No-Cloning-Theorem - LinkFang.de





No-Cloning-Theorem


Das No-Cloning-Theorem ist ein bedeutsames Resultat der Quantenphysik. Demnach ist es nicht möglich, ein System zu bauen, das jedes beliebige Qubit perfekt auf ein anderes Qubit kopiert, ohne dabei das ursprüngliche zu verändern. Die Ursache dafür liegt in der Linearität der Quantenmechanik.

Das No-Cloning-Theorem hat weitreichende Folgen für die Quanteninformatik. Zum einen können klassische Fehlerkorrekturcodes, die darauf beruhen, die zu übertragende Information zu kopieren, nicht angewandt werden. Zum anderen kann niemand eine entsprechende Informationsübertragung unbemerkt abhören, da er dazu eine Kopie der übertragenen Qubits anlegen müsste. Diese Eigenschaft bildet die Grundlage der Quantenkryptografie.

Auslöser der Entdeckung des No-Cloning-Theorems war eine Arbeit von Nick Herbert, in der er zeigte, wie durch das Kopieren von Qubits eine überlichtschnelle Informationsübertragung möglich wäre. William Wootters und Wojciech Zurek veröffentlichten 1982 das No-Cloning-Theorem und zeigten damit, dass auf diese Art und Weise keine überlichtschnelle Informationsübertragung erfolgen kann.[1]

Beweis

Zum Beweis des No-Cloning-Theorems wird angenommen, dass ein quantenmechanisches Verfahren existiert, das beliebige Qubits perfekt kopieren kann. Diese Annahme wird anschließend zum Widerspruch geführt.[2]

Es seien [math]|\phi \rangle[/math] und [math]|\psi \rangle[/math] zwei beliebige Zustände, die auf einen davon unabhängigen Zustand [math]|k \rangle[/math] kopiert werden sollen. Da Skalarprodukte (und Wahrscheinlichkeiten) erhalten werden sollen, kann das dazu notwendige Verfahren nur durch eine unitäre Abbildung [math]U[/math] beschrieben werden. Diese muss zur Kopienbildung folgende Eigenschaften besitzen:

[math]U(|\phi \rangle \otimes |k \rangle) = |\phi \rangle \otimes |\phi \rangle[/math]
[math]U(|\psi \rangle \otimes |k \rangle) = |\psi \rangle \otimes |\psi \rangle[/math]

Für das Skalarprodukt [math]\langle U(\phi \otimes k) | U(\psi \otimes k) \rangle[/math] lassen sich also folgende zwei Gleichungen angeben:

[math]\langle U(\phi \otimes k) | U(\psi \otimes k) \rangle = \langle \phi \otimes \phi | \psi \otimes \psi \rangle[/math]
[math]\langle U(\phi \otimes k) | U(\psi \otimes k) \rangle = \langle \phi \otimes k | \psi \otimes k \rangle[/math]

Die erste Gleichung folgt hierbei durch Einsetzen der obigen Gleichungen, während sich die zweite Gleichung ergibt, da unitäre Abbildungen das Skalarprodukt nicht verändern. Somit erhält man

[math]\langle \phi \otimes \phi | \psi \otimes \psi \rangle = \langle \phi \otimes k | \psi \otimes k \rangle,[/math]

sowie auf Grund der Verträglichkeit von Skalarprodukt und Tensorprodukt

[math]\langle \phi | \psi \rangle \langle \phi | \psi \rangle = \langle \phi | \psi \rangle \langle k | k \rangle\,.[/math]

Da [math]\langle k | k \rangle = 1 [/math] folgt also

[math]\langle \phi | \psi \rangle^2 = \langle \phi | \psi \rangle.[/math]

Diese Gleichung hat nur die Lösungen [math]\langle \phi | \psi \rangle = 0[/math] und [math]\langle \phi | \psi \rangle = 1[/math]. Das bedeutet, dass entweder [math]\phi = \psi[/math] ist (falls [math]\langle \phi | \psi \rangle = 1[/math]) oder [math]\phi[/math] und [math]\psi[/math] orthogonal sind (falls [math]\langle \phi | \psi \rangle = 0[/math]). Damit kann ein quantenmechanisches Verfahren, welches in der Lage ist, einen Zustand [math]\phi[/math] zu kopieren, bestenfalls noch alle zu [math]\phi[/math] orthogonalen Zustände kopieren. Das Kopieren beliebiger Zustände ist jedoch nicht möglich.

Quellen

  1. Dagmar Bruß: Quanteninformation. Fischer Taschenbuch Verlag, Frankfurt am Main 2003, ISBN 3-596-15563-0, S. 35–40
  2. Matthias Homeister: Quantum Computing verstehen. Vieweg, Wiesbaden 2005, ISBN 3-528-05921-4, S. 81–84


Kategorien: Quanteninformatik

Quelle: Wikipedia - http://de.wikipedia.org/wiki/No-Cloning-Theorem (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.