Eine Quantenschaltung kann für einen verfügbaren Prozessor zu groß sein. Circuit Cutting bietet einen Ausweg: Forschende zerlegen die Schaltung in kleinere Teilversuche und kombinieren deren Messwerte später auf einem klassischen Computer. So sinkt der Bedarf an gleichzeitig verfügbaren Qubits. Dafür sind zusätzliche Versuche nötig – und deren Zahl kann den gewonnenen Spielraum wieder aufzehren.
Die Methode ist deshalb weder ein kostenloser Ersatz für einen größeren Quantencomputer noch bloß eine theoretische Übung. Ihr Nutzen hängt davon ab, wie die Schaltung aufgebaut ist, wo sie getrennt wird und wie genau das Ergebnis sein muss.
Warum eine Schaltung überhaupt zu groß wird
Ein Qubit ist die elementare Informationseinheit eines Quantencomputers. Eine Quantenschaltung beschreibt, welche Operationen auf diese Einheiten angewendet werden und wie sie miteinander wechselwirken. Am Ende werden Qubits gemessen. Da einzelne Messungen unterschiedliche Ergebnisse liefern können, wiederholt man den Versuch, um eine gesuchte statistische Größe zu schätzen.
Eine konkrete Maschine stellt nur eine begrenzte Zahl nutzbarer Qubits bereit. Eine Aufgabe, deren Schaltung mehr gleichzeitig benötigt, passt nicht unmittelbar auf diesen Prozessor. Auch die Verbindungen zwischen den Qubits spielen bei der Ausführung eine Rolle. Wer eine große Schaltung in kleinere Abschnitte zerlegt, versucht, diese Grenze durch zusätzliche Arbeit an anderer Stelle zu überwinden.
Der Schnitt ersetzt eine Verbindung durch viele Versuche
Die Qiskit-Dokumentation beschreibt, wie sich Verbindungen oder Operationen zwischen Teilen einer Schaltung zerlegen lassen. Statt die ursprüngliche Schaltung als Ganzes auszuführen, bereitet man passende Varianten kleinerer Teilversuche vor. Ihre Messergebnisse werden anschließend mit festgelegten Gewichten klassisch kombiniert. So lässt sich eine gesuchte Größe der ursprünglichen Schaltung schätzen.
Ein gedankliches Beispiel macht die Arbeitsteilung sichtbar: Eine Schaltung habe zwei Bereiche, die jeweils auf einen kleineren Prozessor passen, aber durch eine Operation verbunden sind. An dieser Stelle wird geschnitten. Für die beiden Bereiche werden geeignete Varianten ausgeführt und wiederholt gemessen. Erst die gemeinsame Rechnung aus den Messwerten liefert die Schätzung für die ursprüngliche Fragestellung.
Entscheidend ist, was dabei übertragen wird: Die klassische Auswertung setzt Messergebnisse zusammen. Sie klebt nicht einfach zwei unbekannte Quantenzustände zu einem einzigen großen Zustand zusammen. Der Schnitt muss durch eine mathematisch passende Kombination von Teilversuchen ersetzt werden; ein einzelner Durchlauf pro Teil reicht dafür im Allgemeinen nicht.
Der Preis steckt in der Statistik
Jede Messung liefert nur eine Stichprobe. Soll eine Schätzung genauer werden, müssen die Teilversuche entsprechend oft wiederholt werden. Beim Cutting kommt hinzu, dass mehrere Varianten und ihre gewichteten Ergebnisse in die Rekonstruktion eingehen. Das kostet Laufzeit auf der Quantenhardware und Arbeit bei der klassischen Auswertung.
Besonders wichtig ist die Zahl und Art der Schnitte. Mit weiteren Schnitten wächst der statistische Aufwand; die genaue Höhe hängt vom Verfahren und der Schaltung ab. Eine Schaltung passt nach der Zerlegung also möglicherweise auf kleinere Hardware, kann aber trotzdem unpraktisch werden, wenn die erforderlichen Messungen zu aufwendig sind. Eine pauschale Aussage, dass Cutting eine Rechnung schneller macht, lässt sich daraus nicht ableiten.
Die Lage ist allerdings nicht für jeden Schnitt gleich. Eine theoretische Arbeit in Quantum untersucht Zerlegungen mehrerer Operationen zwischen je zwei Qubits. Für die dort betrachteten Fälle kann eine gemeinsame Zerlegung günstiger sein als die Behandlung jeder Operation für sich. Das zeigt, warum nicht allein die Zahl der Qubits entscheidet: Auch die Struktur der Verbindungen und die gewählte Zerlegung beeinflussen die Kosten. Eine allgemeine Laufzeitgarantie folgt aus diesem Ergebnis nicht.
Wann sich die Zerlegung anbietet
Ein günstiger Kandidat ist eine Schaltung, die sich mit wenigen geeigneten Schnitten in Teilprobleme teilen lässt, die auf der vorhandenen Hardware ausführbar sind. Die eingesparten gleichzeitig benötigten Qubits müssen den zusätzlichen Mess- und Rechenaufwand wert sein. Auch die verlangte Genauigkeit gehört zu dieser Entscheidung: Eine grobe Schätzung und ein enges Fehlerintervall stellen unterschiedliche Anforderungen an die Wiederholungen.
Umgekehrt kann eine stark vernetzte Schaltung viele Schnitte erfordern. Dann steigt der Aufwand für Varianten und Messungen. Ob ein konkreter Fall praktikabel ist, lässt sich deshalb nicht allein aus der Größe der ursprünglichen Schaltung ablesen. Man muss den gewählten Schnitt und die verfügbare Maschine zusammen betrachten.
Was ein Experiment mit zwei Prozessoren zeigt
Dass solche Zerlegungen über eine reine Beschreibung hinausgehen, zeigt eine 2024 in Nature veröffentlichte Arbeit: Das Team kombinierte zwei Quantenprozessoren mit klassischer Kommunikation in Echtzeit und untersuchte Zustände mit bis zu 142 Qubits. Der Aufbau verwendet spezifische Verfahren und Bedingungen; er ist nicht mit einem universell verbundenen Quantenrechner gleicher Größe gleichzusetzen.
Das Beispiel zeigt eine Richtung: Kleinere Prozessoren und klassische Auswertung können gemeinsam Aufgaben zugänglich machen, die auf einem einzelnen Teilgerät so nicht passen. Wie viel das in einer anderen Anwendung bringt, entscheidet sich an deren Schaltung und den Kosten der Rekonstruktion.
Quellen
- Qiskit: Circuit cutting – Explanatory material
- Quantum: Cutting circuits with multiple two-qubit unitaries, 18. Februar 2025
- Nature: Combining quantum processors with real-time classical communication, 20. November 2024
Für diesen Artikel wurden KI-gestützte Recherche- und Editierwerkzeuge verwendet. Der Inhalt wurde redaktionell geprüft.
