QBX: A Compiler for 2-local Qubit Hamiltonian Simulation on Quantum Chiplets
Dieses Paper stellt QBX vor, den ersten Quantencompiler, der speziell für die Simulation von 2-lokalen Qubit-Hamiltonianen auf Quanten-Chiplet-Architekturen entwickelt wurde, welcher einen skalierbaren hierarchischen Ansatz und einen Highway-Mechanismus nutzt, um die kommunikationskosten zwischen den Chiplets signifikant zu reduzieren und bestehende allgemeine sowie domänenspezifische Compiler in Bezug auf Schaltungstiefe und Operationsanzahl zu übertreffen.
Originalarbeit lizenziert unter CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). Dies ist eine KI-generierte Erklärung des untenstehenden Papers. Sie wurde nicht von den Autoren verfasst oder gebilligt. Für technische Genauigkeit konsultieren Sie das Originalpaper. Vollständigen Haftungsausschluss lesen
Quantencomputer versprechen, Probleme zu lösen, für deren Bewältigung klassische Maschinen tausende von Jahren benötigen würden – von der Entwicklung neuer Materialien bis hin zur Simulation komplexer chemischer Reaktionen. Um dies zu erreichen, verlassen sie sich auf winzige Informationseinheiten namens Qubits, die gleichzeitig in mehreren Zuständen existieren können. Die Konstruktion einer Maschine mit genügend Qubits, um wirklich nützlich zu sein, ist jedoch unglaublich schwierig. Aktuelle Geräte sind durch Rauschen und die Tatsache begrenzt, dass Qubits ihren empfindlichen Quantenzustand sehr schnell verlieren. Eine der wichtigsten Aufgaben, die diese Maschinen voraussichtlich erfüllen werden, ist die Simulation, wie sich physikalische Systeme über die Zeit verändern, ein Prozess, der als Hamiltonian-Simulation bekannt ist. Dies ist essenziell für das Verständnis von allem, wie Magneten funktionieren oder wie Supraleiter Elektrizität ohne Widerstand leiten. Die spezifische Art der Simulation, die für diese Aufgaben benötigt wird, beinhaltet oft Wechselwirkungen zwischen Paaren von Qubits, eine Struktur, die Wissenschaftler als 2-lokalen Hamiltonian bezeichnen.
Die Herausforderung besteht darin, dass wir, während wir versuchen, größere Quantencomputer zu bauen, um diese Simulationen zu bewältigen, an die Grenze des traditionellen Ansatzes stoßen, alle Qubits auf einem einzigen, riesigen Chip unterzubringen. Die Chips werden zu überfüllt, was zu Interferenzen und Fertigungsfehlern führt. Eine vielversprechende Lösung ist es, einen Computer aus vielen kleineren, separaten Chips zu bauen, den sogenannten Chiplets, die miteinander verbunden sind. Während dieser modulare Ansatz das Größenproblem löst, führt er eine neue Hürde ein: Die Kommunikation zwischen diesen separaten Chips ist wesentlich langsamer und verrauschter als die Kommunikation zwischen Qubits auf demselben Chip. Bestehende Softwarewerkzeuge, die wissenschaftliche Probleme in Anweisungen für Quantencomputer übersetzen, wurden nicht für diese spezifische Architektur entwickelt. Sie behandeln die Maschine entweder als einen einzigen Block und ignorieren dabei die Schwierigkeiten der Kommunikation zwischen den Chips, oder sie versuchen, die Verbindungen zu verwalten, ohne die spezifische mathematische Struktur der Simulation zu verstehen, was zu ineffizienten und fehleranfälligen Ergebnissen führt.
Forscher der Carnegie Mellon University haben ein neues Softwarewerkzeug namens QBX entwickelt, um diese Lücke zu schließen. QBX ist der erste Compiler, der speziell dafür konzipiert wurde, 2-lokale Hamiltonian-Simulationen für Quantencomputer zu übersetzen, die aus Chiplets aufgebaut sind. Anstatt nur Anweisungen umzuverteilen, analysiert QBX die mathematische Struktur des Problems, um Abkürzungen zu finden, die andere Programme übersehen. Die Forscher erkannten, dass in diesen spezifischen Simulationen viele Operationen ein gemeinsames Muster teilen. Durch das Gruppieren dieser ähnlichen Operationen kann die Software einen speziellen Mechanismus namens „Highway“ nutzen, um Informationen wesentlich effizienter zwischen entfernten Qubits zu bewegen, als es Standardmethoden erlauben. Dieser Highway fungiert wie eine dedizierte Expressspur, die es einem einzigen Steuersignal ermöglicht, mehrere Ziel-Qubits gleichzeitig zu beeinflussen, anstatt eine lange, langsame Kette einzelner Verbindungen zu erfordern.
Die Kerninnovation von QBX liegt darin, wie es die Arbeit organisiert. Die Software zerlegt die komplexe Simulation zuerst in kleinere Gruppen von Wechselwirkungen und stellt sicher, dass die kommunikationsintensivsten Teile auf demselben Chip oder auf benachbarten Chips gehalten werden. Anschließend bildet sie diese Gruppen auf das physische Layout der Chiplets ab, um die Distanz, die Informationen zurücklegen müssen, zu minimieren. Sobald die Zuordnung festgelegt ist, fasst QBX die Anweisungen in Blöcken zusammen, die parallel ausgeführt werden können. Entscheidend ist, dass QBX die aufgebauten „Highway“-Verbindungen wiederverwendet. Wenn ein Highway konstruiert wurde, um Informationen für einen Teil der Berechnung zu bewegen, prüft die Software, ob derselbe Highway für den nächsten Teil verwendet werden kann, ohne ihn von Grund auf neu aufbauen zu müssen. Diese Wiederverwendung spart eine enorme Menge an Zeit und reduziert die Anzahl der Fehler, die während des Prozesses auftreten.
In ihren Tests fanden die Forscher heraus, dass QBender QBX sowohl allgemeine Quantencompiler als auch solche, die für spezifische Arten von Simulationen entwickelt wurden, deutlich übertraf. Im Vergleich zu weit verbreiteten Werkzeugen wie Qiskit und t|ket⟩ reduzierte QBX die Tiefe der resultierenden Schaltkreise um das bis zu 8,9-fache bzw. 53,2-fache. In der Welt des Quantencomputings bedeutet ein flacherer Schaltkreis, dass die Berechnung schneller abgeschlossen ist, was entscheidend ist, da Qubits fragil sind und ihren Zustand verlieren können, bevor eine lange Berechnung abgeschlossen ist. Das neue Tool reduzierte auch die Anzahl der erforderlichen Operationen, was direkt die Fehlerwahrscheinlichkeit senkt. Während bestehende spezialisierte Compiler kleine Probleme bewältigen konnten, scheiterten sie beim Hochskalieren auf die größeren Größen, für die Chiplet-Architekturen eigentlich konzipiert sind. QBX hingegen konnte erfolgreich zu viel größeren Simulationen skalieren und Probleme mit Hunderten von Qubits bewältigen, die andere Werkzeuge zum Zeitüberschreiten oder Abstürzen brachten, wobei anzumerken ist, dass selbst QBX bei den sehr größten Benchmarks auf Timeouts stieß.
Die Leistungssteigerungen waren nicht nur theoretisch; sie wurden über eine Vielzahl von realen Physikmodellen gemessen, einschließlich des Ising-Modells, das zur Untersuchung von Magnetismus verwendet wird, und des Heisenberg-Modells, das zur Erforschung magnetischer Eigenschaften dient. Die Forscher testeten ihr System auf simulierten Backends, die verschiedene Größen von Chiplet-Arrays darstellten, von einigen hundert Qubits bis hin zu fast tausend. In jedem Fall erzeugte QBX flachere und effizientere Schaltkreise als seine Konkurrenten. Selbst im Vergleich zu einem früheren chiplet-spezifischen Compiler, der Highways nutzte, zeigte QBX Verbesserungen und reduzierte die Schaltkreistiefe um fast das 1,7-fache. Dies deutet darauf hin, dass der Schlüssel zur Freisetzung des Potenzials modularer Quantencomputer nicht nur in besserer Hardware liegt, sondern in einer Software, die die einzigartige Geometrie und die Beschränkungen der Maschine versteht, die sie steuert.
Die Studie bestätigt, dass ein hierarchischer Ansatz, bei dem die Software zuerst entscheidet, welche Qubits zu welchem Chip gehören, und dann die lokalen Verbindungen optimiert, weitaus überlegen ist, als zu versuchen, alles gleichzeitig zu verwalten. Indem QBX die Chiplet-Architektur als ein strukturiertes System statt als eine zufällige Sammlung von Teilen behandelt, minimiert es die kostspieligen und verrauschten Interaktionen zwischen den Chips. Die Forscher merkten an, dass ihr Werkzeug zwar derzeit das beste verfügbare für diese spezifische Aufgabe ist, die Prinzipien, die es verwendet – das Gruppieren ähnlicher Operationen und die Wiederverwendung von Kommunikationspfaden – jedoch potenziell auf andere Arten von Quantensimulationen in der Zukunft angewendet werden könnten. Für den Moment stellt QBX einen entscheidenden Schritt nach vorn dar und beweist, dass mit der richtigen Software der modulare Weg zur großskaligen Quantenberechnung nicht nur machbar, sondern auch hocheffizient ist.
Ertrinken Sie in Arbeiten in Ihrem Fachgebiet?
Erhalten Sie tägliche Digests der neuesten Arbeiten passend zu Ihren Forschungsbegriffen — mit technischen Zusammenfassungen, in Ihrer Sprache.