Analyzing Common Electronic Structure Theory Algorithms for Distributed Quantum Computing

Das Bestreben, zu verstehen, wie Atome binden, um Moleküle zu bilden, ist eine der grundlegendsten Herausforderungen in der Wissenschaft. Um dies zu erreichen, lösen Forscher ein komplexes mathematisches Problem, die Schrödinger-Gleichung, welche das Verhalten von Elektronen beschreibt, die um atomare Kerne wirbeln. Jahrzehntelang haben sich Wissenschaftler auf leistungsstarke klassische Computer verlassen, um diese Lösungen zu approximieren, aber wenn Moleküle größer und komplexer werden, werden die Berechnungen so immens, dass selbst die schnellsten Supercomputer der Welt Schwierigkeiten bekommen. Hier tritt das Quantencomputing in die Geschichte ein. Im Gegensatz zu klassischen Computern, die Informationen in Bits verarbeiten, nutzen Quantencomputer Quantenbits oder Qubits, die gleichzeitig in mehreren Zuständen existieren können. Diese einzigartige Eigenschaft bietet das Potenzial, chemische Reaktionen mit einer Geschwindigkeit und Genauigkeit zu simulieren, die klassische Maschinen nicht erreichen können, was Durchbrüche in der Arzneimittelentdeckung und Materialwissenschaft verspricht. Aktuelle Quantenmaschinen sind jedoch noch klein und fehleranfällig und verfügen nur über eine Handvoll Qubits. Um reale chemische Probleme zu bewältigen, die Hunderte oder Tausende von Qubits erfordern, erforschen Forscher eine Strategie namens verteiltes Quantencomputing. Dieser Ansatz beinhaltet das Aufteilen einer massiven Berechnung auf mehrere kleinere Quantengeräte, die miteinander verbunden werden, um als eine einzige größere Maschine zu arbeiten.

Ein Forschungsteam der University of Toronto hat diese Idee kürzlich getestet, indem es fünf populäre Methoden untersuchte, die zur Simulation chemischer Strukturen auf Quantencomputern verwendet werden. Ihr Ziel war es zu bestimmen, ob diese spezifischen Algorithmen effektiv aufgeteilt und über mehrere Geräte mittels einer Technik namens „Circuit Cutting“ ausgeführt werden können. Bei diesem Prozess wird ein einzelner Quantenschaltkreis in kleinere Stücke geschnitten, die auf separaten Maschinen ausgeführt werden können, wobei die Ergebnisse später wieder zusammengesetzt werden. Die Forscher konzentrierten sich auf eine spezifische Art der Durchführung, die als „lokale Operationen“ bezeichnet wird, welche darauf basiert, dass die Geräte unabhängig voneinander arbeiten, ohne während der Berechnung komplexe Signale hin und her senden zu müssen. Sie testeten diese Methoden an einem einfachen Molekül, Wasserstoff, und skalierten dann hoch zu längeren Ketten von Wasserstoffatomen, um zu sehen, wie die Schwierigkeit anwächst. Die Studie wurde durch detaillierte Computersimulationen durchgeführt, da die Forscher nicht über ein Netzwerk vernetzter Quantencomputer verfügten, das groß genug gewesen wäre, um die vollständigen Experimente selbst durchzuführen.

Die Ergebnisse dieser Untersuchung waren drastisch und offenbarten eine erhebliche Hürde für die Zukunft des verteilten Quantenchemie-Bereichs. Die Forscher fanden heraus, dass vier der fünf getesteten Methoden, die derzeit als Standardwerkzeuge auf diesem Gebiet gelten, unglaublich ineffizient wären, wenn sie auf mehrere Geräte aufgeteilt würden. Als sie versuchten, die Schaltkreise für diese Methoden zu schneiden, explodierte die Anzahl der Male, die das Experiment durchgeführt werden müsste, um eine zuverlässige Antwort zu erhalten, in die Billionen, Quadrillionen oder sogar noch höher. Beispielsweise würde eine der gängigsten Methoden bei Anwendung auf ein winziges Wasserstoffmolekül die Berechnung etwa 1,5 mal 10 hoch 17 mal durchführen müssen, nur um die Genauigkeit eines einzigen Durchlaufs auf einer ungeschnittenen Maschine zu erreichen. Um dies einzuordnen: Wenn ein einzelner Durchlauf eine Sekunde dauerte, würde die verteilte Version länger als das Alter des Universums benötigen, um abgeschlossen zu sein. Dieser massive Anstieg des erforderlichen Aufwands, bekannt als „Sampling Overhead“, geschieht, weil die Art und Weise, wie diese Algorithmen aufgebaut sind, ein Geflecht von Verbindungen schafft, das nicht ohne Weiteres unterbrochen werden kann, ohne die essenziellen Informationen zu verlieren, die zur Lösung des Problems benötigt werden.

Im Gegensatz dazu verhielt sich die fünfte untersuchte Methode, bekannt als „local unitary cluster Jastrow ansatz“, sehr anders. Dieser Ansatz zeigte ein wesentlich handhabbareres Wachstum der Schwierigkeit mit zunehmender Systemgröße. Als die Forscher dieselbe Aufteilungstechnik auf diese Methode anwandten, blieb die Anzahl der zusätzlichen Durchläufe, die benötigt wurden, gering und angemessen, selbst als sie größere Ketten von Wasserstoffatomen simulierten. Für die größten getesteten Systeme war der Overhead gering genug, dass er potenziell von aktueller oder nahe Zukunft-Quantenhardware bewältigt werden könnte. Dies deutet darauf hin, dass, während die populärsten Algorithmen für die Quantenchemie derzeit ungeeignet sind, um auf einem Netzwerk kleiner Quantencomputer verteilt zu werden, es zumindest einen Weg nach vorne gibt, der nicht an einer Wand exponentieller Komplexität scheitert. Die Erkenntnisse zeigen, dass die Fachwelt nicht einfach bestehende Quantenchemie-Software nehmen und sie auf einem Netzwerk kleiner Quantencomputer ausführen kann; die zugrunde liegenden mathematischen Strukturen der gängigsten Methoden sind schlichtweg zu starr, um effizient zerlegt zu werden.

Die Studie kommt zu dem Schluss, dass für verteiltes Quantencomputing, um eine praktische Realität für die Chemie zu werden, Wissenschaftler völlig neue Algorithmen entwickeln müssen, die von Grund auf darauf ausgelegt sind, aufgeteilt zu werden. Die derzeitigen „Goldstandard“-Methoden, die auf einer einzigen großen Maschine gut funktionieren, versagen, wenn sie einem verteilten Framework erzwungen werden, weil die Kosten für das Wiederzusammensetzen der zerbrochenen Teile zu hoch sind. Die Forscher betonen, dass ihre Arbeit nicht bedeutet, dass verteiltes Quantencomputing unmöglich ist, sondern dass die derzeit verfügbaren Werkzeuge nicht die richtigen für die Aufgabe sind. Indem sie identifizieren, welche Methoden scheitern und welche vielversprechend sind, liefert diese Forschung eine klare Richtung für die zukünftige Entwicklung. Es deutet darauf hin, dass der Weg zur Lösung komplexer chemischer Probleme auf einem Netzwerk von Quantengeräten die Erfindung neuer Wege zur Beschreibung des Elektronenverhaltens erfordern wird, anstatt zu versuchen, alte Methoden in eine neue Architektur zu pressen. Die Hoffnung ist, dass das Feld durch die Konzentration auf Methoden wie diejenige, die in dieser Studie gut abschnitt, schließlich das volle Potenzial verteilter Quantenleistung für wissenschaftliche Entdeckungen freisetzen kann.