Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing
Garcia-de-Andoin, Müller, Camacho
Digital-analog is a quantum computational paradigm that employs the natural interaction Hamiltonian of a system as the entangling resource, combined with single qubit gates, to implement universal quantum operations. As in the case of its digital gate-based counterpart, designing digital-analog circuits that employ optimal quantum resources often requires an exceedingly large classical computational time. In this work we find a suboptimal solution to this exponentially large problem, showing that it can be solved within polynomial computational time. In particular, we provide an exact solution for the problem of expressing arbitrary two-body Hamiltonians as the sum of local unitary transformations of an arbitrary Ising Hamiltonian, with the total number of required terms being at most quadratic in system size. This allows us to design a digital-analog simulation protocol that avoids employing numerical optimization over a large parameter space at the preprocessing stage, minimizing computational resources and allowing for further scaling.
academic
Hamiltonsche Simulation mit expliziten Formeln für Digital-Analog Quantum Computing
Titel: Hamiltonian simulation with explicit formulas for Digital-Analog Quantum Computing
Autoren: Mikel Garcia de Andoin (Universität des Baskenlandes), Thorge Müller (Deutsches Zentrum für Luft- und Raumfahrt), Gonzalo Camacho (Deutsches Zentrum für Luft- und Raumfahrt)
Diese Arbeit präsentiert ein neues Hamiltonsche-Simulations-Protokoll für das Digital-Analog Quantum Computing (DAQC) Paradigma. DAQC nutzt die natürlichen Wechselwirkungs-Hamiltonsche des Systems als Verschränkungsressource, kombiniert mit Single-Qubit-Gattern zur Realisierung universeller Quantenoperationen. Traditionelle Methoden zur Gestaltung optimaler DAQC-Schaltkreise erfordern exponentielle klassische Rechenzeit. Diese Arbeit bietet eine suboptimale Lösung, die das Problem auf polynomiale Zeit reduziert. Konkret werden durch Eigendekomposition einer 3N×3N-Kopplungsmatrix (N ist die Anzahl der Qubits) effektive DAQC-Schaltkreise in O(N³)-Zeit generiert, wobei höchstens 12N² Digital-Analog-Blöcke erforderlich sind.
Das Kernproblem dieser Arbeit ist: Wie kann man die Zeitentwicklung einer beliebigen Zwei-Körper-Hamiltonsche effizient in Digital-Analog-Quantenschaltkreise zerlegen, die eine Ising-artige Quellen-Hamiltonsche und Single-Qubit-Gatter verwenden?
Grundlegende Anforderung der Quantensimulation: Hamiltonsche-Simulation ist eine der Kernapplikationen des Quantencomputing mit breiten Anwendungsaussichten in Chemie und Festkörperphysik
Vorteile von DAQC: Im Vergleich zu rein digitalen Quantencomputern kombiniert DAQC die Universalität des digitalen Paradigmas mit der Rauschresistenz der analogen Berechnung
Skalierungsbottleneck: Bestehende Methoden erfordern exponentielle Rechenressourcen in der Vorverarbeitungsphase, was die Anwendung auf große Quantensysteme erheblich einschränkt
Exponentielle Komplexität: Die Suche nach optimalen DAQC-Schaltkreisen gilt als NP-schwer und erfordert exponentielle Ressourcen
Abhängigkeit von numerischer Optimierung: Bestehende Protokolle erfordern numerische Optimierung über großen Parameterräumen mit hohen Rechenkosten
Beschränkungen der Quellen-Hamiltonsche: Frühere Methoden stellen strenge Anforderungen an die topologische Struktur der Quellen-Hamiltonsche (erfordern hᵢⱼˢ ≠ 0 genau dann wenn hᵢⱼᴾ ≠ 0)
Einschränkungen des MPS-Proxy: Die Verwendung von Matrix-Produkt-Zuständen (MPS) zur Optimierung ist nur in Systemen mit Flächengesetz effizient
Bereitstellung einer analytischen, rechnerisch effizienten DAQC-Schaltkreis-Konstruktionsmethode, die numerische Optimierung vermeidet und Quantensimulation auf größere Systeme skalierbar macht.
Polynomiale Zeit-Konstruktionsalgorithmus: Präsentation einer analytischen Methode zur Konstruktion von DAQC-Schaltkreisen in O(N³)-Zeit, die exponentielle numerische Optimierung vermeidet
Explizite Zerlegungsformeln (Ergebnis 1): Beweis, dass jede beliebige Zwei-Körper-Hamiltonsche als Summe von höchstens O(N²) lokalen unitären Transformationen, die auf einer ZZ-artigen Ising-Hamiltonsche wirken, dargestellt werden kann:
THP=∑q=1O(N2)tqUqHSUq†,tq>0
Eigendekompositions-Methode: Umwandlung des Problems in Eigendekomposition einer 3N×3N positiv-semidefiniten Matrix B, mit "Divide-and-Conquer"-Strategie für jeden Eigenvektor
Schaltkreis-Komplexitätsanalyse: Der generierte DAQC-Schaltkreis enthält höchstens 12N² Digital-Analog-Blöcke, vergleichbar mit früheren Methoden, die 9N(N-1)/2 Blöcke benötigten
Simulations-Zeitschranke: Bereitstellung einer Obergrenze für die Gesamtsimulationszeit: tA≤∑kλk=3N∣λ~min∣
Kernherausforderung: Eigenvektoren erfüllen globale Normalisierung ∥vk∥=1, aber DAQC erfordert lokale Normalisierung ∥γik∥=1,∀i
Innovative Lösung: Durch Hinzufügen orthogonaler Störungen ϵik(ℓ) wird jeder 3-dimensionale Block unabhängig normalisiert, während die Außenprodukt-Summen-Beziehung erhalten bleibt
Die Gesamtsimulations-Zeit ist proportional zum Maximum des Verhältnisses der Problem-/Quellen-Hamiltonsche-Kopplungen, was Designrichtlinien für praktische Anwendungen bietet.
Obwohl theoretisch 12N² Blöcke benötigt werden, kann die tatsächlich benötigte Blockanzahl durch Vernachlässigung von Termen mit kleinen Eigenwerten erheblich reduziert werden.
Aktuelle Anforderung: Nur für ZZ-artige Ising-Hamiltonsche geeignet
Erweiterbarkeit: Kann auf symmetrische Terme (XX, YY) erweitert werden, aber universelle Quellen-Hamiltonsche erfordern verschachtelte Anwendung, was zu O(N⁴)-Blöcken führt
Universelle Quellen-Hamiltonsche: Suche nach effizienten Methoden zur Nutzung beliebiger Zwei-Körper-Quellen-Hamiltonsche, um O(N⁴)-Kosten zu vermeiden
Trotter-Fehler-Analyse: Systematische Untersuchung der Beziehung zwischen Fehler und Schritten nₜ, Optimierung des Genauigkeits-Effizienz-Kompromisses
Blockanzahl-Optimierung: Erkundung, ob Konstruktionsmethoden mit weniger Blöcken existieren
Experimentelle Verifikation: Verifikation des Protokolls auf supraleitenden Schaltkreisen, Ionenfallen und anderen Plattformen
Problemspezifische Optimierung: Entwicklung spezialisierter Optimierungsmethoden für spezifische Hamiltonsche-Klassen in Chemie und Materialwissenschaften
Fehlertolerante Erweiterung: Erweiterung der Methode auf fehlertolerante Quantencomputing-Rahmen
Gesamtbewertung: Dies ist ein hochqualitatives theoretisches Quantencomputing-Paper, das einen wichtigen Durchbruch im DAQC-Schaltkreis-Kompilierungsgebiet erzielt. Durch geschickte mathematische Konstruktion wird ein exponentiell komplexes Problem in ein polynomial lösbares umgewandelt, mit bedeutender theoretischer und praktischer Relevanz. Hauptmängel sind die Beschränkung der Quellen-Hamiltonsche und fehlende Tests mit echten physikalischen Problemen. Empfohlene zukünftige Arbeiten sollten sich auf die Erweiterung universeller Quellen-Hamiltonsche und experimentelle Verifikation konzentrieren.