Quantencomputer Vorteil: Geschwindigkeit ??? Anwendungen: Kryptoanalyse (RSA-Verfahren) Datenbanksuche Lösen spezieller Probleme (Schachprobleme, Handlungsreisender, ...) Erzeugung perfekter Zufallszahlen Grundbegriffe der Quanteninformation Qubits Quantencomputer Klassischer Computer Ein Bit kann jeweils genau einen Zustand annehmen. Ein Qubit kann jeweils zwei elementare Zustände und deren Superpositionen annehmen. 0 1 01 0 1 0 und 1 Realisierung „Strom fließt nicht“ – „Strom fließt“ Atomkern mit Spin „+ ½“ und „– ½“ Photon „horizontal polarisiert“ und „vertikal polarisiert“ Grundbegriffe der Quanteninformation Register Mehrere aneinander gereihte Bits bzw. Qubits bilden ein Register. Klassischer Computer Quantencomputer Ein Register aus Bits kann sich nur in genau einem Zustand befinden. Ein Register aus Qubits kann alle möglichen Zustände gleichzeitig enthalten, wenn sich alle Qubits in einer Superposition befinden. Beispiel: 2-Bit-Register Beispiel: 2-Qubit-Register 00 oder 01 oder 10 oder 11 00 und 01 und 10 und 11 Verschränkung Grundbegriffe der Quanteninformation Funktionen Beispiel: 0 0 reiner 0 0 0 1 1 1 1 0 Superposition F(x) = x + 1 0 1 1 0 0 1 0 1 Superposition Zustand 1 0 reiner Zustand Problem: Dekohärenz Quantenalgorithmus Anwendungen Erzeugung perShorfekter ZufallsAlgorithmus zahlen • Peter Shor: Algorith• Einfachste Aufgabe für einen Quantencomputer mus zum Finden von Primfaktoren einer sehr großen Zahl Kryptoanalyse (RSA-Verfahren) GroverAlgorithmus • Suchalgorithmus Datenbanksuche Lösen von Schachproblemen Damenproblem Springerproblem Handlungsreisender ... Realisierung in der Praxis NMR (nuclear magnetic resonance, Kernspinresonanz) Ionenfalle Optische Gitter Cooper-Paare in Josephson-Kontakten Realisierung in der Praxis NMR-Verfahren Ein einzelnes Molekül bildet einen „Quantencomputer“. Einzelne Atome stellen je ein Qubit dar. Die Zustände 0 und 1 eines Qubits werden jeweils durch die Spinzustände + ½ und – ½ repräsentiert. Quantengatter werden durch Einstrahlen von Radiofrequenzen realisiert. C11H5F5O2Fe CNOT-Gatter Quelle: IBM Almaden Research Center, San Jose, Calif. USA Realisierung in der Praxis Ionenfalle Ionen sind in einer elektromagnetischen Falle in Vakuum gespeichert. Ein Qubit wird durch Energiezustände des Ions repräsentiert, welche sich mit Laserlicht manipulieren lassen. Wechselwirkung zwischen Qubits wird durch Coulomb-Abstoßung vermittelt. Die Schwingungen der Ionen werden gezielt durch Rückstoß mit einem Photon angeregt. Ein benachbartes Ion wird dadurch ebenfalls angeregt und tritt seinerseits in Wechselwirkung mit dem zuerst angeregten Ion. Die dabei auftretende Verschränkung bewirkt die gewünschte Operation. Als Messprozess bestrahlt man die Ionenkette mit Laserlicht geeigneter Frequenz, so dass ein Ion im Zustand |1> Fluoreszenslicht ausstrahlt, während es im Zustand |0> dunkel bleibt. Quantenphysikalische Grundlagen Superposition Klassische Vorstellung Ein Teilchen kann sich nur in einem ganz bestimmten Zustand befinden. Beispiel: Quantenphysikalische Vorstellung Ein und dasselbe Quantenobjekt kann in einem Zwischenzustand zwischen mehreren Zuständen sein. Ein Atomkern kann verschiedene Spinrichtungen (+½, - ½) haben, aber nur eine in einem bestimmten Augenblick. Reine Zustände: Schrödinger‘s Katze Superposition: Quantenphysikalische Grundlagen Verschränkung Zwei Quantenobjekte (z.B. Photonen) stehen in Korrelation miteinander derart, dass eine Wechselwirkung mit einem der Objekte immer auch zu einer Änderung des Zustandes des anderen führt. Beispiel: Ein Atom kann zugleich zwei Photonen unbekannter Polarisation nach entgegengesetzten Richtungen aussenden. Wird aber nun die Polarisation eines der beiden gemessen und damit festgelegt, so liegt damit auch die Polarisation des anderen Photons fest. Dieser Vorgang ist unabhängig von der Entfernung und geschieht ohne zeitliche Verzögerung. EPR Grundbegriffe der Quanteninformation Gatter Ein Gatter ist eine Elementaroperation (z.B. AND, OR, NAND,...). Wendet man eine solche Operation auf ein Register an, welches sich in einer Superposition befindet, so betrifft diese Änderung alle in ihr enthaltenen Zustände. 1-Qubit- Gatter: NOT-Gatter 2-Qubit-Gatter: CNOT-Gatter (Kontrolliertes NICHT) |0>|0> |0>|0> |0>|1> |1>|0> |0>|1> |1>|1> |1>|1> |1>|0> zurück