The cost of simulating classically tractable quantum circuits and dynamics
Diese Arbeit zeigt auf, dass die Existenz von klassischen Algorithmen in Polynomialzeit zur Simulation bestimmter Quantenschaltkreise keine praktische Effizienz garantiert, da spezifische Regime unter Einbeziehung von Hardwarekosten, Sampling-Overhead und Vorverarbeitung die direkte Ausführung auf Quantenhardware schneller als eine klassische Simulation machen können.
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
Im Wettlauf um den Bau nützlicher Quantencomputer stehen Wissenschaftler vor einer grundlegenden Frage: Wenn ein Problem von einer Quantenmaschine gelöst werden kann, ist es dann tatsächlich besser, die Maschine die Arbeit machen zu lassen oder zu versuchen, es auf einem gewöhnlichen Computer zu lösen? Quantencomputer sind berühmt für ihre Fähigkeit, Informationen auf eine Weise zu verarbeiten, die für klassische Maschinen unmöglich scheint, aber sie sind auch fragil, teuer und schwierig zu betreiben. Seit Jahrzehnten wissen Forscher, dass bestimmte Arten von Quantenschaltkreisen – spezifische Anordnungen von Quantengattern – auf gewöhnlichen Computern simuliert werden können, ohne dass ein Quantengerät benötigt wird. Dies sind die „klassisch handhabbaren“ Schaltkreise, und lange Zeit war die Annahme, dass man sie simulieren sollte, wenn ein Computer dies kann. Die Logik war simpel: Warum einen seltenen, schwer zugänglichen Quantencomputer bezahlen, wenn ein Standard-Laptop die Aufgabe erledigen kann?
Diese Annahme stützte sich jedoch auf eine mathematische Idee namens „Polynomialzeit“, die beschreibt, wie die benötigte Zeit zur Lösung eines Problems wächst, wenn das Problem größer wird. Dies sagt uns zwar, dass eine Lösung theoretisch existiert, aber es sagt uns nicht, wie lange sie in der Praxis tatsächlich dauern wird. Eine Berechnung, die in mathematischen Lehrbüchern langsam genug wächst, um als „effizient“ zu gelten, kann auf einer echten Maschine immer noch Jahre dauend laufen, wenn die Ausgangszahlen groß genug sind. Darüber hinaus erfordert die Simulation eines Quantensystems auf einem klassischen Computer oft eine massive Menge an Daten über den Ausgangszustand des Systems, die selbst aus der Quantenwelt gewonnen werden müssen. Diese neue Forschung stellt eine praktischere Frage: Wenn wir wissen, dass ein Quantenprozess klassisch simulierbar ist, ist es dann tatsächlich schneller, günstiger oder effizienter, dies zu tun, als den Prozess einfach auf der Quantenhardware selbst auszuführen?
Die Forscher, die an mehreren Institutionen arbeiteten, darunter das Los Alamos National Laboratory und die Europäische Organisation für Kernforschung, gingen vor, um dies durch den Vergleich zweier unterschiedlicher Wege zu beantworten. Der erste Weg ist der direkte Ansatz: Sie nehmen einen Quantenschaltkreis, bereiten den notwendigen Quantenzustand vor, lassen die Entwicklung auf tatsächlicher Quantenhardware ablaufen und messen das Ergebnis. Dies ist die „Quantensimulation“. Der zweite Weg ist die „klassische Simulation“, bei der sie einen cleveren mathematischen Shortcut nutzen, um die Quantenentwicklung durch eine Berechnung auf einem Standardcomputer zu ersetzen. Entscheidend war, dass sie erkannten, dass dieser Shortcut oft einen initialen Schritt erfordert, bei dem sie die Informationen über den Quantenzustand dennoch mittels der Quantenhardware sammeln müssen. Sie analysierten mehrere spezifische Familien von Schaltkreisen, die bekanntlich klassisch simulierbar sind, einschließlich derer, die in der Quantenchemie und im maschinellen Lernen verwendet werden, und verfolgten drei spezifische Kosten: wie oft die Quantenhardware aufgerufen werden musste, wie lange der Quantenschaltkreis dauerte und wie lange der klassische Computer brauchte, um die Zahlen zu verarbeiten.
Ihre Ergebnisse zeigen, dass die Antwort kein einfaches „Ja“ oder „Nein“ ist. In vielen Fällen ist die klassische Simulation in der Tat die bessere Wahl, aber nur, wenn derselbe Schaltkreis sehr oft ausgeführt wird. Wenn ein Forscher einen Quantenschaltkreis nur ein oder zwei Mal testen muss, überwiegen der Zeitaufwand und die Kosten für die Datenerhebung für den klassischen Shortcut oft die Kosten, den Schaltkreis einfach auf dem Quantencomputer auszuführen. Die klassische Methode wirkt wie eine schwere Investition: Man zahlt eine hohe Vorabkosten, um ein Modell zu erstellen, aber dann kann man tausende Variationen sehr günstig ausführen. Die Quantenmethode hat keine Vorabkosten, aber man zahle eine kleine Gebühr bei jedem einzelnen Durchlauf. Die Forscher fanden heraus, dass für bestimmte Arten von Schaltkreisen der „Break-even-Punkt“, an dem die klassische Methode günstiger wird, erst nach Hunderten oder Tausenden von Durchläufen erreicht wird. Für andere Arten von Schaltkreisen ist die klassische Methode so rechenintensiv, dass der Quantencomputer selbst bei einer großen Anzahl von Durchläufen schneller und kostengünstiger bleibt.
Eine der überraschendsten Entdeckungen war, dass die Kosten der klassischen Simulation nicht nur von der Geschwindigkeit des Computers abhängen, sondern auch vom Preis des Zugriffs auf die Quantenhardware. In der aktuellen Ära des Cloud-basierten Quantencomputings bezahlen Nutzer oft pro „Shot“ oder pro Messung. Die Forscher berechneten, dass bei einigen Schaltkreisen die initiale Datenerhebung, die für die klassische Simulation erforderlich ist, teurer sein kann als die Durchführung des gesamten Experiments auf dem Quantencomputer, einfach weil der Zugriff auf die Quantenhardware derzeit so teuer ist. Dies schafft ein Szenario, in dem eine Methode, die theoretisch „effizient“ ist, in der realen Welt prohibitiv teuer ist. Die Studie hob auch hervor, dass die Komplexität des Problems eine immense Rolle spielt. Bei Schaltkreisen mit einfachen Interaktionen funktioniert der klassische Shortcut gut. Aber sobald die Interaktionen komplexer werden, explodiert der Arbeitsaufwand des klassischen Computers, was die Quantenhardware trotz ihres Rufes, schwierig zu handhaben zu sein, zur praktikableren Wahl macht.
Das Paper kommt zu dem Schluss, dass das Wissen, dass ein Quantenprozess „klassisch simulierbar“ ist, nicht ausreicht, um zu entscheiden, wie man ihn ausführt. Die Entscheidung hängt vollständig von den spezifischen Details des Problems ab: wie oft der Schaltkreis ausgeführt werden muss, die Komplexität der Interaktionen und die aktuellen Kosten des Zugriffs auf die Quantenhardware. Die Forscher betonen, dass die Grenze zwischen dem, was ein Quantencomputer leisten kann, und dem, was ein klassischer Computer leisten kann, keine feste Linie ist, sondern eine sich verschiebende Landschaft, die sich je nach Ressourcen und Skalierung ändert. Sie legen nahe, dass das Vorhandensein eines klassischen Algorithmus derzeit nicht automatisch bedeutet, dass wir aufhören sollten, Quantenhardware zu verwenden. Stattdessen müssen Wissenschaftler die Vorabkosten der Datenerhebung gegen die laufenden Kosten des Quantenzugriffs abwägen. Letztendlich wird der effizienteste Weg nicht allein durch einen mathematischen Beweis bestimmt, sondern durch eine sorgfältige Abrechnung von Zeit, Geld und den spezifischen Anforderungen der Aufgabe.
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.