Qubit-Routing
Qubit-Routing bildet die logischen Qubits eines Schaltkreises auf einen Chip mit begrenzter Konnektivität ab und fügt SWAP-Gatter ein, um Zustände zwischen nicht benachbarten Qubits zu bewegen — bei möglichst geringen Kosten an Zeit und Fehlern.
Was es bedeutet
Ein Schaltkreis wird geschrieben, als könnte jedes Qubit mit jedem anderen wechselwirken, aber reale Chips haben eine begrenzte Konnektivität — zum Beispiel ein Quadratgitter, in dem jedes Qubit nur 4 Nachbarn hat.Wenn ein Zwei-Qubit-Gatter auf ein Paar ohne direkte Verbindung zielt, fügt der Router SWAP-Gatter ein, die den Quantenzustand über Zwischen-Qubits wandern lassen, bis die beiden Zustände benachbart sind.Jeder SWAP ist teuer — er zerfällt in 3 CNOTs —, er kostet also Zeit und akkumuliert Fehler; gutes Routing sucht daher den kürzesten Umweg.Zudem sind Qubits nicht austauschbar: Kohärenzzeiten und Zwei-Qubit-Gatter-Fidelities unterscheiden sich pro Qubit und pro Verbindung und driften täglich, weshalb ein kalibrierungsbewusster Router die heutigen Kalibrierungsdaten heranzieht, um über die gesündesten Qubits zu routen.Nach der Ausführung müssen die Messergebnisse von den physischen Qubits auf die ursprünglichen logischen Qubits zurückabgebildet werden, wofür die Zuordnung gemerkt werden muss.Die Routing-Qualität bewegt die Gesamt-Fidelity direkt: Stand 2026 berichtete messfehlerbewusstes Mapping und Routing (MERA, 2025) durchschnittliche Fidelity-Verbesserungen von 25–52 % gegenüber dem Referenz-Compiler, ohne zusätzliche SWAPs einzufügen — ein Beleg dafür, dass Mapping und Routing eine aktive Forschungsfront bleiben und kein gelöstes Problem sind.Alltagsvergleich
Häufige Missverständnisse
- 'Logisches Qubit' hat zwei verschiedene Bedeutungen — (a) ein Qubit in Ihrem Schaltkreis, so wie Sie ihn geschrieben haben (die im Routing verwendete Bedeutung), und (b) ein fehlerkorrigiertes Qubit, das aus vielen physischen Qubits aufgebaut ist. Verwechseln Sie die beiden nicht.
- Qubits sind NICHT austauschbar — Kohärenzzeiten und Zwei-Qubit-Gatter-Fidelities unterscheiden sich pro Qubit und pro Verbindung und driften täglich. Gutes Routing ist daher kalibrierungsbewusst, und die Ergebnisse müssen anschließend auf Ihre ursprünglichen logischen Qubits zurückabgebildet werden.
Das Wichtigste
- Ein SWAP kostet 3 CNOTs — jeder eingefügte SWAP addiert Zeit und Fehler; die Aufgabe des Routers ist der kürzeste Umweg.
- Die Routing-Qualität bewegt die Fidelity direkt: Stand 2026 verbesserte messfehlerbewusstes Mapping/Routing (MERA, 2025) die Fidelity im Durchschnitt um 25–52 % gegenüber dem Referenz-Compiler, ohne zusätzliche SWAPs.
- Konnektivitätskarten begrenzen, was routbar ist — z. B. gibt ein Quadratgitter jedem Qubit nur 4 Nachbarn.
Verständnis prüfen
Ihr Schaltkreis wendet cx(0,1) an, aber auf dem Chip sind die physischen Qubits Q0 und Q1 nicht verbunden. Was tut der Router?
- A.Er lehnt den Schaltkreis als physikalisch unmöglich ab
- B.Er misst beide Qubits und präpariert sie nebeneinander neu
- C.Er fügt SWAP-Gatter ein, um die Zustände über verbundene Zwischen-Qubits zu bewegen, bis sie benachbart sind
- D.Er ersetzt das CX durch ein Ein-Qubit-Gatter, das keine Konnektivität benötigt
Antwort anzeigen
Antwort: C. Er fügt SWAP-Gatter ein, um die Zustände über verbundene Zwischen-Qubits zu bewegen, bis sie benachbart sind
Warum: Das Routing fügt SWAP-Gatter als Trittsteine ein und bewegt Quantenzustände über verbundene Zwischen-Qubits. Da jeder SWAP in 3 CNOTs zerfällt, minimiert der Router die Anzahl der SWAPs.
Warum sollte ein guter Router vor der Wahl eines Pfades die heutigen Kalibrierungsdaten heranziehen?
- A.Weil Kalibrierungsdaten die Farbkodierung des Schaltplans bestimmen
- B.Weil Qubit-Kohärenz und Zwei-Qubit-Gatter-Fidelities pro Qubit und Verbindung variieren und täglich driften, sodass der kürzeste Pfad durch ungesunde Qubits gegen einen etwas längeren Pfad durch gesunde verlieren kann
- C.Weil Kalibrierungsdaten nötig sind, um die SWAP-Gattermatrix zu definieren
- D.Weil Routing nur während Kalibrierungsfenstern erlaubt ist
Antwort anzeigen
Antwort: B. Weil Qubit-Kohärenz und Zwei-Qubit-Gatter-Fidelities pro Qubit und Verbindung variieren und täglich driften, sodass der kürzeste Pfad durch ungesunde Qubits gegen einen etwas längeren Pfad durch gesunde verlieren kann
Warum: Qubits sind nicht austauschbar: Ihre Qualität variiert pro Qubit und pro Verbindung und ändert sich täglich. Kalibrierungsbewusstes Routing wägt die Pfadlänge gegen die heutige Qubit-Gesundheit ab.
Baut auf
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.
Praktisch lernen
Dieses Konzept ist Teil eines Curriculums mit 46 Leveln, einem interaktiven Simulator und Lumen — einem Tutor, dessen Antworten vor der Anzeige geprüft werden. Level 1–5 sind kostenlos.