Procédés d'allocation de qubits logiques d'un algorithme quantique dans un processeur quantique

• Main Authors: Guimarães Silvério, Henrique, Henriet, Loïc
• Format: Patent
• Language: French
• Published: 05.01.2024
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; PULSE TECHNIQUE

Selon un aspect, la présente description a pour objet un procédé d'allocation de qubits logiques d'un algorithme quantique à des qubits physiques d'un processeur quantique agencés selon une architecture donnée, ledit procédé comprenant : l'établissement (210), à partir de ladite architecture, d'un graphe de connectivité ; l'établissement (220), à partir dudit algorithme quantique, d'un graphe des opérations logiques ; l'attribution (230) d'un poids à chaque qubit logique ; le classement (240) des qubits logiques selon le poids ; l'allocation (250) d'un premier qubit logique choisi selon le poids à un premier qubit physique du registre quantique ; une procédure itérative (260) d'allocation des qubits logiques restants à allouer comprenant le calcul (265) d'un score; et la reproduction de ladite procédure (260) itérative d'allocation jusqu'à l'allocation du dernier qubit logique restant à allouer, résultant ainsi en l'obtention d'une configuration d'allocation de qubits logiques de l'algorithme quantique à des qubits physiques du processeur quantique. FIG. 2 According to one aspect, the subject matter of the present description is a method for allocating logical qubits of a quantum algorithm to physical qubits of a quantum processor arranged according to a given architecture, the method including: establishing, from the architecture, a connectivity graph; the establishing, from the quantum algorithm, a graph of the logical operations; assigning a weight to each logical qubit; ranking the logical qubits according to the weight; allocating a first logical qubit chosen according to the weight, to a first physical qubit of the quantum register; iteratively allocating the logical qubits remaining to be allocated, including calculating a score; and reproducing the iterative allocation procedure until allocating the last logical qubit remaining to be allocated, thus resulting in obtaining a configuration for allocating logical qubits of the quantum algorithm to physical qubits of the quantum processor.