Routage de qubits
Le routage de qubits fait correspondre les qubits logiques d'un circuit à une puce à connectivité limitée, en insérant des portes SWAP pour déplacer les états entre qubits non adjacents au moindre coût possible en temps et en erreurs.
Ce que cela signifie
Un circuit s'écrit comme si chaque qubit pouvait interagir avec tous les autres, mais les puces réelles ont une connectivité limitée — par exemple un réseau carré où chaque qubit n'a que 4 voisins.Lorsqu'une porte à deux qubits vise une paire sans connexion directe, le routeur insère des portes SWAP qui font cheminer l'état quantique à travers des qubits intermédiaires jusqu'à ce que les deux états soient adjacents.Chaque SWAP est coûteux — il se décompose en 3 CNOT —, il ajoute donc du temps et accumule des erreurs ; un bon routage cherche par conséquent le détour le plus court.De plus, les qubits ne sont pas interchangeables : les temps de cohérence et les fidélités des portes à deux qubits diffèrent selon le qubit et la connexion, et dérivent chaque jour ; un routeur conscient de la calibration consulte donc les données de calibration du jour pour passer par les qubits les plus sains.Après l'exécution, les résultats mesurés doivent être ramenés des qubits physiques vers les qubits logiques d'origine, ce qui exige de mémoriser la correspondance.La qualité du routage agit directement sur la fidélité globale : en date de 2026, le mapping et routage conscient des erreurs de mesure (MERA, 2025) a rapporté des améliorations moyennes de fidélité de 25 à 52 % par rapport au compilateur de référence, sans ajouter de SWAP supplémentaire — preuve que le mapping et le routage restent un front de recherche actif, et non un problème résolu.Analogie du quotidien
Idées reçues fréquentes
- « Qubit logique » a deux sens différents — (a) un qubit de votre circuit tel que vous l'avez écrit, le sens utilisé dans le routage, et (b) un qubit à correction d'erreurs construit à partir de nombreux qubits physiques. Ne les confondez pas.
- Les qubits ne sont PAS interchangeables — les temps de cohérence et les fidélités des portes à deux qubits diffèrent selon le qubit et la connexion, et dérivent chaque jour. Un bon routage est donc conscient de la calibration, et les résultats doivent ensuite être ramenés vers vos qubits logiques d'origine.
À retenir
- Un SWAP coûte 3 CNOT : chaque SWAP inséré ajoute du temps et des erreurs — le travail du routeur est de trouver le détour le plus court.
- La qualité du routage agit directement sur la fidélité : en date de 2026, le mapping/routage conscient des erreurs de mesure (MERA, 2025) a amélioré la fidélité de 25 à 52 % en moyenne par rapport au compilateur de référence, sans SWAP supplémentaire.
- Les cartes de connectivité bornent ce qui est routable — p. ex., un réseau carré ne donne que 4 voisins à chaque qubit.
Vérifiez votre compréhension
Votre circuit applique cx(0,1), mais sur la puce, les qubits physiques Q0 et Q1 ne sont pas connectés. Que fait le routeur ?
- A.Il rejette le circuit comme physiquement impossible
- B.Il mesure les deux qubits et les re-prépare l'un à côté de l'autre
- C.Il insère des portes SWAP pour déplacer les états à travers des qubits intermédiaires connectés jusqu'à ce qu'ils soient adjacents
- D.Il remplace le CX par une porte à un seul qubit ne nécessitant aucune connectivité
Voir la réponse
Réponse: C. Il insère des portes SWAP pour déplacer les états à travers des qubits intermédiaires connectés jusqu'à ce qu'ils soient adjacents
Pourquoi: Le routage insère des portes SWAP comme des pierres de gué, déplaçant les états quantiques à travers des qubits intermédiaires connectés. Comme chaque SWAP se décompose en 3 CNOT, le routeur minimise le nombre de SWAP.
Pourquoi un bon routeur devrait-il consulter les données de calibration du jour avant de choisir un chemin ?
- A.Parce que les données de calibration déterminent le code couleur du schéma de circuit
- B.Parce que la cohérence des qubits et les fidélités des portes à deux qubits varient selon le qubit et la connexion et dérivent chaque jour, si bien que le chemin le plus court passant par des qubits en mauvaise santé peut perdre face à un chemin un peu plus long passant par des qubits sains
- C.Parce que les données de calibration sont nécessaires pour définir la matrice de la porte SWAP
- D.Parce que le routage n'est autorisé que pendant les fenêtres de calibration
Voir la réponse
Réponse: B. Parce que la cohérence des qubits et les fidélités des portes à deux qubits varient selon le qubit et la connexion et dérivent chaque jour, si bien que le chemin le plus court passant par des qubits en mauvaise santé peut perdre face à un chemin un peu plus long passant par des qubits sains
Pourquoi: Les qubits ne sont pas interchangeables : leur qualité varie selon le qubit et la connexion et change chaque jour. Le routage conscient de la calibration met en balance la longueur du chemin et la santé des qubits du jour.
S’appuie sur
Routing under limited connectivity + SWAP insertion is established compilation literature; SWAP = 3 CNOT is elementary identity. Regraded timebound 2026-07-10: the text carries current-state claims (as-of-2026 framing; MERA 25-52% fidelity stats, arXiv:2511.10921) that will drift with compiler ecosystems, matching the transpilation precedent.
Apprendre en pratiquant
Ce concept fait partie d’un cursus de 46 niveaux, avec un simulateur interactif et Lumen — un tuteur dont les réponses sont vérifiées avant affichage. Les niveaux 1–5 sont gratuits.