Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Experimental realization of an interferometric quantum circuit to increase the computational depth

Yannick Ole Lipp

Published Jan 1, 2011• 1 citation
Publisher

Abstract

Ein Quantencomputer bietet Anwendungsmöglichkeiten über das Feld der Physik hinaus. In dieser Arbeit beschreiben wir ein Konzept und realisieren fehlende Bestandteile eines universellen Zwei-Qubit-Quantencomputers mit den Möglichkeiten von linearer Optik und Photonen als Qubits. Hierzu vergleichen wir verschiedene existierende Realisierungen von Zwei-Qubit-Gattern und untersuchen die Möglichkeit mehrere davon hintereinander zu setzen. Wir betrachten die experimentellen Schwierigkeiten und argumentieren unsere Wahl. Gleichzeitig suchen wir nach Wegen, wie die benötigten Resourcen auf der Quanten-Seite minimiert werden können, ohne dadurch die Universalität des Ansatzes zu beeinträchtigen. Aufbauend auf der bestehenden Infrastruktur in unserem Labor vervollständigen wir die Liste der notwendigen Bauteile und führen eine umfassende Analyse dieser durch. Insbesondere machen wir eine Prozess-Tomografie eines Controlled-NOT Gatters. Im Anschluss daran eröffnen wir Anwendungen, die sich mit diesem Quantencomputer bewerkstelligen lassen. Im Rahmen von „Quantum Computation“ beschreiben wir eine minimale Implementierung des Algorithmus zur Lösung von linearen Gleichungssystemen. Auf dem Gebiet der Simulation zeigen wir, wie der Quantencomputer dazu verwendet werden kann das Zwei-Qubit Heisenberg XY Model bei Vorhandensein eines transversalen Feldes zu simulieren. Dies ermöglicht es den Grundzustand und die angeregeten Zustände zu präparieren, aber auch Superpositionen dieser und thermische Zustände. Außerdem können die Systemparameter allein durch Ein-Qubit-Gatter kontrolliert werden.

DOI
10.25365/thesis.17287

Related papers

Experimental all-optical one-way quantum computing

Robert Prevedel

In den vergangenen Jahren hat das relative neue Feld der Quanteninformationsverarbeitung (QIP) das Interesse vieler Wissenschafter geweckt, da es schnellere Rechenleistung von Computern, absolute sichere Kommunikation sowie ein Potential zum Simulieren von komplexen quantenmechanischen Systemen verspricht. Die Essenz dieser neuen Quanteninformationstechnologie sind zwei Grundkonzepte der Quantenmechanik, nämlich die der Superposition und der Verschränkung. Diese Dissertation enthält die Resultate von vier verschiedenen Experimenten die alle die Demonstration eines neuen Quantencomputer-Models mit linearer Optik, des sogenannten "Einweg-Quantencomputers", zum Ziel hatten. Zu diesem Zweck wurde ein multiphotonen-verschränkter Zustand mit Hilfe des Prozesses der spontanen parametrischen Down-Konversion in einem interferometrischen Setup erzeugt. Dieser verschränkte Zustand agiert als eine Art Ressource, die für Demonstrationen von neuen Quantenalgorithmen und anderen relevanten experimentellen Techniken genutzt wurde. In dieser Dissertation wird über neue Fortschritte in der Theorie und im Experiment berichtet, unter anderem wurde zum ersten Mal eine schnelle, aktive Vorwärtskopplung implementiert, die eine Realisation eines deterministischen Quantencomputer mit einer noch nicht dagewesenen Geschwindigkeit erlaubt. Weiters wurde der sogenannte Deutsch-Algorithmus mit unserem Quantencomputer implementiert. Der Quantenalgorithmus erlaubt es mit nur einer Evaluation zu erkennen, ob eine mathematische Funktion konstant oder balanciert ist, während ein klassischer Algorithmus mindestens $2^{N-1}+1$ Evaluationen benötigt. In einem anderen Experiment wurde ein Quantenspiel, das sogenannte Gefangenen-Dilemma, realisiert. Ein solches Spiel ist im Prinzip die Ausführung eines Quantenalgorithmus der aus einer bestimmten Folge aus Ein- und Zwei-qubit Quantengattern aufgebaut ist. Dieses Spiel erlaubt den individuellen Spielern ihren Strategieraum zu vergrößern, da sie auch Superpositionen von klassischen Strategien wählen und diese miteinander verschränken können. Die Erfolgsfunktion des Spieles wurde für verschiedene Strategiesets evaluiert und es konnte experimentell gezeigt werden, dass das sogenannte "Dilemma", welches in der klassischen Version des Spieles auftritt, in der Quantenwelt beseitigt werden kann. Unglücklicherweise ist Dekohärenz, der ungewollte Verlust von in Quantensystemen kodierter Information durch unkontrollierte Wechselwirkung mit der Umgebung, eines der Haupthindernisse für die Realisierung eines Quantencomputers im großen Rahmen. Ein möglicher Lösungsansatz ist die Rechnung in einem sogenannten dekohärenzfreien Unterraum (DFS) durchzuführen. Auf früheren Arbeiten aufbauend gelang es diese theoretischen Konzepte auf unser Einweg-Quantencomputermodel zu übertragen und zum ersten Mal die dekohärenzfreie Durchführung einer Rechnung zu zeigen, während die Photonen starkem Phasenrauschen ausgesetzt waren. Beachtenswerter Schutz der Information konnte erreich werden, der annähernd die idealen Ergebnisse lieferte. Obwohl die Experimente in dieser Dissertation nur einen "proof-of-principle" Charakter aufweisen haben sie trotzdem große Bedeutung für das Feld der QIP und werden hoffentlich den Weg für weitere und aufregende Erfindungen und experimentellen Demonstrationen in der Zukunft ebnen.

•Jan 1, 2009•3 citations

Photonic Quantum Computing

Stefanie Barz

Die Quantenphysik hat unser heutiges Verstandnis der Informationsverarbeitung revolutioniert. Unter Ausnutzung von Quanteneffekten ermoglichen Quantencomputer deutlich schnellere, fur klassische Computern unerreichbare Rechengeschwindigkeiten. Diese Arbeit prasentiert eine Reihe von Experimenten auf dem Gebiet photonischer Quantencomputer, die einerseits technische Fortschritte in der Entwicklung eines skalierbaren Quantencomputers zeigen und andererseits neue, fundamentale Konzepte im Bereich der Quanteninformationsverarbeitung demonstrieren. Alle vorgestellten Experimente beruhen auf der Verwendung von Techniken der linearen Optik und der Anwendung dieser auf durch spontane parametrische Fluoreszenz erzeugte Multi-Photonen Zustande. Das erste in dieser Arbeit prasentierte Experiment realisiert die angekundigte Erzeugung polarisationsverschrankter Photonenpaare. Bisher war die praktische Einsetzbarkeit von optischen Quantencomputerexperimenten aufgrund der probabilistischen Erzeugungsweise verschrankter Photonenpaare stark limitiert. Das hier vorgestellte Experiment ermoglicht den Nachweis eines verschrankten Zustandes ohne diesen zu messen und uberwindet damit diese begrenzte Anwendbarkeit photonischer Systeme in der Quanteninformationsverarbeitung. Diese angekundigte Erzeugung von verschrankten Zustanden ist daher ein erster Schritt zu auf linearer Optik basierenden Quantennetzwerken und zu skalierbaren photonischen Quantencomputern. In einem zweiten Experiment wurde das neue Konzept eines blinden Quantencomputers implementiert. Neben den auf Quanteneffekten beruhenden schnelleren Rechnungen, ermoglichen Quantencomputer einen weiteren wesentlichen Vorteil gegenuber klassischen Computern: Sie ermoglichen absolut sichere Rechnungen. Dabei ist es moglich, dass ein Quantencomputer Rechnungen durchfuhrt, aber selbst nicht herausfinden kann, welche es sind. Mit diesem Konzept kann ein nahezu klassischer Nutzer eine Rechnung an einen Quantenserver auslagern, ohne dass dieser die Eingabe, die Ausgabe und die Rechnung kennt. Im Zuge dieser Arbeit wurde die erste experimentelle Umsetzung eines blinden Quantencomputers basierend polarisationsverschrankten Photonen realisiert und blinde Quantenrechnungen, darunter zahlreiche 1- und 2-Qubit Gatter sowie Quantenalgorithmen, demonstriert. Diese Demonstration eines blinden Quantencomputers zeigt, dass unter Ausnutzung von Quanteneffekten absolut sicheres Cloud Computing moglich ist. Aufgrund der naheliegenden Annahme, dass Quantencomputer aufgrund ihrer technischen Komplexitat zunachst nur in wenigen spezialisierten Rechenzentren zur Verfugung stehen konnten und Nutzer von auserhalb mit diesen interagieren, ist dieses Experiment daher ein wichtiger Beitrag fur praktische Anwendungen. In einem weiteren Experiment wurde dieses Konzept des blinden Quantencomputers auf Fragestellungen im Gebiet der Komplexitatstheorie und der Verifikation angewendet. Dazu wurde eine neue Theorie entwickelt und experimentell demonstriert, mit derer ein nahezu klassischer Nutzer testen kann, ob ein Computer Quantenressourcen hat. Mittels eines blinden Bell Tests kann der Nutzer dabei verifizieren, ob der Quantencomputer Verschrankungsoperationen durchfuhren kann. Diese elementare Methode ist ein erster Schritt zur Verifikation von Quantencomputern und zur Beantwortung der Frage, ob ein klassischer Nutzer Quantenrechnungen uberprufen kann, ohne diese selbst durchfuhren zu konnen.

Bulletin of the American Physical Society•Jun 5, 2013•0 citations

Entanglement beyond two qubits

Philipp Krammer

Verschränkung ist eine faszinierende Eigenart der Quantenphysik, die diese beträchtlich von klassischen Konzepten unterscheidet. Einerseits impliziert Verschränkung überraschende philosophische Aspekte, wie die Unvereinbarkeit von lokal-realistischen Theorien mit der Quantenphysik, andererseits kann sie erfolgreich für Aufgaben der Quanteninformation und Quantenkommunikation verwendet werden, um Protokolle im Hinblick auf klassische Prozeduren zu verbessern. Es ist noch immer ein offenes mathematisches Problem, herauszufinden, ob ein Quantenzustand verschränkt ist oder nicht; für einen allgemeinen Zustand auf einem beliebig dimensionalen Hilbertraum gibt es keine operationelle Vorgangsweise. Für reine Zustände und niedrig dimensionale Zweiteilchen-Systeme, z.B. für zwei Qubits, ist dieses Problem gelöst, da berechenbare notwendige und hinreichende Bedingungen für Separabilität (d.h. für Nicht-Verschränktheit) gefunden wurden. Außerdem kann die Verschränkung für ein Zwei-Qubit-System leicht quantifiziert werden. Für höher dimensionale und/oder Mehrteilchen-Systeme wurde in Bezug auf die Bestimmung und Quantifizierung von Verschränkung schon einiges erreicht, allerdings kann das Problem noch nicht als gelöst angesehen werden, vieles ist noch zu erforschen. In dieser Dissertation werden neue Methoden zur Bestimmung und Quantifizierung von Verschränkung für Systeme, die über Zwei-Qubit-Systeme hinausgehen, präsentiert. Zustände solcher Systeme werden üblicherweise durch Dichteoperatoren beschrieben und in Matrix-Schreibweise verwendet. Für hochdimensionale und/oder Mehrteilchen-Systeme können diese Dichtematrizen allerdings sehr unpraktisch werden. Mit Hilfe von Bloch-Zerlegungen können Dichteoperatoren kompakter und einfacher dargestellt werden. In dieser Schreibweise werden Dichteoperatoren in eine vollständige und orthogonale Operatorenbasis des Operatorenraums zerlegt. Für Qubits ist diese Schreibweise geläufig und üblicherweise werden die Pauli-Spin-1/2 Operatoren für die Operatorenbasis verwendet. Für Qudits, das sind Zustände allgemein dimensionaler Systeme, gibt es allerdings keine eindeutige Verallgemeinerung der Pauli-Operatorenbasis. Daher untersuchen wir drei mögliche Operatorenbasen: Die verallgemeinerte Gell-Mann-Operatorenbasis, die Polarisationsoperatorenbasis, sowie die Weyloperatorenbasis. Weiters wird eine Methode präsentiert, mit welcher die Zerlegung eines beliebigen Operators in eine der drei Operatorenbasen mit Hilfe der Zerlegung von sogenannten Standardoperatoren gefunden werden kann. Als Beispiel zur Anwendung dieser Methode betrachten wir den maximal verschränkten Zwei-Qudit Zustand und zerlegen diesen in jede der Operatorenbasen. Im Zusammenhang mit der Bestimmung von Verschränkung sind „Entanglement Witnesses'“ ein wichtiges und oft verwendetes Hilfsmittel. Diese sind Observablen und detektieren die Verschränkung eines Zustandes, sofern sie für diesen einen negativen Erwartungswert aufweisen, und wenn gleichzeitig bekannt ist, dass der Erwartungswert für alle separablen Zustände nicht negativ werden kann. Diese letztere Bedingung ist allerdings im Allgemeinen nicht leicht zu zeigen. In diesem Zusammenhang bietet sich die Verwendung von Bloch-Zerlegungen für vereinfachte Relationen an, und somit kann die Bedingung in vielen Fällen bewiesen werden. Eine besondere Klasse von Entanglement Witnesses sind geometrische Entanglement Witnesses, welche eine direkte euklidisch-geometrische Darstellung des Operatorenraumes erlauben. Die Wichtigkeit dieser Witnesses wird durch „Shift“-Methoden verdeutlicht, welche verschränkte und im Speziellen „bound entangled“ Zustände detektieren können, und außerdem helfen, die Menge der separablen Zustände von konvexen Untermengen von Zuständen zu bestimmen. Als Beispiel betrachten wir eine Drei-Parameter-Familie von Zwei-Qutrit Zuständen. Weiters können geometrische Entanglement Witnesses auch zur geometrischen Quantifizierung von Verschränkung verwendet werden, insbesondere zur Bestimmung des Hilbert-Schmidt Verschränkungsmaßes. Dies wird an den Beispielen der isotropen Zwei-Qudit Zustände und Zwei-Parameter Familien von Zwei-Qubit und Zwei-Qutrit Zuständen gezeigt. Zuletzt widmen wir uns dem Problem der Bestimmung von Verschränkung in Mehr-Qubit Systemen. In diesem Zusammenhang bieten wir eine allgemeine Konstruktion von Entanglement Witnesses unter Verwendung von statischen Strukturfaktoren an. In der Festkörperphysik beschreiben Strukturfaktoren dynamische Eigenschaften von Festkörpern in Streuexperimenten. Die strukturellen Entanglement Witnesses detektieren echte Mehrteilchen-Verschränkung, wie z.B. Dicke-Zustände und Dicke-ähnliche Zustände mit geänderten Phasen der vorkommenden Terme. Sie beinhalten außerdem nur Zwei-Punkt-Korrelationen und sind für die experimentelle Anwendung in verschieden physikalischen Systemen geeignet.

•Jan 1, 2009•0 citations

Quantum simulation with trapped-ion qudits

M. Meth

Simulationen ermöglichen die Untersuchung komplexer Phänomene in einer sicheren und kontrollierten Umgebung. Dabei wird ein breites Spektrum an Anwendungen abgedeckt, das sich weit über die Naturwissenschaften hinaus bis in das alltägliche Leben erstreckt. So werden beispielsweise die aerodynamischen Eigenschaften von Fahrzeugen in Windkanälen studiert, bevor eine Serienproduktion in Auftrag gegeben wird. Scher- und Kompressionsbelastungen von Bauwerken werden anhand von Modellen im kleinen Maßstab untersucht und die verwendeten Materialien auf bis über ihre Belastungsgrenze hinaus ausgiebig getestet. Diese Art von Simulationen ist analog: eine Problemstellung wird physisch im kleinen Maßstab nachgebildet und das Testsystem direkt beobachtet. Mit fortschreitender Entwicklung der Computertechnik wurden Simulationen zunehmend digitalisiert. Hierbei werden komplexe Abläufe in der Natur durch mathematische Modellierung und Algorithmen so gut wie möglich abgebildet. Die Fähigkeiten dieser Systeme überschreiten jene analoger Simulatoren und ermöglichen den Zugang zu Regimen, die andernfalls nur unter enormem Aufwand studiert werden können. In einem digitalen Computer wird Information als Sequenz von Zahlen im Binärsystem dargestellt. Die kleinste Informationseinheit bildet das Bit, welches einen der zwei Zustände Null oder Eins annehmen kann. Mithilfe programmierbarer Schaltkreise wird eine kleine Anzahl von wenigen fundamentalen logischen Operationen realisiert, welche die Grundbausteine für komplexere Algorithmen darstellen. Eine digitale Simulation implementiert ein mathematisches Modell und leitet den Computer an, dieses für gewisse Parameter auszuwerten. Das Ergebnis dieser Berechnungen ist eine gute Näherung an das reale Verhalten eines physikalischen Systems. In vielen Bereichen sind diese Simulationen mehr als ausreichend um ein Fragestellung zufriedenstellend zu beantworten. Doch gerade in der Hochenergie- und Quantenphysik stößt ein klassischer digitaler Prozessor schnell an seine Grenzen. Einer der Gründe ist die rasch anwachsende Zahl an Freiheitsgraden, welche die Berechnungen verkomplizieren oder gar unmöglich machen. Abhilfe versprechen hier Quantencomputer, die durch Superposition und Verschränkung einige Limitierungen klassischer Computer auf natürliche Weise überwinden. Viele Konzepte der klassischen Informationstheorie wurden auf Quantencomputer übertragen, darunter auch die binäre Kodierung von Information in Quanten-Bits (Qubits). Quantensysteme sind jedoch von Natur aus hochdimensional und bieten daher die Möglichkeit, Information in mehr als nur zwei Zuständen zu codieren. Diese Quanten-Digits (Qudits) bieten ein enormes Potential mit Anwendungen im Bereich der Simulation von Vielteilchensystemen, Hochenergiephysik und der Entwicklung von fehlertoleranter Quanteninformationsverarbeitung. In der vorliegenden Arbeit wird ein digitaler Qudit-Quantenprozessor vorgestellt, welcher auf einem bereits bestehenden Ionenfallen-Quantencomputer aufbaut. In diesem System werden Qudits in den elektronischen Zuständen gefangener Kalzium-Ionen codiert und mit präzisen, kohärenten Laserpulsen kontrolliert. Die so realisierten Operationen, auch Quantengatter genannt, ermöglichen die Implementierung komplexer Algorithmen. Es wird eine Erweiterung des vorhandenen Gattersatzes präsentiert, welche die Manipulation eines Qudits unter einer Bedingung, die an den Zustand eines weiteren Qudits geknüpft ist, erlaubt. Die Grundlage für dieses controlled-rotation Gatters bildet das von Cirac und Zoller vorgestellte controlled-NOT Gatter, das sich auf höherdimensionale Systeme fortsetzen lässt. Eine reduzierte Variante dieses neuen Gatters wird in der Quantensimulation eines Vielteilchensystems angewandt. Hierbei werden die Grundzustände des Su-Schrieffer-Heeger Modells, das eine dimerisierte Spin-Kette beschreibt, mit einem hybriden Algorithmus erzeugt. Der Quantenprozessor wird mit einem klassischen Computer gekoppelt, welcher die Energie des erzeugten Zustandes misst. Auf Basis des Ergebnisses werden die Parameter der Quantengatter angepasst und die Energie erneut gemessen. Dieser Prozess wird wiederholt bis ein energetisches Minimum erreicht wird. Der damit verbundene Zustand stellt eine gute Annäherung an den tatsächlichen Grundzustand des Modells dar. Mithilfe dieser Methode wird ein topologischer Phasenübergang untersucht und ein Symmetriebruch beobachtet. In einem weiteren Experiment werden Phänomene der Quantenelektrodynamik (QED) bei verschiedenen Kopplungsstärken simuliert. QED ist eine Gittereichtheorie, welche die Wechselwirkung zwischen geladenen massiven Teilchen und Feldern beschreibt. Die Eichfelder sind dabei von Natur aus hochdimensional und lassen sich daher ideal durch Qudits darstellen. In dieser Arbeit wird die Kopplung zwischen einem Eichfeld und dynamischer Materie simuliert. Hierbei wird eine viereckige Plakette betrachtet, welche von Teilchen und Antiteilchen besetzt wird, die durch Qubits abgebildet werden. Das Feld ist an den Kanten der Plakette ausgebildet und beeinflusst die Dynamik des Systems maßgeblich. Hier wird erstmalig der Aufbau eines Magnetfeldes simuliert, sowie eine Verbesserung der Genauigkeit mit zunehmender Dimension des Eichfeldes beobachtet.

•Jan 1, 2026•0 citations

Optimizing Robust Quantum Gates in Open Quantum Systems

Michael H. Goerz

Wir befinden uns an der Schwelle einer Revolution zu einer Quantentechnologie, die nicht nur auf der passiven Nutzung von Quanteneffekten, sondern auf ihrer aktiven Kontrolle beruht.An vorderster Front beinhaltet dies die Realisierung eines Quantencomputers.Das Kodieren von Informationen in Quantenzuständen als "Qubits" erlaubt es, Verschränkung und Quantensuperposition zu nutzen, um Rechnungen durchzuführen, die auf einem klassischen Computer unpraktikabel sind.Eine zentrale Schwierigkeit ist es dabei, Dekohärenz zu vermeiden -der Verlust von Quanteneigenschaften aufgrund ungewollter Wechselwirkung mit der Umgebung.Diese Arbeit thematisiert die Realisierung verschränkender Zwei-Qubit-Gatter, die sowohl gegenüber Dekohärenz als auch klassischen Störeinflüssen robust sind.Sie behandelt dabei drei Aspekte: die Nutzung effizienter numerischer Methoden zur Simulation und optimaler Kontrolle offener und geschlossener Quantensysteme, die Rolle fortgeschrittener Optimierungsfunktionale zur Begünstigung von Robustheit, sowie die Anwendung dieser Techniken auf zwei führende Umsetzungen von Quantencomputern, gefangene Atome und supraleitende Schaltkreise.Nach einem Überblick über die theoretischen und numerischen Grundlagen beginnt der zentrale Teil dieser Arbeit mit der Idee einer Ensembleoptimierung, um Robustheit sowohl gegenüber klassischen Fluktuationen als auch Dekohärenz zu erreichen.Für das Beispiel eines kontrollierten Phasengatters auf gefangenen Rydberg-Atomen wird gezeigt, dass Gatter erreichbar sind, die um mindestens eine Größenordnung robuster sind als der beste bekannte analytische Ansatz.Darüber hinaus bleibt diese Robustheit selbst dann erhalten, wenn die Gatterdauer signifikant gegenüber der kurzmöglichsten Dauer des analytischen Gatters verkürzt wird.Supraleitenden Schaltkreise sind eine besonders vielversprechende Architektur zur Implementierung eines Quantencomputers.Ihre Flexibilität wird durch Optimierungen sowohl für diagonale als auch nicht-diagonale Gatter gezeigt.Um Robustheit gegenüber Dekohärenz zu gewährleisten, ist es essentiell, das Gatter in so kurzer Zeit wie möglich zu realisieren.Das Erreichen dieses Ziels wird durch die Optimierung hin zu einem beliebigen v perfekten Verschränker erleichtert, basierend auf einer geometrischen Theorie der Zwei-Qubit-Gatter.Für das Beispiel supraleitender Qubits wird gezeigt, dass dieser Ansatz zu kürzeren Gatterzeiten, höheren Fidelitäten, sowie schnellerer Konvergenz führt, im Vergleich zur Optimierung hin zu vorausbestimmten, festen Zwei-Qubit-Gattern.Eine Optimierung im Liouville-Raum zur sauberen Berücksichtigung von Dekohärenzeffekten ist mit erheblichen numerischen Herausforderungen verbunden, da die Dimension im Vergleich zum Hilbert-Raum quadratisch wächst.Es kann allerdings gezeigt werden, dass es für ein unitäres Optimierungsziel ausreichend ist, höchstens drei Zustände anstelle der vollen Basis des Liouville-Raums zu propagieren.Sowohl für das Beispiel gefangener Rydberg-Atome also auch für supraleitende Qubits wird die erfolgreiche Optimierung von Quantengattern gezeigt, mit einem numerischen Aufwand, der weit unterhalb der bisher angenommenen Untergrenze liegt.Insgesamt zeigen die Ergebnisse dieser Arbeit zu einem umfassenden Gerüsts zur Optimierung robuster Quantengatter, und bereiten den Weg für die mögliche Realisierung eines Quantencomputers.vi

•May 27, 2015•9 citations

On the computational power of quantum computers

Martin Schwarz

Diese Dissertation beschäftigt sich mit der Frage, wie viel Rechenkraft Quantencomputer bieten können. Diese Frage geht in ihrer allgemeinsten Form weit über die aktuellen Möglichkeiten und Methoden der Komplexitätstheorie hinaus. Dennoch liefert die Komplexitätstheorie Beispiele von Problemen, die sogar für Quantencomputer als nicht effizient lösbar gelten. Andererseits können Quantencomputer vermutlich nicht effizient von klassischen Computern simuliert werden. Wir wollen mit dieser Arbeit zum Verständnis des dazwischen liegenden Bereichs von Problemen, die effizient auf Quantencomputern, aber nicht effizient auf klassischen Computern berechnet werden können, beitragen. Um besseren Einblick in die Fragestellung zu erlagen, entwickeln wir in dieser Dissertation klassische und quantenmechanische Algorithmen zur Lösung von Problemen, die unter einschränkenden Annahmen a priori als nicht effizient lösbar geltende Probleme dennoch effizient lösen. Wir erforschen in diesem Sinne also die Grenzen des auf Quantencomputern und klassischen Computern Machbaren, in dem wir Annahmen identifizieren, die dazu geeignet sind grundsätzlich als schwer geltende Probleme in den Bereich des Machbaren zu bringen. Im Speziellen entwickeln wir einen Quantenalgorithmus, der sogenannte Projective Entangled-Pair States (PEPS) effizient herstellen kann, sobald Injektivität und Wohlkonditierung des PEPS gegeben ist. In einem zweiten Schritt erweitern wir diesen Algorithmus auf sogenannte G-injektive PEPS, einer wesentlich allgemeineren Klasse von Quantenzuständen, die auch die exotische Eigenschaft der topologischen Ordnung besitzen können. Weiters entwickeln wir einen Quantenalgorithmus, der das im Allgemeinen für Quantencomputer als schwer geltende Problem den Grundzustand von lokalen Hamiltonoperatoren zu erzeugen löst, sofern diese die Voraussetzungen des (nicht-konstruktiven) Quanten-Lovász-Local-Lemma erfüllen und die Operatoren kommutieren. Unser Quantenalgorithmus kann in diesem Fall auch als unabhängiger, konstruktiver Beweis des Quanten-Lovász-Local-Lemmas betrachtet werden. Um die Grenze zu klassischen Computern zu erforschen, entwickeln wir einen klassischen Algorithmus, der das sehr allgemeine Problem Quantenschaltkreise zu simulieren unter gewissen Annahmen effizient lösen kann. Wäre es in voller Allgemeinheit lösbar, würden Quantencomputer keinen Vorteil bieten. Unser Algorithmus kann Quantenschaltkreise simulieren, die in ihrer Struktur jener des Quantenalgorithmus von Shor zur Faktorisierung ganzer Zahlen, der als exponentiell schneller als der schnellste bekannte klassische Faktorisierungsalgorithmus gilt, sehr ähnlich sind. Weiters treffen wir die Annahme, dass die erzeugte Wahrscheinlichkeitsverteilung annähernd dünn-besetzt ist. Unser Ergebnis impliziert daher, dass die von Algorithmen dieser Struktur erzeugte Wahrscheinlichkeitsverteilung notwendigerweise dicht-besetzt sein muss, um einen exponentiellen Geschwindigkeitsvorteil erzielen zu können.

•Jan 1, 2013•0 citations
Ein Quantencomputer bietet Anwendungsmöglichkeiten über das Feld der Physik hinaus. In dieser Arbeit beschreiben wir ein Konzept und realisieren fehlende Bestandteile eines universellen Zwei-Qubit-Quantencomputers mit den Möglichkeiten von linearer Optik und Photonen als Qubits. Hierzu vergleichen wir verschiedene existierende Realisierungen von Zwei-Qubit-Gattern und untersuchen die Möglichkeit mehrere davon hintereinander zu setzen. Wir betrachten die experimentellen Schwierigkeiten und argumentieren unsere Wahl. Gleichzeitig suchen wir nach Wegen, wie die benötigten Resourcen auf der Quanten-Seite minimiert werden können, ohne dadurch die Universalität des Ansatzes zu beeinträchtigen. Aufbauend auf der bestehenden Infrastruktur in unserem Labor vervollständigen wir die Liste der notwendigen Bauteile und führen eine umfassende Analyse dieser durch. Insbesondere machen wir eine Prozess-Tomografie eines Controlled-NOT Gatters. Im Anschluss daran eröffnen wir Anwendungen, die sich mit diesem Quantencomputer bewerkstelligen lassen. Im Rahmen von „Quantum Computation“ beschreiben wir eine minimale Implementierung des Algorithmus zur Lösung von linearen Gleichungssystemen. Auf dem Gebiet der Simulation zeigen wir, wie der Quantencomputer dazu verwendet werden kann das Zwei-Qubit Heisenberg XY Model bei Vorhandensein eines transversalen Feldes zu simulieren. Dies ermöglicht es den Grundzustand und die angeregeten Zustände zu präparieren, aber auch Superpositionen dieser und thermische Zustände. Außerdem können die Systemparameter allein durch Ein-Qubit-Gatter kontrolliert werden.
In den vergangenen Jahren hat das relative neue Feld der Quanteninformationsverarbeitung (QIP) das Interesse vieler Wissenschafter geweckt, da es schnellere Rechenleistung von Computern, absolute sichere Kommunikation sowie ein Potential zum Simulieren von komplexen quantenmechanischen Systemen verspricht. Die Essenz dieser neuen Quanteninformationstechnologie sind zwei Grundkonzepte der Quantenmechanik, nämlich die der Superposition und der Verschränkung. Diese Dissertation enthält die Resultate von vier verschiedenen Experimenten die alle die Demonstration eines neuen Quantencomputer-Models mit linearer Optik, des sogenannten "Einweg-Quantencomputers", zum Ziel hatten. Zu diesem Zweck wurde ein multiphotonen-verschränkter Zustand mit Hilfe des Prozesses der spontanen parametrischen Down-Konversion in einem interferometrischen Setup erzeugt. Dieser verschränkte Zustand agiert als eine Art Ressource, die für Demonstrationen von neuen Quantenalgorithmen und anderen relevanten experimentellen Techniken genutzt wurde. In dieser Dissertation wird über neue Fortschritte in der Theorie und im Experiment berichtet, unter anderem wurde zum ersten Mal eine schnelle, aktive Vorwärtskopplung implementiert, die eine Realisation eines deterministischen Quantencomputer mit einer noch nicht dagewesenen Geschwindigkeit erlaubt. Weiters wurde der sogenannte Deutsch-Algorithmus mit unserem Quantencomputer implementiert. Der Quantenalgorithmus erlaubt es mit nur einer Evaluation zu erkennen, ob eine mathematische Funktion konstant oder balanciert ist, während ein klassischer Algorithmus mindestens 2N−1+12^{N-1}+12N−1+1 Evaluationen benötigt. In einem anderen Experiment wurde ein Quantenspiel, das sogenannte Gefangenen-Dilemma, realisiert. Ein solches Spiel ist im Prinzip die Ausführung eines Quantenalgorithmus der aus einer bestimmten Folge aus Ein- und Zwei-qubit Quantengattern aufgebaut ist. Dieses Spiel erlaubt den individuellen Spielern ihren Strategieraum zu vergrößern, da sie auch Superpositionen von klassischen Strategien wählen und diese miteinander verschränken können. Die Erfolgsfunktion des Spieles wurde für verschiedene Strategiesets evaluiert und es konnte experimentell gezeigt werden, dass das sogenannte "Dilemma", welches in der klassischen Version des Spieles auftritt, in der Quantenwelt beseitigt werden kann. Unglücklicherweise ist Dekohärenz, der ungewollte Verlust von in Quantensystemen kodierter Information durch unkontrollierte Wechselwirkung mit der Umgebung, eines der Haupthindernisse für die Realisierung eines Quantencomputers im großen Rahmen. Ein möglicher Lösungsansatz ist die Rechnung in einem sogenannten dekohärenzfreien Unterraum (DFS) durchzuführen. Auf früheren Arbeiten aufbauend gelang es diese theoretischen Konzepte auf unser Einweg-Quantencomputermodel zu übertragen und zum ersten Mal die dekohärenzfreie Durchführung einer Rechnung zu zeigen, während die Photonen starkem Phasenrauschen ausgesetzt waren. Beachtenswerter Schutz der Information konnte erreich werden, der annähernd die idealen Ergebnisse lieferte. Obwohl die Experimente in dieser Dissertation nur einen "proof-of-principle" Charakter aufweisen haben sie trotzdem große Bedeutung für das Feld der QIP und werden hoffentlich den Weg für weitere und aufregende Erfindungen und experimentellen Demonstrationen in der Zukunft ebnen.
Die Quantenphysik hat unser heutiges Verstandnis der Informationsverarbeitung revolutioniert. Unter Ausnutzung von Quanteneffekten ermoglichen Quantencomputer deutlich schnellere, fur klassische Computern unerreichbare Rechengeschwindigkeiten. Diese Arbeit prasentiert eine Reihe von Experimenten auf dem Gebiet photonischer Quantencomputer, die einerseits technische Fortschritte in der Entwicklung eines skalierbaren Quantencomputers zeigen und andererseits neue, fundamentale Konzepte im Bereich der Quanteninformationsverarbeitung demonstrieren. Alle vorgestellten Experimente beruhen auf der Verwendung von Techniken der linearen Optik und der Anwendung dieser auf durch spontane parametrische Fluoreszenz erzeugte Multi-Photonen Zustande. Das erste in dieser Arbeit prasentierte Experiment realisiert die angekundigte Erzeugung polarisationsverschrankter Photonenpaare. Bisher war die praktische Einsetzbarkeit von optischen Quantencomputerexperimenten aufgrund der probabilistischen Erzeugungsweise verschrankter Photonenpaare stark limitiert. Das hier vorgestellte Experiment ermoglicht den Nachweis eines verschrankten Zustandes ohne diesen zu messen und uberwindet damit diese begrenzte Anwendbarkeit photonischer Systeme in der Quanteninformationsverarbeitung. Diese angekundigte Erzeugung von verschrankten Zustanden ist daher ein erster Schritt zu auf linearer Optik basierenden Quantennetzwerken und zu skalierbaren photonischen Quantencomputern. In einem zweiten Experiment wurde das neue Konzept eines blinden Quantencomputers implementiert. Neben den auf Quanteneffekten beruhenden schnelleren Rechnungen, ermoglichen Quantencomputer einen weiteren wesentlichen Vorteil gegenuber klassischen Computern: Sie ermoglichen absolut sichere Rechnungen. Dabei ist es moglich, dass ein Quantencomputer Rechnungen durchfuhrt, aber selbst nicht herausfinden kann, welche es sind. Mit diesem Konzept kann ein nahezu klassischer Nutzer eine Rechnung an einen Quantenserver auslagern, ohne dass dieser die Eingabe, die Ausgabe und die Rechnung kennt. Im Zuge dieser Arbeit wurde die erste experimentelle Umsetzung eines blinden Quantencomputers basierend polarisationsverschrankten Photonen realisiert und blinde Quantenrechnungen, darunter zahlreiche 1- und 2-Qubit Gatter sowie Quantenalgorithmen, demonstriert. Diese Demonstration eines blinden Quantencomputers zeigt, dass unter Ausnutzung von Quanteneffekten absolut sicheres Cloud Computing moglich ist. Aufgrund der naheliegenden Annahme, dass Quantencomputer aufgrund ihrer technischen Komplexitat zunachst nur in wenigen spezialisierten Rechenzentren zur Verfugung stehen konnten und Nutzer von auserhalb mit diesen interagieren, ist dieses Experiment daher ein wichtiger Beitrag fur praktische Anwendungen. In einem weiteren Experiment wurde dieses Konzept des blinden Quantencomputers auf Fragestellungen im Gebiet der Komplexitatstheorie und der Verifikation angewendet. Dazu wurde eine neue Theorie entwickelt und experimentell demonstriert, mit derer ein nahezu klassischer Nutzer testen kann, ob ein Computer Quantenressourcen hat. Mittels eines blinden Bell Tests kann der Nutzer dabei verifizieren, ob der Quantencomputer Verschrankungsoperationen durchfuhren kann. Diese elementare Methode ist ein erster Schritt zur Verifikation von Quantencomputern und zur Beantwortung der Frage, ob ein klassischer Nutzer Quantenrechnungen uberprufen kann, ohne diese selbst durchfuhren zu konnen.
Verschränkung ist eine faszinierende Eigenart der Quantenphysik, die diese beträchtlich von klassischen Konzepten unterscheidet. Einerseits impliziert Verschränkung überraschende philosophische Aspekte, wie die Unvereinbarkeit von lokal-realistischen Theorien mit der Quantenphysik, andererseits kann sie erfolgreich für Aufgaben der Quanteninformation und Quantenkommunikation verwendet werden, um Protokolle im Hinblick auf klassische Prozeduren zu verbessern. Es ist noch immer ein offenes mathematisches Problem, herauszufinden, ob ein Quantenzustand verschränkt ist oder nicht; für einen allgemeinen Zustand auf einem beliebig dimensionalen Hilbertraum gibt es keine operationelle Vorgangsweise. Für reine Zustände und niedrig dimensionale Zweiteilchen-Systeme, z.B. für zwei Qubits, ist dieses Problem gelöst, da berechenbare notwendige und hinreichende Bedingungen für Separabilität (d.h. für Nicht-Verschränktheit) gefunden wurden. Außerdem kann die Verschränkung für ein Zwei-Qubit-System leicht quantifiziert werden. Für höher dimensionale und/oder Mehrteilchen-Systeme wurde in Bezug auf die Bestimmung und Quantifizierung von Verschränkung schon einiges erreicht, allerdings kann das Problem noch nicht als gelöst angesehen werden, vieles ist noch zu erforschen. In dieser Dissertation werden neue Methoden zur Bestimmung und Quantifizierung von Verschränkung für Systeme, die über Zwei-Qubit-Systeme hinausgehen, präsentiert. Zustände solcher Systeme werden üblicherweise durch Dichteoperatoren beschrieben und in Matrix-Schreibweise verwendet. Für hochdimensionale und/oder Mehrteilchen-Systeme können diese Dichtematrizen allerdings sehr unpraktisch werden. Mit Hilfe von Bloch-Zerlegungen können Dichteoperatoren kompakter und einfacher dargestellt werden. In dieser Schreibweise werden Dichteoperatoren in eine vollständige und orthogonale Operatorenbasis des Operatorenraums zerlegt. Für Qubits ist diese Schreibweise geläufig und üblicherweise werden die Pauli-Spin-1/2 Operatoren für die Operatorenbasis verwendet. Für Qudits, das sind Zustände allgemein dimensionaler Systeme, gibt es allerdings keine eindeutige Verallgemeinerung der Pauli-Operatorenbasis. Daher untersuchen wir drei mögliche Operatorenbasen: Die verallgemeinerte Gell-Mann-Operatorenbasis, die Polarisationsoperatorenbasis, sowie die Weyloperatorenbasis. Weiters wird eine Methode präsentiert, mit welcher die Zerlegung eines beliebigen Operators in eine der drei Operatorenbasen mit Hilfe der Zerlegung von sogenannten Standardoperatoren gefunden werden kann. Als Beispiel zur Anwendung dieser Methode betrachten wir den maximal verschränkten Zwei-Qudit Zustand und zerlegen diesen in jede der Operatorenbasen. Im Zusammenhang mit der Bestimmung von Verschränkung sind „Entanglement Witnesses'“ ein wichtiges und oft verwendetes Hilfsmittel. Diese sind Observablen und detektieren die Verschränkung eines Zustandes, sofern sie für diesen einen negativen Erwartungswert aufweisen, und wenn gleichzeitig bekannt ist, dass der Erwartungswert für alle separablen Zustände nicht negativ werden kann. Diese letztere Bedingung ist allerdings im Allgemeinen nicht leicht zu zeigen. In diesem Zusammenhang bietet sich die Verwendung von Bloch-Zerlegungen für vereinfachte Relationen an, und somit kann die Bedingung in vielen Fällen bewiesen werden. Eine besondere Klasse von Entanglement Witnesses sind geometrische Entanglement Witnesses, welche eine direkte euklidisch-geometrische Darstellung des Operatorenraumes erlauben. Die Wichtigkeit dieser Witnesses wird durch „Shift“-Methoden verdeutlicht, welche verschränkte und im Speziellen „bound entangled“ Zustände detektieren können, und außerdem helfen, die Menge der separablen Zustände von konvexen Untermengen von Zuständen zu bestimmen. Als Beispiel betrachten wir eine Drei-Parameter-Familie von Zwei-Qutrit Zuständen. Weiters können geometrische Entanglement Witnesses auch zur geometrischen Quantifizierung von Verschränkung verwendet werden, insbesondere zur Bestimmung des Hilbert-Schmidt Verschränkungsmaßes. Dies wird an den Beispielen der isotropen Zwei-Qudit Zustände und Zwei-Parameter Familien von Zwei-Qubit und Zwei-Qutrit Zuständen gezeigt. Zuletzt widmen wir uns dem Problem der Bestimmung von Verschränkung in Mehr-Qubit Systemen. In diesem Zusammenhang bieten wir eine allgemeine Konstruktion von Entanglement Witnesses unter Verwendung von statischen Strukturfaktoren an. In der Festkörperphysik beschreiben Strukturfaktoren dynamische Eigenschaften von Festkörpern in Streuexperimenten. Die strukturellen Entanglement Witnesses detektieren echte Mehrteilchen-Verschränkung, wie z.B. Dicke-Zustände und Dicke-ähnliche Zustände mit geänderten Phasen der vorkommenden Terme. Sie beinhalten außerdem nur Zwei-Punkt-Korrelationen und sind für die experimentelle Anwendung in verschieden physikalischen Systemen geeignet.
Simulationen ermöglichen die Untersuchung komplexer Phänomene in einer sicheren und kontrollierten Umgebung. Dabei wird ein breites Spektrum an Anwendungen abgedeckt, das sich weit über die Naturwissenschaften hinaus bis in das alltägliche Leben erstreckt. So werden beispielsweise die aerodynamischen Eigenschaften von Fahrzeugen in Windkanälen studiert, bevor eine Serienproduktion in Auftrag gegeben wird. Scher- und Kompressionsbelastungen von Bauwerken werden anhand von Modellen im kleinen Maßstab untersucht und die verwendeten Materialien auf bis über ihre Belastungsgrenze hinaus ausgiebig getestet. Diese Art von Simulationen ist analog: eine Problemstellung wird physisch im kleinen Maßstab nachgebildet und das Testsystem direkt beobachtet. Mit fortschreitender Entwicklung der Computertechnik wurden Simulationen zunehmend digitalisiert. Hierbei werden komplexe Abläufe in der Natur durch mathematische Modellierung und Algorithmen so gut wie möglich abgebildet. Die Fähigkeiten dieser Systeme überschreiten jene analoger Simulatoren und ermöglichen den Zugang zu Regimen, die andernfalls nur unter enormem Aufwand studiert werden können. In einem digitalen Computer wird Information als Sequenz von Zahlen im Binärsystem dargestellt. Die kleinste Informationseinheit bildet das Bit, welches einen der zwei Zustände Null oder Eins annehmen kann. Mithilfe programmierbarer Schaltkreise wird eine kleine Anzahl von wenigen fundamentalen logischen Operationen realisiert, welche die Grundbausteine für komplexere Algorithmen darstellen. Eine digitale Simulation implementiert ein mathematisches Modell und leitet den Computer an, dieses für gewisse Parameter auszuwerten. Das Ergebnis dieser Berechnungen ist eine gute Näherung an das reale Verhalten eines physikalischen Systems. In vielen Bereichen sind diese Simulationen mehr als ausreichend um ein Fragestellung zufriedenstellend zu beantworten. Doch gerade in der Hochenergie- und Quantenphysik stößt ein klassischer digitaler Prozessor schnell an seine Grenzen. Einer der Gründe ist die rasch anwachsende Zahl an Freiheitsgraden, welche die Berechnungen verkomplizieren oder gar unmöglich machen. Abhilfe versprechen hier Quantencomputer, die durch Superposition und Verschränkung einige Limitierungen klassischer Computer auf natürliche Weise überwinden. Viele Konzepte der klassischen Informationstheorie wurden auf Quantencomputer übertragen, darunter auch die binäre Kodierung von Information in Quanten-Bits (Qubits). Quantensysteme sind jedoch von Natur aus hochdimensional und bieten daher die Möglichkeit, Information in mehr als nur zwei Zuständen zu codieren. Diese Quanten-Digits (Qudits) bieten ein enormes Potential mit Anwendungen im Bereich der Simulation von Vielteilchensystemen, Hochenergiephysik und der Entwicklung von fehlertoleranter Quanteninformationsverarbeitung. In der vorliegenden Arbeit wird ein digitaler Qudit-Quantenprozessor vorgestellt, welcher auf einem bereits bestehenden Ionenfallen-Quantencomputer aufbaut. In diesem System werden Qudits in den elektronischen Zuständen gefangener Kalzium-Ionen codiert und mit präzisen, kohärenten Laserpulsen kontrolliert. Die so realisierten Operationen, auch Quantengatter genannt, ermöglichen die Implementierung komplexer Algorithmen. Es wird eine Erweiterung des vorhandenen Gattersatzes präsentiert, welche die Manipulation eines Qudits unter einer Bedingung, die an den Zustand eines weiteren Qudits geknüpft ist, erlaubt. Die Grundlage für dieses controlled-rotation Gatters bildet das von Cirac und Zoller vorgestellte controlled-NOT Gatter, das sich auf höherdimensionale Systeme fortsetzen lässt. Eine reduzierte Variante dieses neuen Gatters wird in der Quantensimulation eines Vielteilchensystems angewandt. Hierbei werden die Grundzustände des Su-Schrieffer-Heeger Modells, das eine dimerisierte Spin-Kette beschreibt, mit einem hybriden Algorithmus erzeugt. Der Quantenprozessor wird mit einem klassischen Computer gekoppelt, welcher die Energie des erzeugten Zustandes misst. Auf Basis des Ergebnisses werden die Parameter der Quantengatter angepasst und die Energie erneut gemessen. Dieser Prozess wird wiederholt bis ein energetisches Minimum erreicht wird. Der damit verbundene Zustand stellt eine gute Annäherung an den tatsächlichen Grundzustand des Modells dar. Mithilfe dieser Methode wird ein topologischer Phasenübergang untersucht und ein Symmetriebruch beobachtet. In einem weiteren Experiment werden Phänomene der Quantenelektrodynamik (QED) bei verschiedenen Kopplungsstärken simuliert. QED ist eine Gittereichtheorie, welche die Wechselwirkung zwischen geladenen massiven Teilchen und Feldern beschreibt. Die Eichfelder sind dabei von Natur aus hochdimensional und lassen sich daher ideal durch Qudits darstellen. In dieser Arbeit wird die Kopplung zwischen einem Eichfeld und dynamischer Materie simuliert. Hierbei wird eine viereckige Plakette betrachtet, welche von Teilchen und Antiteilchen besetzt wird, die durch Qubits abgebildet werden. Das Feld ist an den Kanten der Plakette ausgebildet und beeinflusst die Dynamik des Systems maßgeblich. Hier wird erstmalig der Aufbau eines Magnetfeldes simuliert, sowie eine Verbesserung der Genauigkeit mit zunehmender Dimension des Eichfeldes beobachtet.
Wir befinden uns an der Schwelle einer Revolution zu einer Quantentechnologie, die nicht nur auf der passiven Nutzung von Quanteneffekten, sondern auf ihrer aktiven Kontrolle beruht.An vorderster Front beinhaltet dies die Realisierung eines Quantencomputers.Das Kodieren von Informationen in Quantenzuständen als "Qubits" erlaubt es, Verschränkung und Quantensuperposition zu nutzen, um Rechnungen durchzuführen, die auf einem klassischen Computer unpraktikabel sind.Eine zentrale Schwierigkeit ist es dabei, Dekohärenz zu vermeiden -der Verlust von Quanteneigenschaften aufgrund ungewollter Wechselwirkung mit der Umgebung.Diese Arbeit thematisiert die Realisierung verschränkender Zwei-Qubit-Gatter, die sowohl gegenüber Dekohärenz als auch klassischen Störeinflüssen robust sind.Sie behandelt dabei drei Aspekte: die Nutzung effizienter numerischer Methoden zur Simulation und optimaler Kontrolle offener und geschlossener Quantensysteme, die Rolle fortgeschrittener Optimierungsfunktionale zur Begünstigung von Robustheit, sowie die Anwendung dieser Techniken auf zwei führende Umsetzungen von Quantencomputern, gefangene Atome und supraleitende Schaltkreise.Nach einem Überblick über die theoretischen und numerischen Grundlagen beginnt der zentrale Teil dieser Arbeit mit der Idee einer Ensembleoptimierung, um Robustheit sowohl gegenüber klassischen Fluktuationen als auch Dekohärenz zu erreichen.Für das Beispiel eines kontrollierten Phasengatters auf gefangenen Rydberg-Atomen wird gezeigt, dass Gatter erreichbar sind, die um mindestens eine Größenordnung robuster sind als der beste bekannte analytische Ansatz.Darüber hinaus bleibt diese Robustheit selbst dann erhalten, wenn die Gatterdauer signifikant gegenüber der kurzmöglichsten Dauer des analytischen Gatters verkürzt wird.Supraleitenden Schaltkreise sind eine besonders vielversprechende Architektur zur Implementierung eines Quantencomputers.Ihre Flexibilität wird durch Optimierungen sowohl für diagonale als auch nicht-diagonale Gatter gezeigt.Um Robustheit gegenüber Dekohärenz zu gewährleisten, ist es essentiell, das Gatter in so kurzer Zeit wie möglich zu realisieren.Das Erreichen dieses Ziels wird durch die Optimierung hin zu einem beliebigen v perfekten Verschränker erleichtert, basierend auf einer geometrischen Theorie der Zwei-Qubit-Gatter.Für das Beispiel supraleitender Qubits wird gezeigt, dass dieser Ansatz zu kürzeren Gatterzeiten, höheren Fidelitäten, sowie schnellerer Konvergenz führt, im Vergleich zur Optimierung hin zu vorausbestimmten, festen Zwei-Qubit-Gattern.Eine Optimierung im Liouville-Raum zur sauberen Berücksichtigung von Dekohärenzeffekten ist mit erheblichen numerischen Herausforderungen verbunden, da die Dimension im Vergleich zum Hilbert-Raum quadratisch wächst.Es kann allerdings gezeigt werden, dass es für ein unitäres Optimierungsziel ausreichend ist, höchstens drei Zustände anstelle der vollen Basis des Liouville-Raums zu propagieren.Sowohl für das Beispiel gefangener Rydberg-Atome also auch für supraleitende Qubits wird die erfolgreiche Optimierung von Quantengattern gezeigt, mit einem numerischen Aufwand, der weit unterhalb der bisher angenommenen Untergrenze liegt.Insgesamt zeigen die Ergebnisse dieser Arbeit zu einem umfassenden Gerüsts zur Optimierung robuster Quantengatter, und bereiten den Weg für die mögliche Realisierung eines Quantencomputers.vi
Diese Dissertation beschäftigt sich mit der Frage, wie viel Rechenkraft Quantencomputer bieten können. Diese Frage geht in ihrer allgemeinsten Form weit über die aktuellen Möglichkeiten und Methoden der Komplexitätstheorie hinaus. Dennoch liefert die Komplexitätstheorie Beispiele von Problemen, die sogar für Quantencomputer als nicht effizient lösbar gelten. Andererseits können Quantencomputer vermutlich nicht effizient von klassischen Computern simuliert werden. Wir wollen mit dieser Arbeit zum Verständnis des dazwischen liegenden Bereichs von Problemen, die effizient auf Quantencomputern, aber nicht effizient auf klassischen Computern berechnet werden können, beitragen. Um besseren Einblick in die Fragestellung zu erlagen, entwickeln wir in dieser Dissertation klassische und quantenmechanische Algorithmen zur Lösung von Problemen, die unter einschränkenden Annahmen a priori als nicht effizient lösbar geltende Probleme dennoch effizient lösen. Wir erforschen in diesem Sinne also die Grenzen des auf Quantencomputern und klassischen Computern Machbaren, in dem wir Annahmen identifizieren, die dazu geeignet sind grundsätzlich als schwer geltende Probleme in den Bereich des Machbaren zu bringen. Im Speziellen entwickeln wir einen Quantenalgorithmus, der sogenannte Projective Entangled-Pair States (PEPS) effizient herstellen kann, sobald Injektivität und Wohlkonditierung des PEPS gegeben ist. In einem zweiten Schritt erweitern wir diesen Algorithmus auf sogenannte G-injektive PEPS, einer wesentlich allgemeineren Klasse von Quantenzuständen, die auch die exotische Eigenschaft der topologischen Ordnung besitzen können. Weiters entwickeln wir einen Quantenalgorithmus, der das im Allgemeinen für Quantencomputer als schwer geltende Problem den Grundzustand von lokalen Hamiltonoperatoren zu erzeugen löst, sofern diese die Voraussetzungen des (nicht-konstruktiven) Quanten-Lovász-Local-Lemma erfüllen und die Operatoren kommutieren. Unser Quantenalgorithmus kann in diesem Fall auch als unabhängiger, konstruktiver Beweis des Quanten-Lovász-Local-Lemmas betrachtet werden. Um die Grenze zu klassischen Computern zu erforschen, entwickeln wir einen klassischen Algorithmus, der das sehr allgemeine Problem Quantenschaltkreise zu simulieren unter gewissen Annahmen effizient lösen kann. Wäre es in voller Allgemeinheit lösbar, würden Quantencomputer keinen Vorteil bieten. Unser Algorithmus kann Quantenschaltkreise simulieren, die in ihrer Struktur jener des Quantenalgorithmus von Shor zur Faktorisierung ganzer Zahlen, der als exponentiell schneller als der schnellste bekannte klassische Faktorisierungsalgorithmus gilt, sehr ähnlich sind. Weiters treffen wir die Annahme, dass die erzeugte Wahrscheinlichkeitsverteilung annähernd dünn-besetzt ist. Unser Ergebnis impliziert daher, dass die von Algorithmen dieser Struktur erzeugte Wahrscheinlichkeitsverteilung notwendigerweise dicht-besetzt sein muss, um einen exponentiellen Geschwindigkeitsvorteil erzielen zu können.