Quantencomputer können gewisse Aufgaben sehr viel schneller bewältigen als klassische Computer. Während die theoretischen Konzepte hierzu schon weit entwickelt sind, stecken die physikalischen Realisierungen noch in den Anfangsstadien. Für logische Operationen und Speicher sowie die Integration in elektronische Schaltungen erscheinen nanoelektronische Bauelemente am besten geeignet. Josephson-Kontakte mit kleiner Kapazität kombinieren die Phasenkohärenz des Supraleiters mit den Kontrollmöglichkeiten von Einzelelektronensystemen.
Quantencomputer können gewisse Aufgaben sehr viel schneller bewältigen als klassische Computer. Während die theoretischen Konzepte hierzu schon weit entwickelt sind, stecken die physikalischen Realisierungen noch in den Anfangsstadien. Für logische Operationen und Speicher sowie die Integration in elektronische Schaltungen erscheinen nanoelektronische Bauelemente am besten geeignet. Josephson-Kontakte mit kleiner Kapazität kombinieren die Phasenkohärenz des Supraleiters mit den Kontrollmöglichkeiten von Einzelelektronensystemen.
Quantencomputer stellen eine der nachsten technologischen Entwicklungsstufen der modernen
Computerwissenschaften dar. In der vorliegenden Arbeit sollen einige Aspekte
vorgestellt und untersucht werden, die bei der Implementierung von Quantenoperationen (als Bausteine von Quantenalgorithmen) und der Simulation von Quantensystemen relevant sind.
Es werden ausgepragte numerischen Untersuchungen zur Implementierung verschiedenster Quantenoperationen auf einer Reihe von Systemen (NMR-Systeme, Josephson-Elemente, u.a. ) vorgestellt.
Um solche Operationen (beispielsweise QuantenFourierTransformationen, SWAP- oder vielfach-kontrollierte NOT-Operationen)
auch noch auf groseren Systemen untersuchen zu konnen, wurde ein parallelisiertes C++-Programm entwickelt und optimiert.
Neben einer hohen Qualitat der Operationen wird ein besonderes Augenmerk auf die minimale
Implementierungsdauer gelegt.
Die minimalen Zeiten stellen sowohl fur den Experimentator sowie fur den Mathematiker eine interessante Grose dar. Der Erste
versucht durch die schnelle Umsetzungen dissipative Effekte zu minimieren,
wahrend der Zweite aus dieser Kenngrose Ruckschlusse uber die analytischen Losungen ziehen kann.
Dissipative Effekte konnen jedoch auch direkt in die Optimierung mit einbezogen werden.
Die so erhaltenen Losungen sind sowohl relaxations- als auch zeitoptimiert.
Fur Systeme mit 3 linear gekoppelten Spin-1/2-Qubits lassen sich fur die Simulation indirekter Ising-Kopplungen
oder trilinearer Wechselwirkungen auch analytische Losungen finden.
Weiter wurde untersucht, in wie weit sich ein erschopfender Satz von einfachen Kriterien
aufstellen lasst, um Systeme zu identifizieren deren Dynamik sich durch lokale Operationen invertieren lasst.
Als Letztes wurde ein vollstandiger Quantenalgorithmus zur Unterscheidung von
zwei Knoten auf einem Spin-1/2-System implementiert.
Die notwendigen Quantenoperation wurden in diesem Fall analytisch berechnet.
Die erhaltenen Resultate weisen eine hohe Ubereinstimmung mit theoretischen Werten auf.
Quantencomputer versprechen eine revolutionäre Leistungssteigerung und könnten damit einige aktuelle Paradigmen der Informatik obsolet werden lassen. Diese Technologie ist für Interessierte ohne Vorkenntnisse aus dem Bereich der Quantenphysik jedoch schwer nachzuvollziehen. Die vorliegende Arbeit basiert auf einer Literaturrecherche und wurde verfasst, um die Thematik der Quantencomputer verständlich darzulegen. Zu diesem Zweck wird zuerst eine Beschreibung von relevanten Grundprinzipien der Quantenmechanik gegeben. Neben der Anführung von bestimmten Quantenzahlen und deren Zuständen werden dabei die Konzepte der Superposition und der Verschränkung dieser Zustände erläutert. Danach wird die Funktionsweise eines auf Quantengattern basierenden Computers mathematisch und grafisch nachvollziehbar beschrieben. Operationen, welche durch Transformation von Quantenzuständen ausgeführt werden, und Anwendungen für diese Art von Berechnungen werden vorgestellt. Potenziale und Einschränkungen sind durch das Verständnis der Arbeitsweise eines Quantencomputers eingängig. Der Aufbau eines Quantencomputers, sowie eine Analyse des Fortschritts bei der Realisierung von voll skalierbaren Quantencomputern werden weiters dargelegt. Dabei wird auf die wesentlichen Bestandteile eines Quantenchips näher eingegangen. Für geeignet gehaltene Quantenzustände für die Nutzung als Qubits, sowie Verfahren zur Speicherung und Manipulation von Informationen durch Quantencomputer werden beschrieben. Vor allem die Fehlerrate von Qubits stellt Forscher und Entwickler derzeit noch vor große Herausforderungen. Diese Arbeit gibt deshalb einen Ausblick, welche weiteren Schritte nötig sind, um die Vision von kommerziell einsetzbaren Quantencomputern zu verwirklichen.
Zusammenfassung Quantencomputing ist als Konzept mittlerweile zwar mehrere Jahrzehnte alt und hat von der Idee bis zu den heutigen Noisy Intermediate-Scale Quantum Maschinen verschiedene Phasen stetiger Entwicklung durchlaufen, jedoch insbesondere in den letzten Jahren deutlich an Dynamik gewonnen. Im aktuellen Stadium stehen Quantenrechner zur Verfügung, die zwar noch immer stark limitiert sind, jedoch die Ausführung maßgeschneiderter Algorithmen unterstützen, die bestehende Schwächen dieser Maschinen mit ihrem speziellen Design zu umgehen versuchen. Diese Algorithmen adressieren dabei mit Maschinellem Lernen, kombinatorischer Optimierung und Simulationsanwendungen sowie weiteren potenziellen Anwendungsfeldern Problemstellungen, die praktisch vielfältig relevant und deshalb von breitem, allgemeinen Interesse sind. Das prinzipielle Potenzial des Quantencomputers, in bestimmten Anwendungsfeldern deutlich leistungsfähiger zu sein als klassische Rechner, ruft viel Aufmerksamkeit hervor. Außerdem stellt bereits eine ganze Reihe von prinzipiell für jedermann zugänglichen Softwareframeworks Implementierungen aktueller Quantenalgorithmen zum Test und zur Evaluierung bereit. Der Artikel stellt die bisherige Entwicklung, aktuelle Verfahren sowie weitere Perspektiven der Technologie in Grundzügen dar und informiert über mögliche Anwendungsgebiete aber auch bekannte Grenzen des Quantencomputing-Paradigmas.
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.
Im Bestreben nach neuen Quantentechnologien gehören supraleitende Quantenschaltkreise (SQS) zu den weltweit führenden Hardware-Plattformen, und finden bereits Anwendung in den Bereichen der Quanteninformationsverarbeitung, Quantenkommunikation und –kryptographie, sowie in der Quantensensorik. Obwohl die Kohärenz solcher Schaltkreise in den vergangenen zwei Jahrzehnten enorm gesteigert werden konnte, existieren konkurrierende Plattformen, die teilweise in bedeutenden Aspekten noch immer überlegen sind. Gerade deshalb erscheint eine Verknüpfung unterschiedlicher Implementierungen zu einer Quantenhybridarchitektur reizvoll, mit dem Ziel, die Stärken der individuellen Plattformen zu kombinieren und gleichzeitig vorhandene Schwächen auszugleichen. In diesem Zusammenhang habe ich im Rahmen meiner Dissertation eine nichtlineare Induktivität für die Verwendung in SQSs entwickelt, die, basierend auf dem ungeordneten Supraleiter „granulares Aluminium“ (grAl), auch in hohen Magnetfeldern verwendet werden kann, was eine Grundvoraussetzung für die Anwendbarkeit in Hybridstrukturen darstellt. Als Machbarkeitsnachweise habe ich den konventionellen Josephson-Kontakt in einem Transmon-Qubit mit dieser grAl-Induktivität ausgetauscht, und die Mikrowelleneigenschaften des Systems im Magnetfeld charakterisiert. Um das Signal-Rausch-Verhältnis der Messung zu verbessern, habe ich zudem einen nicht-entarteten parametrischen Verstärker entwickelt, der auf langen Ketten von Josephson-Kontakten basiert. Die Neuheit des zugrundeliegenden Konzeptes ist dabei die Verwendung von mehreren Eigenmodpaaren der Josephson-Kette, um den Frequenzbereich zwischen 1 und 10 GHz möglichst mit einem einzigen Verstärker abzudecken.
40Ca-Ionen in Ionenfallen bieten als Quantenbits (Qubits) eine gute Basis für Quantencomputer. Sie können Zahlen binär kodieren. Zudem erlauben sie alle überlagerten Quantenzustände, die ein Quantencomputer braucht. Mit nur zwei Grundoperationen lassen sich alle Rechenoperationen ausführen. Eine dieser Operationen ist die Rotation eines Qubits, sie entspricht dem klassischen Inverter von 0 nach 1. Die andere Operation, das CNOT-Gatter, verknüpft zwei Qubits: Analog zur klassischen XOR-Operation schaltet es ein Qubit um, wenn das zweite den Wert 1 hat. Mit diesen Grundoperationen konnte kürzlich die Teleportation von Quanteninformation in Systemen mit drei Ionen demonstriert werden. 2005 gelang es, acht Ionen zu einem Quantenbyte zu verschränken. Im Prinzip sind damit alle Grundbausteine für den Quantencomputer vorhanden, der Weg zu seiner Realisation ist aber noch weit.