Es hat sich in den letzten Jahren gezeigt, dass man unter Ausnutzung quantenmechanischer Eigenschaften bestimmte Rechnungen auf Quanten-Computern im Vergleich zu klassischen Systemen deutlich beschleunigen kann. Obwohl die These, dass Quanten-Computer von klassischen Computern nicht in Polynomialzeit simuliert werden können, bisher unbewiesen ist, so deuten doch viele Erkenntnisse hierauf hin.
Was aber bei den bisher vorgestellten Quanten-Algorithmen immer stillschweigend vorausgesetzt wurde ist, dass in der Rechnung alle Operationen fehlerfrei ausgeführt werden bzw. die Fehlerwahrscheinlichkeit so gering ist, dass man sie vernachlässigen kann. Dies trifft vielleicht bei klassischen Systemen zu, die durch Verstärkung und Dissipation eine bemerkenswert hohe Stabilität erreichen, bei quantenmechanischen Systemen hingegen verhält es sich aber komplett anders.
Quanten-Rechner sind extrem anfällig gegen Rauschen und unpräzise Operationen. Zudem sind klassische Methoden zur Stabilisierung wie Dissipation und Verstärkung auf Quantenebene nicht anwendbar. Zusammengefasst heißt das, Fehler sind unvermeidbar und treten schon nach relativ kurzer Rechenzeit auf. Die Hauptursache für Quantenfehler sind Wechselwirkungen mit der Umgebung. Da Quanten-Computer nicht vollständig von der Umgebung isoliert werden können, ist das sogenannte Phänomen der Dekohärenz unvermeidbar. Lange Rechnungen sind also ohne weiteres nicht durchführbar auf Quanten-Computern, da früher oder später die Dekohärenz die im Quantenspeicher codierte Information zerstört. Der Ausweg heißt hier Quanten-Fehlerkorrektur. Fehlerkorrekturalgorithmen sind bereits bekannt aus klassischen Computersystemen und werden hier zum Beispiel benutzt um Informationen sicher über einen stark rauschbehafteten Kanal (noisy channel) zu transportieren. Solche Algorithmen können angepasst werden an die speziellen Eigenschaften quantenmechanischer Systeme und so die Fehlerwahrscheinlichkeit für Quantenspeicher senken.
Zusammenfassend lässt sich vor diesem Hintergrund also festhalten, dass Quanten-Fehlerkorrektur-Algorithmen praktisch unerlässlich sind, um irgendwelche längeren Berechungen auf Quanten-Computern sicher durchführen zu können.
Inhaltsverzeichnis
1 Wozu braucht man eine Quanten-Fehlerkorrektur?
2 Klassische Fehler vs. Quanten-Fehler
3 Fehlerkorrektur zur Behebung von Bitflip-Fehlern
4 Shor’s quantum error-correcting code
5 „Kleine Fehler“
6 Ein Code zur Behebung von Phasen-Fehlern
7 Einige Eigenschaften von fehlerkorrigierenden Codes
8 Die Quantum Hamming Bound
9 Zusammenfassung und Ausblick
Zielsetzung und thematische Schwerpunkte
Die vorliegende Arbeit untersucht die Notwendigkeit und Implementierung von Fehlerkorrekturverfahren in Quantencomputern. Ziel ist es, die Anfälligkeit von Quantensystemen gegenüber Dekohärenz und Fehlern durch die Anwendung spezieller Algorithmen zu minimieren, um längere Berechnungen zuverlässig durchführen zu können.
- Grundlegende Unterschiede zwischen klassischen Fehlern und Quantenfehlern
- Methoden zur Korrektur von Bitflip-Fehlern und Phasenfehlern
- Vorstellung und Analyse von Shor’s quantum error-correcting code
- Behandlung von „kleinen Fehlern“ und Fehlerhäufungen
- Qualitätsmerkmale fehlerkorrigierender Codes (Quantum Hamming Bound)
Auszug aus dem Buch
3 Fehlerkorrektur zur Behebung von Bitflip-Fehlern
Jetzt, wo wir wissen mit welchen Fehlern wir es zu tun haben, können wir uns darüber Gedanken machen, wie wir diese vermeiden oder zumindest korrigieren können. Da wir nicht in der Lage sind, Fehler mit 100% Sicherheit zu vermeiden und dies auch zu weit in die hardwaretechnische Umsetzung geht, beschränken wir uns auf die Korrektur von bereits entstandenen Fehlern. Schauen wir uns zunächst die Art von Fehlern an, die wir auch schon vom klassischen Fall her kennen: Bitflip-Fehler. Das Korrigieren eines derartigen Fehlers im klassischen Fall stellt sich höchst einfach dar: Man flippt einfach das fehlerhafte Bit und hat damit den Fehler korrigiert. Dies ist deshalb so einfach weil es nur 2 Zustände gibt: Eine 1 die eigentlich eine 0 sein sollte können wir also reparieren durch Flippen der 1 auf 0. Umgekehrt geht es natürlich genauso. Die Frage, die sich aber in diesem Zusammenhang stellt, ist folgende: Woher wissen wir überhaupt, ob ein spezielles Bit fehlerhaft ist oder nicht?
Die Antwort: Ohne zusätzliche Informationen über die zu schützenden Informationen hinaus zu speichern, können wir Fehler nicht erkennen. Wir müssen also zusätzliche Informationen speichern (in denen selbstverständlich weitere Fehler auftreten können), mit Hilfe derer wir erkennen können, ob sich ein Fehler eingeschlichen hat und, wenn dem so ist, auch wo.
Ein einfacher Fehlerkorrektur-Code für klassische Computer sieht folgendermaßen aus: Die zu schützende Information bestehe aus lediglich einem Bit. Dies kann 0 oder 1 sein. Als zusätzliche Information die wir später zur Korrektur eines möglichen Fehler benutzen wollen, fügen wir zu diesem Bit noch 2 weitere hinzu, die den gleichen Zustand haben: 0 => (000) bzw. 1 => (111).
Zusammenfassung der Kapitel
1 Wozu braucht man eine Quanten-Fehlerkorrektur?: Dieses Kapitel erläutert die extreme Fehleranfälligkeit von Quantencomputern durch Dekohärenz und die Notwendigkeit, Fehlerkorrekturalgorithmen für stabile Berechnungen einzusetzen.
2 Klassische Fehler vs. Quanten-Fehler: Es werden die verschiedenen Fehlerarten, insbesondere Bitflip-Fehler, Phasen-Fehler und kleine kontinuierliche Fehler, in Quantensystemen gegenübergestellt.
3 Fehlerkorrektur zur Behebung von Bitflip-Fehlern: Das Kapitel stellt einen redundanten 3-Bit-Code für klassische Systeme vor und leitet daraus Ansätze zur Fehlererkennung und -behebung ab.
4 Shor’s quantum error-correcting code: Hier wird der von Shor vorgestellte Code eingeführt, der als Verallgemeinerung des klassischen Wiederholungs-Codes dient, um QuBits ohne direkte Messung zu schützen.
5 „Kleine Fehler“: Die Analyse zeigt, wie kontinuierliche kleine Fehler auf diskrete Fehlerarten abgebildet und durch bestehende Fehlerkorrektur-Codes behandelt werden können.
6 Ein Code zur Behebung von Phasen-Fehlern: Das Kapitel widmet sich der Korrektur von Phasen-Fehlern durch Erweiterung der Redundanz auf 9 QuBits und Nutzung der Hadamard-Transformation.
7 Einige Eigenschaften von fehlerkorrigierenden Codes: Es werden Qualitätsmerkmale wie Blocklänge, Anzahl der geschützten QuBits und die Hamming-Distanz definiert.
8 Die Quantum Hamming Bound: Eine mathematische untere Schranke für die Effizienz fehlerkorrigierender Codes wird hergeleitet, um die Leistungsfähigkeit von Codes wie dem von Shor einzuordnen.
9 Zusammenfassung und Ausblick: Die wesentlichen Erkenntnisse über die Notwendigkeit und Lösbarkeit der Fehlerkorrektur werden zusammengefasst und offene Probleme der praktischen Implementierung adressiert.
Schlüsselwörter
Quanten-Fehlerkorrektur, Quanten-Computer, Dekohärenz, Bitflip-Fehler, Phasen-Fehler, Shor-Code, QuBit, Pauli-Matrizen, Redundanz, Fehlerwahrscheinlichkeit, Quantum Hamming Bound, Fehlersyndrom, Quanten-Gatter, Quantenspeicher, Hilbertraum.
Häufig gestellte Fragen
Worum geht es in der Arbeit grundlegend?
Die Seminararbeit behandelt die Notwendigkeit und technische Umsetzung von Fehlerkorrekturverfahren für Quantencomputer, um die durch Dekohärenz verursachten Fehler bei Berechnungen zu beheben.
Was sind die zentralen Themenfelder?
Die Schwerpunkte liegen auf der Differenzierung zwischen klassischen und Quantenfehlern, der Implementierung von Fehlercodes wie dem Shor-Code und der mathematischen Analyse der Code-Effizienz.
Was ist das primäre Ziel der Arbeit?
Ziel ist es zu zeigen, dass Quanten-Fehlerkorrektur unerlässlich für verlässliche Berechnungen auf Quantencomputern ist und wie diese technisch realisiert werden kann.
Welche wissenschaftlichen Methoden werden verwendet?
Es werden wahrscheinlichkeitstheoretische Analysen, Methoden der linearen Algebra (Pauli-Matrizen) und die Theorie der fehlerkorrigierenden Codes angewendet.
Was wird im Hauptteil der Arbeit behandelt?
Der Hauptteil gliedert sich in die Vorstellung von Bitflip- und Phasenfehler-Korrekturen, die Anwendung des Shor-Codes sowie die Herleitung der Quantum Hamming Bound zur Bewertung der Code-Effizienz.
Welche Schlüsselwörter charakterisieren die Arbeit?
Die wichtigsten Begriffe sind Quanten-Fehlerkorrektur, Shor-Code, Dekohärenz, QuBits, Bitflip-Fehler und Quantum Hamming Bound.
Wie unterscheidet sich der Shor-Code vom klassischen Wiederholungscode?
Der Shor-Code erweitert die klassische Redundanz um die Fähigkeit, sowohl Bitflip- als auch Phasenfehler in Quantensystemen zu korrigieren, ohne den Zustand des QuBits durch Messungen zu zerstören.
Was besagt die Quantum Hamming Bound?
Sie liefert eine mathematische untere Schranke für die benötigte Blocklänge eines Fehlerkorrekturcodes bei gegebener Kapazität, um die Effizienz eines Codes zu bewerten.
- Quote paper
- Manuel Neubach (Author), 2002, Quanten-Fehlerkorrektur, Munich, GRIN Verlag, https://www.grin.com/document/59068
