Qbit: Unterschied zwischen den Versionen

Aus AnthroWiki
imported>Joachim Stiller
(Die Seite wurde neu angelegt: „Ein '''Qubit''' (für „Quantenbit“ selten auch Qbit) ({{IPA|['kju.bɪt]}} oder {{IPA|[k'bɪt]}}) ist ein beliebig manipulierbares Zweizustandssystem|Zwei…“)
 
imported>Joachim Stiller
(Weiterleitung nach Qubit erstellt)
 
Zeile 1: Zeile 1:
Ein '''Qubit''' (für „Quantenbit“ selten auch Qbit) ({{IPA|['kju.bɪt]}} oder {{IPA|[k'bɪt]}}) ist ein beliebig manipulierbares [[Zweizustandssystem|Zweizustands]]-[[Quantenmechanik|Quantensystem]]; also ein System, das nur durch die Quantenmechanik korrekt beschrieben wird und das nur zwei durch Messung sicher unterscheidbare Zustände hat.
#REDIRECT [[Qubit]]
 
Qubits bilden in der [[Quanteninformatik]] die Grundlage für [[Quantencomputer]] und die [[Quantenkryptografie]]. Das Qubit spielt dabei die analoge Rolle zum klassischen [[Bit]] bei herkömmlichen Computern: Es dient als kleinstmögliche Speichereinheit, und definiert gleichzeitig ein Maß für die [[Quanteninformation]].
</onlyinclude><!-- Den restlichen Artikel nicht in die Kurzfassung inm Portal Physik übernehmen -->
== Eigenschaften ==
Als Zweizustands-Quantensystem ist das Qubit das einfachste nichttriviale Quantensystem überhaupt. Der Begriff „Zweizustandssystem“ bezieht sich hierbei nicht etwa auf die Zahl der Zustände, die das System annehmen kann. In der Tat kann jedes nichttriviale quantenmechanische System prinzipiell unendlich viele verschiedene Zustände annehmen. Allerdings kann im Allgemeinen der Zustand eines Quantensystems durch [[Quantenmechanische Messung|Messung]] nicht sicher bestimmt werden, sondern durch die Messung wird ''zufällig'' einer der möglichen Messwerte der gemessenen [[Observable]]n ausgewählt, wobei die [[Wahrscheinlichkeit]] jedes Messwertes durch den vor der Messung vorliegenden [[Quantenmechanischer Zustand|Zustand]] bestimmt wird. Da zudem die Messung den Zustand ändert, kann dieses Problem auch nicht durch mehrmaliges Messen am gleichen System umgangen werden.
 
Jedoch gibt es zu jeder Messung bestimmte Zustände, bei deren Vorliegen vor der Messung der Messwert mit absoluter Sicherheit vorausgesagt werden kann, die sogenannten Eigenzustände der Messung bzw. der gemessenen Observablen. Dabei gibt es zu jedem möglichen Ergebnis mindestens einen solchen Zustand. Die maximale Anzahl möglicher Messwerte erhält man dabei für Messungen, bei denen es jeweils nur genau einen Zustand gibt, der diesen Messwert sicher liefert. Darüber hinaus liegt nach jeder Messung ein zum erhaltenen Messwert zugehöriger Eigenzustand vor ([[Kollaps der Wellenfunktion]]); liegt jedoch bereits vor der Messung ein Eigenzustand der Messung vor, so wird dieser nicht verändert.
 
Zwei Zustände, die man durch Messung sicher unterscheiden kann, nennt man auch orthogonal zueinander. Die maximale Anzahl der möglichen Messwerte bei einer Messung, und somit auch die maximale Anzahl orthogonaler Zustände, ist eine Eigenschaft des Quantensystems. Beim Qubit als Zweizustandssystem kann man also durch Messung genau zwei verschiedene Zustände sicher unterscheiden. Will man demnach ein Qubit einfach als klassischen Speicher verwenden, so kann man darin genau ein klassisches [[Bit]] speichern. Allerdings liegen die Vorteile des Qubits gerade in der Existenz der anderen Zustände.
 
[[Datei:Elliptical polarization schematic.png|links|mini|hochkant=0.5|Polarisation]]
[[Datei:Pollinear.png|hochkant=0.5|mini|lineare Polarisation]]
[[Datei:Polzirkulaer.png|hochkant=0.5|mini|zirkulare Polarisation]]
[[Datei:Polelliptisch.png|hochkant=0.5|mini|elliptische Polarisation]]
 
Ein Beispiel hierfür ist die [[Polarisation]] eines [[Photon]]s („Lichtteilchens“). Die Polarisation von Licht gibt an, in welche Richtung Licht schwingt. Obwohl die Polarisation eigentlich eine Welleneigenschaft ist, kann sie auch für das einzelne Photon definiert werden, und alle Polarisationen (linear in beliebige Richtung, zirkular, elliptisch) sind auch für einzelne Photonen möglich. Lineare Polarisation kann beispielsweise über einen [[Doppelbrechung|doppelbrechenden]] Kristall gemessen werden. Wo ein an einer bestimmten Stelle in den Kristall eintretendes Photon herauskommt, hängt davon ab, ob es parallel oder senkrecht zur [[Optische Achse (Kristalloptik)|optischen Achse]] des Kristalls polarisiert ist. Es gibt also sozusagen zwei „Ausgänge“, einen für parallel und einen für senkrecht polarisierte Photonen. Stellt man an beide Stellen einen Photon-Detektor, dann kann man so feststellen, ob das Photon parallel oder senkrecht zur optischen Achse polarisiert war.
 
Photonen, die eine andere Polarisation (linear in einem anderen Winkel, zirkular oder elliptisch) aufweisen, kommen aber ebenfalls an diesen „Ausgängen“ heraus. An welchem „Ausgang“ ein solches Photon herauskommt, ist in diesem Fall jedoch nicht voraussagbar; nur die [[Wahrscheinlichkeit]] kann vorhergesagt werden. Hinterher hat es jedoch die Polarisation, die zu dem entsprechenden Ausgang gehört, wie man z.&nbsp;B. dadurch nachweisen kann, dass anstatt des Detektors weitere Kristalle (mit parallel ausgerichteter optischer Achse) mit je zwei Detektoren an den „Ausgängen“ angebracht werden: Nur diejenigen Detektoren an den zweiten Kristallen, die zu der jeweils korrekten Polarisation für den Ausgang des ersten Kristalls gehören, registrieren Photonen.
 
Der Kristall zeichnet damit eine Polarisationsrichtung aus. Welche es jedoch ist, kann man dadurch bestimmen, dass man den Kristall dreht. Zwei linear polarisierte Zustände sind also zueinander orthogonal, wenn die Polarisationsrichtungen zueinander orthogonal sind. Allerdings kann diese Korrespondenz nicht direkt auf andere Polarisationszustände übertragen werden; so sind z.&nbsp;B. der linkszirkulär und der rechtszirkulär polarisierte Zustand ebenfalls zueinander orthogonal.
 
Wie bei klassischen Bits können auch mehrere Qubits zusammengefasst werden, um größere Werte zu speichern. Ein <math>n</math>-Qubit-System hat dabei genau <math>2^n</math> zueinander orthogonale Zustände. In <math>n</math> Qubits lassen sich somit genau <math>n</math> klassische Bits so speichern, dass die komplette Information zuverlässig wieder ausgelesen werden kann; beispielsweise kann ein „Quantenbyte“ aus 8 Qubits 256 verschiedene zuverlässig wieder auslesbare Werte speichern.
 
Viel wichtiger für die Verwendung in Quantencomputern ist die Existenz [[Verschränkter Zustand|verschränkter Zustände]] mehrerer Qubits. In solchen Zuständen hat ein einzelnes Qubit ''überhaupt keinen'' definierten Zustand, die Gesamtheit der Qubits jedoch schon. Dies führt zu nichtlokalen Korrelationen, wie sie beim [[Einstein-Podolsky-Rosen-Paradoxon]] auftreten.
 
Die Verschränkung der Qubits hat überraschende Folgen. Beispielsweise kann man in einem Paar verschränkter Qubits zwei klassische Bits so speichern, dass beide Bits getrennt durch Manipulation nur eines der Qubits beliebig manipuliert werden können. Jedoch benötigt man beide Qubits, um die Information auszulesen.
 
Auch auf der Nichtlokalität der Verschränkung beruht die [[Quantenteleportation]], mit der sich quantenmechanische Zustände durch Übermitteln klassischer Bits übertragen lassen.
 
Für Quantencomputer wichtig ist die Tatsache, dass durch die Verschränkung eines Satzes von <math>n</math> Qubits ein beliebiger Satz von Sequenzen <math>n</math> klassischer Bits ''gleichzeitig'' dargestellt werden kann. Beispielsweise kann mit 4 Qubits ein Zustand hergestellt werden, der genau die Bitfolgen 0000, 0101, 1011 und 1110 enthält und keine anderen. Im Extremfall sind alle möglichen Bitfolgen darin enthalten, z.&nbsp;B. enthält ein entsprechend präpariertes „Quantenbyte“ alle Zahlen von 0 bis 255 gleichzeitig. Führt man nun mit Hilfe quantenmechanischer Operationen Berechnungen auf diesem Zustand aus, so werden diese Berechnungen effektiv auf allen diesen Bitfolgen gleichzeitig ausgeführt. Dieser sogenannte [[Quantenparallelismus]] ist der Grund dafür, dass Quantencomputer bestimmte Probleme schneller lösen können als klassische Computer. Allerdings kann man die gespeicherten Bitmuster nicht einzeln auslesen; jede Messung liefert nur einen zufällig ausgewählten der gespeicherten Werte. Um den Quantenparallelismus zu nutzen, müssen daher zusätzlich spezifisch quantenmechanische Transformationen vorgenommen werden, die keine klassischen Äquivalente haben, also Zustände, die genau einem Bitmuster entsprechen, in Überlagerungen mehrerer Bitmuster überführen können und umgekehrt.
 
== Implementierung von Qubits ==
Theoretisch kann jedes [[Quantenmechanik|quantenmechanische]] [[Zweizustandssystem]] als Qubit verwendet werden. In der Praxis jedoch sind viele Systeme ungeeignet, da sie nicht in ausreichendem Maße manipulierbar sind oder zu stark von der Umgebung gestört werden. Zudem ergibt sich das Problem der Skalierbarkeit: Manche Implementierungen, wie z.&nbsp;B. die Verwendung der [[Kernspinresonanz]] in Molekülen, eignen sich prinzipbedingt nur für eine sehr beschränkte Zahl von Qubits.
 
Für die Verwendbarkeit eines Systems als Qubit hat [[David DiVincenzo]] sieben Kriterien aufgestellt.<ref>David P. DiVincenzo: ''The Physical Implementation of Quantum Computation''; {{arXiv|quant-ph/0002077}}</ref> Die ersten fünf Kriterien betreffen auch die Verwendung in Quantencomputern, die letzten beiden gelten speziell für die Quantenkommunikation.
 
Die fünf allgemeinen Kriterien lauten:
# Das System muss wohldefinierte Qubits besitzen und skalierbar sein, d.&nbsp;h. es muss prinzipiell auf beliebig viele Qubits erweiterbar sein.
# Es muss möglich sein, die Qubits in einem reinen Zustand zu präparieren (mindestens in den Zustand <math>\left|00000\ldots\right\rangle</math>).
# Das System muss eine hinreichend lange [[Kohärenz (Physik)|Dekohärenzzeit]] aufweisen.
# Das System muss die Implementierung eines universellen Satzes von [[Quantengatter|Quantengattern]] erlauben. Ein Beispiel wäre z.&nbsp;B. alle 1-Qubit-Gatter und zusätzlich das CNOT-Gatter.
# Es muss möglich sein, jedes einzelne der Qubits gezielt zu messen.
 
Die zwei zusätzlichen Kriterien für Quantenkommunikation lauten:
# Es muss möglich sein, stationäre Qubits in bewegliche Qubits zu transformieren und umgekehrt.
# Ein Austausch der beweglichen Qubits muss zwischen entfernten Orten möglich sein.
 
In der Praxis werden unter anderem die folgenden Systeme untersucht:
 
=== Ionen in Ionenfallen ===
Ein vielversprechender Ansatz für Quantencomputer ist die Verwendung von [[Ion]]en in [[Ionenfalle]]n. Hierbei werden einzelne Ionen durch elektromagnetische Felder im Vakuum wie an einer Perlenkette aufgereiht.
 
Die Qubits werden dabei durch jeweils zwei langlebige Zustände der einzelnen Ionen gebildet; die Zahl der Qubits ist identisch mit der Zahl der Ionen in der Falle. Die Manipulation der Qubits erfolgt über Laser, die mit den einzelnen Ionen wechselwirken. Über die Bewegung der Ionen in der Falle lassen sich die Qubits miteinander koppeln und so verschränken.
 
Mit dieser Technologie konnten bereits bis zu 14 Qubits miteinander verschränkt werden.<ref>scinexx: [http://www.g-o.de/wissen-aktuell-13227-2011-04-04.html Physiker rechnen mit 14 Quantenbits - Weltrekord: Bisher größtes Quantenregister realisiert], 4. April 2011.</ref>
 
=== Elektronen in Quantenpunkten ===
Ein weiterer Ansatz ist die Verwendung von [[Quantenpunkt]]en. Quantenpunkte sind quasi-nulldimensionale Halbleiterstrukturen, in denen Elektronen nur diskrete Zustände einnehmen können; man spricht daher auch oft von Designer-Atomen. Ein Vorteil der Quantenpunkt-Technologie ist, dass bei der Herstellung erprobte Halbleiter-Methoden angewandt werden können.
 
=== SQUIDs ===
Auch mit [[SQUID]]s lassen sich Qubits implementieren. SQUIDs sind Systeme aus Supraleitern, die durch zwei parallele [[Josephson-Kontakt]]e verbunden sind. Die Manipulation der Qubits erfolgt über die angelegte Spannung und das Magnetfeld.
 
=== Kernspinresonanz ===
Auch die Spins der Kerne von Molekülen können Qubits repräsentieren, die über Kernspinresonanz manipuliert/ausgelesen werden können. Dies ist eine technisch besonders einfache Methode, die jedoch nicht den [[DiVincenzo-Kriterien]] entspricht. Insbesondere ist die Methode nicht skalierbar, zudem kann hierbei nicht ein einzelnes System (also ein einzelnes Molekül) gemessen werden, sondern man hat es mit vielen gleichartigen Molekülen auf einmal zu tun.
 
=== Photonenzustände ===
Die weiter oben beschriebene Polarisation von Photonen bildet ein Beispiel für bewegliche Qubits. Sie eignet sich nicht für Quantenrechnungen, kann aber per Glasfaser problemlos auch über größere Strecken übertragen werden. Experimente zur [[Quantenkommunikation]] und [[Quantenkryptographie]] verwenden daher nahezu ausschließlich Photonen-Polarisationszustände.
 
== Quantenkodierung ==
Ähnlich wie klassische Information lässt sich auch Quanteninformation komprimieren. Hierbei wird angenommen, dass das Signal aus zufällig ausgewählten reinen Zuständen aus einem „Alphabet“ besteht, wobei jedoch diese Zustände nicht notwendigerweise zueinander orthogonal sein müssen, d.h. es muss nicht möglich sein, die Zustände durch Messung sicher zu unterscheiden. Diese Zustände werden in ein System aus Qubits kodiert (dabei wird der Original-Zustand notwendigerweise zerstört) und diese an den Empfänger gesandt, der dann aus den gesendeten Qubits eine Näherung des originalen Zustandes rekonstruiert.
 
Die Genauigkeit (''Fidelity'') einer solchen Kodierung ist definiert durch die zu erwartenden Übereinstimmung des rekonstruierten Zustands mit dem ursprünglichen. Das heißt, angenommen der Empfänger ''weiß'', welche Zeichen gesendet wurden, und führt an seinem rekonstruierten Zustand jeweils eine Messung aus, für die der ursprüngliche Zustand ein Eigenzustand ist, dann ist die Genauigkeit der Kodierung durch den Anteil der Messungen gegeben, die den gesendeten Zustand ergeben.
 
Eine ideale Kodierung ist nun analog zur klassischen Informationstheorie eine Übertragung, bei der die minimale Zahl an Qubits übertragen werden muss, um bei einer hinreichend großen Anzahl übertragener Zeichen eine beliebig hohe Übertragungswahrscheinlichkeit zu erreichen.
 
Es zeigt sich nun, dass die minimale Zahl von Qubits, um einen solchen Zustand zu übertragen, gerade die [[von-Neumann-Entropie]] der durch das „Alphabet“ und die zugehörigen Wahrscheinlichkeiten definierten Dichtematrix ist. Somit kann das Qubit, analog zum klassischen Bit, als Informationseinheit der Quanteninformation betrachtet werden; die von-Neumann-Entropie eines Quantensystems gibt dann gerade dessen Informationsgehalt in Qubits an.
 
In der Tat wurde der Begriff Qubit von B. W. Schumacher in diesem Zusammenhang geprägt.<ref>Benjamin W. Schumacher: ''Quantum Coding.'' In: ''Physical Review.'' A, 51(4), 1995, S. 2738-2747, [[doi:10.1103/PhysRevA.51.2738]] (nach Jozef Gruska, Quantum Computing, 1999)</ref>
 
== Mathematische Beschreibung ==
=== Beschreibung einzelner Qubits ===
Zur Beschreibung eines Qubits nimmt man eine beliebige Messgröße (z.&nbsp;B. im Beispiel mit den Photonen die Polarisation parallel und senkrecht zur optischen Achse eines doppelbrechenden Kristalls) und nennt die zugehörigen Eigenzustände <math>\left|0\right\rangle</math> und <math>\left|1\right\rangle</math> (Die Notation <math>\left|\ldots\right\rangle</math> dient zur Kennzeichnung, dass es sich um einen Quantenzustand handelt, siehe auch [[Dirac-Notation]]). Das [[Superposition (Physik)|quantenmechanische Superpositionsprinzip]] fordert nun, dass es unendlich viele Zustände dieses Systems gibt, die sich formal als
:<math>|\psi\rangle = a \, |0\rangle + b \, |1\rangle</math>
schreiben lassen, wobei a und b [[komplexe Zahlen]] mit
:<math>|a|^2 + |b|^2=1\,</math>
sind. Der Zustand lässt sich also als normierter Vektor in einem komplexen [[Vektorraum]], genauer gesagt, einem [[Hilbertraum]] beschreiben. (Im Fall der Photonen handelt es sich gerade um den [[Jones-Vektor]], der die Polarisation beschreibt). Allerdings ist die Beschreibung nicht eindeutig; zwei Vektoren, die sich nur durch einen Faktor der Form <math>\mathrm{e}^{\mathrm{i}\phi}</math> („Phasenfaktor“) unterscheiden, beschreiben denselben Zustand. Zu beachten ist jedoch, dass ein solcher Phasenfaktor für nur ''eine'' der Komponenten durchaus einen Unterschied macht: Die Vektoren <math>a\left|0\right\rangle + b\left|1\right\rangle</math> und <math>a\left|0\right\rangle + \mathrm{e}^{\mathrm{i}\phi}b\left|1\right\rangle</math> beschreiben generell unterschiedliche Zustände.
 
Ist das System in diesem Zustand, so ist die Wahrscheinlichkeit, nach der Messung den Zustand <math>\left|0\right\rangle</math> vorzufinden, gerade <math>\left|a\right|^2</math>, und entsprechend die Wahrscheinlichkeit, den Zustand <math>\left|1\right\rangle</math> vorzufinden, gleich <math>\left|b\right|^2</math>.
 
Alternativ lässt sich das Qubit auch über seine [[Dichtematrix]] beschreiben. Für das Qubit im Zustand <math>\left|\psi\right\rangle</math> ist dies der Projektionsoperator
:<math>\rho_\psi=\left|\psi\right\rangle\left\langle\psi\right|</math>
Im Gegensatz zum Zustandsvektor ist die Dichtematrix eindeutig definiert. Mit Hilfe der Dichtematrix lassen sich auch Qubits beschreiben, deren Zustand nicht vollständig bekannt ist (sogenannte „gemischte Zustände“). Allgemein lässt sich die Dichtematrix für ein Qubit angeben durch
:(*)<math>\rho = \frac{1}{2}\left(\mathbf{1} + \sum_{i=1}^3 c_i\sigma_i\right),\quad c_1^2+c_2^2+c_3^2\le 1</math>
wobei <math>\mathbf{1}</math> die 2×2-[[Einheitsmatrix]] und <math>\sigma_i</math> die [[Pauli-Matrizen]] sind. Die Wahrscheinlichkeit, bei einer entsprechenden Messung den Zustand <math>\left|\psi\right\rangle</math> zu finden, ist gegeben durch <math>p_\psi=\left\langle\psi\right|\rho\left|\psi\right\rangle</math>.
 
=== Bloch-Kugel ===
 
[[Datei:Blochpol.png|hochkant=1.5|mini|Polarisationszustände auf der Bloch-Kugel]]
 
Die [[Zustand (Quantenmechanik)|Zustände]] eines einzelnen (unverschränkten) Qubits lassen sich als [[Punkt (Geometrie)|Punkte]] auf der Oberfläche einer [[Kugel]] im drei[[Dimension (Mathematik)|dimensionalen]] [[Raum (Physik)|Raum]] darstellen. Diese Oberfläche nennt man nach [[Felix Bloch]] [[Bloch-Kugel]] oder -sphäre. Besonders deutlich sieht man das am Spin-1/2-Teilchen, wo der Punkt auf der Kugel angibt, in welche [[Richtung]] man mit Sicherheit Spin up messen wird. Die Äquivalenz gilt aber für alle Zweizustandssysteme. Das Bild rechts zeigt, wie die oben beschriebenen Polarisationszustände auf der Bloch-Kugel angeordnet werden können. Beispielsweise entspricht der „Nordpol“ hier der vertikalen und der „Südpol“ der horizontalen Polarisation. Allgemein entsprechen zueinander orthogonale Zustände einander gegenüberliegenden Punkten auf der Bloch-Kugel.
 
[[Datei:Sphericalcoordinates.svg|links|mini|Kugelkoordinaten]]
 
Setzt man den Zustand <math>|1\rangle</math> an den „Nordpol“ der Kugel, und sind <math>\theta</math> und <math>\phi</math> die Winkel des Punktes in [[Kugelkoordinaten]] (siehe Bild links), so wird der zugehörige Zustand durch den Vektor
:<math>\left|\psi\right\rangle = \sin(\theta/2)\mathrm{e}^{-\mathrm{i}\phi/2}\left|0\right\rangle + \cos(\theta/2)\mathrm{e}^{\mathrm{i}\phi/2}\left|1\right\rangle</math>
beschrieben.
 
Auch die Punkte im Inneren der Kugel lassen sich interpretieren: Man kann ihnen Qubits zuordnen, über deren Zustand man keine vollständige [[Information]] hat. Die kartesischen Koordinaten des Punktes in der Kugel sind dann gerade die Faktoren <math>c_i</math> vor den Pauli-Matrizen in der Gleichung (*). Der Mittelpunkt der Kugel entspricht somit einem Qubit, über das man überhaupt nichts weiß; je weiter man sich vom Mittelpunkt entfernt, desto größer wird das Wissen über den Zustand des Qubits. Diese Kugel ist in gewisser Weise das Analogon zum [[Wahrscheinlichkeit]]s-[[Intervall (Mathematik)|Intervall]] <nowiki>[0,1]</nowiki> für das klassische [[Bit]]: Die [[Punkt (Geometrie)|Punkte]] am [[Rand (Topologie)|Rand]] geben die möglichen exakten Zustände des Bits (0 oder 1) bzw. des Qubits an (in der Quantenmechanik spricht man auch von „reinen Zuständen“), während die Punkte im Inneren unvollständiges [[Wissen]] über das Bit/Qubit repräsentieren (in der Quantenmechanik spricht man hier von „gemischten Zuständen“). Der Punkt in der Mitte repräsentiert in beiden Fällen komplettes Unwissen über das System (beim Bit: Wahrscheinlichkeit 1/2).
 
[[Datei:Blochsphere.png|hochkant=1.5|mini|Darstellung des Messvorgangs mit der Bloch-Kugel]]
 
Auch der Vorgang des [[Messung|Messens]] lässt sich anhand der Bloch-Kugel schön darstellen: Im Bild rechts kennzeichnet der kleine rote Punkt einen möglichen Zustand des Qubits. In diesem Fall sitzt der Punkt außen auf der Kugel, es handelt sich also um einen reinen Zustand; das Verfahren funktioniert aber auch für gemischte Zustände. Da die Eigenzustände der Messung zueinander orthogonal sind, also auf der Bloch-Kugel einander gegenüberliegen, definiert die Messung eine Gerade durch den Mittelpunkt der Kugel (im Bild durch die blaue Linie gekennzeichnet). Man betrachtet nun entlang dieser Geraden den [[Durchmesser]] (im Bild grün/weiß) durch die Kugel und [[Orthogonalprojektion|projiziert]] den Punkt, der das aktuelle [[Wissen]] über das Qubit darstellt, senkrecht auf diese [[Strecke (Geometrie)|Strecke]] (die Projektion ist hier durch die rote Ebene und die gelbe Linie markiert; der Schnittpunkt der gelben Linie mit dem Durchmesser ist der projizierte Punkt). Diese Strecke lässt sich dann direkt als Wahrscheinlichkeitsintervall für das Messergebnis ansehen. Wenn man das Messergebnis nicht ausliest, dann gibt dieser Punkt innerhalb der Kugel in der Tat auch die neue Beschreibung des Systems an; nach Auslesen des Messergebnisses liegt der Punkt selbstverständlich (wie auch beim normalen Bit) an einem Ende der Strecke. Setzt man z.&nbsp;B. im Bild an den „Nordpol“ der Kugel den Zustand <math>|1\rangle</math> und an den „Südpol“ den Zustand <math>|0\rangle</math>, dann ist das Verhältnis der Länge des weißen Teils des Durchmessers (vom Südpol bis zum Schnittpunkt mit der Ebene) zum Gesamtdurchmesser gerade die Wahrscheinlichkeit, das Qubit nach der Messung im Zustand <math>|1\rangle</math> zu finden, wenn der Zustand vorher durch den roten Punkt gegeben war (hinterher sitzt der Zustand in diesem Fall natürlich auf dem Nordpol).
 
Einige Physiker vermuten in diesem Zusammenhang zwischen Qubits und Punkten im dreidimensionalen Raum den Grund dafür, dass unser Raum dreidimensional ist. Prominenter Vertreter dieser Idee ist die [[Ur-Theorie]] von [[Carl Friedrich von Weizsäcker]]. Weizsäckers ''Ur'' ist dabei im Wesentlichen das, was heute Qubit genannt wird.
 
=== Beschreibung von Systemen aus mehreren Qubits ===
Auch die Zustände eines Systems aus mehreren Qubits bilden aufgrund des Superpositionsprinzips einen Hilbertraum. Dieser ist das [[Tensorprodukt]] der Hilberträume der einzelnen Qubits. Das bedeutet, ein System aus <math>n</math> Qubits wird durch einen <math>2^n</math>-dimensionalen Hilbertraum beschrieben, dessen Basiszustände als direkte Produkte der Einzel-Qubit-Zustände geschrieben werden können, also z.&nbsp;B.
:<math>\left|0100\right\rangle = \left|0\right\rangle_1 \otimes \left|1\right\rangle_2 \otimes \left|0\right\rangle_3 \otimes \left|0\right\rangle_4</math>
wobei die Indizes angeben, zu welchem Qubit der Zustand jeweils gehört. Jedes direkte Produkt von 1-Qubit-Zuständen ergibt einen <math>n</math>-Qubit-Zustand, z.&nbsp;B.
:<math>\frac{1}{\sqrt{2}} \left(\left|0\right\rangle_1+\left|1\right\rangle_1\right) \otimes \frac{1}{\sqrt{2}} \left(\left|0\right\rangle_2-\left|1\right\rangle_2\right) = \frac{1}{2}\left(\left|00\right\rangle - \left|01\right\rangle + \left|10\right\rangle - \left|11\right\rangle \right)</math>
Umgekehrt gilt dies jedoch nicht: Manche <math>n</math>-Qubit-Zustände lassen sich nicht als [[Produktzustand|Produkt von Ein-Qubit-Zuständen]] schreiben. Ein Beispiel für so einen Zustand ist der 2-Qubit-Zustand <math>\frac{1}{\sqrt{2}} \left(\left|00\right\rangle + \left|11\right\rangle\right)</math> (einer der [[Bellzustand|Bellzustände]]). Solche Zustände, die sich nicht als Produkt einzelner Zustände schreiben lassen, nennt man [[Verschränkter Zustand|verschränkt]]. Die Beschreibung eines einzelnen Qubits ''in einem verschränkten Zustand'' ist nur über eine Dichtematrix möglich, was wiederum die Unkenntnis (bzw. Nichtberücksichtigung) von Information über das Qubit anzeigt: In diesem Fall handelt es sich bei der fehlenden Information gerade um die Verschränkung mit anderen Qubits. Allerdings kann der vollständige Zustand auch nicht beschrieben werden, indem die Dichtematrizen für jedes einzelne Qubit angegeben werden. Die Verschränkung ist vielmehr eine nichtlokale Eigenschaft, die in den Korrelationen zwischen den miteinander verschränkten Qubits zum Ausdruck kommt.
 
== Komplementäre Observablen des Qubits ==
Zwei [[Observable]]n sind [[Komplementäre Observablen|komplementär]], wenn die vollständige Kenntnis des Wertes der einen Observablen die vollständige Unkenntnis der anderen impliziert. Da völlige Unkenntnis über den Wert gleichbedeutend ist mit Projektion auf den Mittelpunkt der Bloch-Kugel in der oben angegebenen Beschreibung der Messung, ergibt sich unmittelbar, dass zueinander komplementäre Observablen durch zueinander [[orthogonal]]e Richtungen in der Bloch-Kugel beschrieben werden. Dementsprechend findet man für ein einzelnes Qubit stets genau drei paarweise zueinander komplementäre Observablen, entsprechend den drei Raumrichtungen.
 
Hat man viele gleich präparierte Exemplare eines Qubits, so kann der Zustand durch Messen der Wahrscheinlichkeiten eines Satzes dreier paarweise komplementärer Observablen bestimmt werden (wobei jede Messung an einem neuen Exemplar gemacht werden muss, da die Messung den ursprünglichen Zustand zerstört hat). Aus den Wahrscheinlichkeiten ergeben sich dann unmittelbar die Koordinaten des den Zustand beschreibenden Punktes auf der Bloch-Kugel, und damit der Zustand.
 
== Fehlerkorrektur ==
Wie bei klassischen Bits können auch bei Qubits äußere Einflüsse nicht vollständig eliminiert werden. Deshalb benötigt man auch hier Fehlerkorrekturcodes. Im Gegensatz zu klassischen Fehlerkorrekturcodes gibt es für die Fehlerkorrektur von Qubits jedoch wichtige Einschränkungen:
* Der Kollaps der Wellenfunktion sorgt dafür, dass jede Messung, die Information über den Zustand eines Qubits liefert, diesen Zustand zerstört.
* Das [[No-Cloning-Theorem]] verbietet es, den Zustand eines Qubits zu kopieren.
* Da Qubits, anders als klassische Bits, ein '''Kontinuum von Zuständen''' erlauben, können auch Fehler kontinuierlich sein.
Trotz dieser Einschränkungen ist jedoch eine Fehlerkorrektur möglich. Dies ist möglich, weil man zur Korrektur eines Fehlers nicht wirklich dessen Ergebnis braucht, sondern nur wissen muss, ''welcher'' Fehler aufgetreten ist. Ist z.&nbsp;B. ein sogenannter Bit-Flip aufgetreten, der <math>\left|0\right\rangle</math> und <math>\left|1\right\rangle</math> miteinander vertauscht, so ist klar, dass das Problem behoben wird, indem ein weiterer Bit-Flip vorgenommen wird; es ist nicht nötig, den tatsächlichen Zustand des Qubits zu kennen.
 
Die Einschränkung des No-Cloning-Theorems ist nicht so gravierend wie es scheint, denn man kann trotzdem ein Qubit durch zwei Zustände eines Systems aus mehreren Qubits darstellen. Nur hat man dann eben im Allgemeinen keine Kopien, sondern einen Satz verschränkter Zustände.
 
Das Problem der kontinuierlichen Fehler wird durch das Superpositionsprinzip gelöst: Das Ergebnis einer kleinen Störung durch einen bestimmten Fehlertyp lässt sich quantenmechanisch auffassen als Überlagerung zweier Zustände: Einer, wo dieser Fehler ''überhaupt nicht'' aufgetreten ist, und einer, in dem dieser Fehler ''maximal'' aufgetreten ist. Misst man nun, ob der Fehler aufgetreten ist, so sorgt der Kollaps der Wellenfunktion dafür, dass genau einer dieser beiden Fälle vorgefunden wird; man hat es daher nur noch mit einer begrenzten Zahl von diskreten Fehlern zu tun.
 
Fehlertypen, die bei einem einzelnen Qubit auftreten können, sind
* Kein Fehler: Das Qubit wird nicht verändert. Dargestellt durch den Einheitsoperator.
* Bit-Flip: Vertauschen von <math>\left|0\right\rangle</math> und <math>\left|1\right\rangle</math>. Aus dem Zustand <math>a\left|0\right\rangle + b\left|1\right\rangle</math> wird <math>a\left|1\right\rangle + b\left|0\right\rangle</math>. Dargestellt durch den Operator <math>\sigma_x</math>
* Phase: Für den Zustand <math>\left|1\right\rangle</math> wird das Vorzeichen umgedreht. Aus dem Zustand <math>a\left|0\right\rangle + b\left|1\right\rangle</math> wird <math>a\left|0\right\rangle - b\left|1\right\rangle</math>. Dargestellt durch den Operator <math>\sigma_z</math>.
* Bit-Phase: Kombination der beiden oberen Fehler. Aus dem Zustand <math>a\left|0\right\rangle + b\left|1\right\rangle</math> wird <math>-b\left|0\right\rangle + a\left|1\right\rangle</math>. Dargestellt durch den Operator <math>\sigma_x\sigma_z = -\mathrm{i}\sigma_y</math>.
 
Allgemeine 1-Qubit-Fehler lassen sich durch Linearkombinationen dieser Fehler beschreiben.
 
Die elementaren <math>n</math>-Qubit-Fehler sind Kombinationen dieser Fehlertypen für jedes einzelne Qubit (also z.&nbsp;B. Qubit 1 ist ohne Fehler, aber Qubit 2 hat einen Bit-Flip gemacht). Wiederum wird ein allgemeiner Fehler durch eine Linearkombination beschrieben; dadurch lassen sich auch so komplizierte Fehlertypen beschreiben wie „Qubit 1 hatte einen Phasenfehler, sofern Qubit 2 <math>\left|1\right\rangle</math> war“.
 
Ein einfaches Beispiel ist der Repetition-Code. Hierbei wird die Information einfach symmetrisch auf mehrere Qubits verteilt. Beispielsweise wird bei drei Qubits der Wert <math>a\left|0\right\rangle + b\left|1\right\rangle</math> durch <math>a\left|000\right\rangle + b\left|111\right\rangle</math> codiert. Bei dieser Codierung ist es mit drei Qubits bereits möglich, Bit-Flip-Fehler sicher zu korrigieren. Nutzt man stattdessen zwei Bell-Zustände als Basis, lassen sich Phasenfehler korrigieren. Die Kombination beider Mechanismen führt zum von Peter Shor entwickelten sogenannten Shor-Code, in dem mittels 9 Qubits alle drei elementaren Fehlertypen korrigiert werden können. Fehlerkorrektur ist jedoch auch mit weniger Qubits möglich, so hat Andrew Steane einen Fehlerkorrekturcode entwickelt, der mit nur 7 Qubits pro gespeichertem Qubit auskommt.
 
== Siehe auch ==
* {{WikipediaDE|Wubit}}
* {{WikipediaDE|Neuronaler Schaltkreis}} QNN (quantum neural network)
* {{WikipediaDE|Quantennetzwerk}}
 
== Literatur ==
* Michael A. Nielsen, Isaac L. Chuang: ''Quantum Computation and Quantum Information.'' Cambridge University Press, Cambridge 2000, ISBN 0-521-63503-9.
* Oliver Morsch: ''Quantum bits and quantum secrets – how quantum physics is revolutionizing codes and computers.'' Wiley-VCH, Weinheim 2008, ISBN 978-3-527-40710-1.
* Anthony J. Leggett: ''Quantum computing and quantum bits in mesoscopic systems.'' Kluwer Academic, New York 2004, ISBN 0-306-47904-4.
* Jürgen Rink: ''Supraleitungs-Quantenrechner.'' In: ''c´t.'' 2009, Heft 16, {{ISSN|0724-8679}}, S. 52.
 
== Weblinks ==
* [http://www.qubit.org/ Oxford Quantum] Portalseite über Quantencomputer des Centre for Quantum Computation
* [http://www.theory.caltech.edu/~preskill/ph229/#lecture Physics 219 Course Information] – Vorlesungsskript zu Quanteninformation und Quantencomputern (englisch)
 
== Einzelnachweise ==
<references />
 
[[Kategorie:Wikipedia:Lesenswert]]
[[Kategorie:Quanteninformatik]]
[[Kategorie:Information]]
 
{{Wikipedia}}

Aktuelle Version vom 9. März 2018, 15:04 Uhr

Weiterleitung nach: