Work

Verbesserung adiabatischen Quantenrechnens mit nicht-adiabatischen Methoden

Year: 2021
Type: dissertation
Abstract: Die schnell wachsende Komplexität von realen Optimierungsproblemen stellt herkömmliche klassische Computer vor deren fundamentalen Grenzen. Quantencomputer versprechen diese Engpässe zu übergehen und deren theoretische sowie experimentelle Untersuchung hat viele interessante Forschungsfelder eröffnet. Unter den Letzteren ist adiabatisches Quantenrechnen eine vielversprechende Metaheuristik, da es Möglichkeiten bietet reale Optimierungsprobleme deutlich schneller als klassische Computer zu lösen. Diese inhärenten Algorithmen unterliegen jedoch dem adiabatischen Theorem, welches eine fundamentale Geschwindigkeitsgrenze dieser Geräte liefert. Letzteres Theorem besagt, dass die minimale Energiedifferenz während der Dynamik des Hamiltonians, welches das zu lösende Optimierungsproblem enkodiert, exponentiell mit der Systemgröße des letzteren kleiner wird. Dies hat zur Folge, dass die Rechenzeit für die meisten interessanten Optimierungsproblem exponentiell wächst.\nUm dieses Problem zu lösen, wurden zwei vielversprechende Routen entwickelt. Die erste wird als counter-diabatisches Rechnen bezeichnet. Die Idee hier ist es, die ansonsten unendlich langsame Evolution des Hamiltonian zu beschleunigen, indem man Übergange zwischen Eigenzuständen zu unterdrücken. Die zweite Route wird als inhomogenes Rechnen bezeichnet. Hierbei wird versucht, die minimale Energiedifferenz zwischen den Eigenzuständen zu vergrößern, indem man einen Phasenübergang erster Ordnung in einen zweiter Ordnung umwandelt. Die experimentelle Praktikabilität dieser Methoden ist ein schwerwiegendes Hindernis in der Entwicklung von effizienten Quantencomputern. Die Lechner-Hauke-Zoller Quantenarchitektur dient diesem Zweck, in dem komplexe nicht-lokale logische Qubitverbindungen in lokale physische Qubits und Verbindungen übersetzt werden, die im Labor zugänglich sind. Jedoch skaliert die Anzahl an physikalischen Qubits quadratisch mit der Anzahl der logischen Qubits, welches eine effiziente Berechnung von Problemen aufgrund des adiabatischen Theorems erschwert. \nZu diesem Zweck zielt diese Dissertation darauf ab (1) Quantum annealing zu beschleunigen und (2) Phasenübergänge erster Ordnung zu umgehen, um das ehrgeizige Ziel zu erreichen, effiziente adiabatische Quantenrechner zu bauen.\nDiese Dissertation präsentiert signifikante Verbesserungen dieser zwei Methoden, um das adiabatische Theorem auf fundamentaler Ebene zu umgehen. Wir demonstrieren, dass diese im Kontext dieser Dissertation entwickelten Methoden anwendbar für verschiedene Problem Hamiltonians sind und zu deutlichen Verbesserungen in der Erreichung des finalen Grundzustands, des minimalen Energiezustands sowie der Zeit-zur-Lösung führt, in Kontrast zu deren traditionellen Methoden. Auch zum ersten Mal wenden wir diese entwickelten Methoden im Kontext von Quantenwärmemaschinen an, verbessern deren Performance und finden neue fundamentale Zusammenhänge in der Quantenthermodynamik.\nDiese Dissertation ist in 5 Teilen strukturiert. Der erste bildet das Grundgerüst dieser Arbeit, indem sie die wichtigsten Grundlagen des Quantenrechnens, der Quantenmechanik und der Quantenthermodynamik zusammenfasst. In den Teilen zwei, drei und vier werden die Hauptergebnisse dieser Dissertation präsentiert und im Sachzusammenhang ausgewertet sowie in einen größeren Kontext gebracht. Der fünfte Teil stellt zusätzliche Herleitungen parat. \nDie Ergebnisse, die im Rahmen dieser Dissertation erforscht und publiziert wurden, versprechen deutliche Verbesserung im State-of-the-Art des Quantum annealing, in dem diese den Weg zum Lösen komplexer realer Optimierungsprobleme mit Hilfe zukünftiger Geräte pflastert.
Language: German
Open Access status: green
OpenAlex ID: W7006675311
Cites: 234
Cited by:
Related to: 10