Kurs:Quantencomputing/No-Cloning-Theorem

Einleitung

Diese Seite zum Thema Kurs:Quantencomputing/No-Cloning-Theorem kann als Wiki2Reveal Folien angezeigt werden. Einzelne Abschnitte werden als Folien betrachtet und Änderungen an den Folien wirken sich sofort auf den Inhalt der Folien aus. Dabei werden die folgenden Teilaspekte im Detail behandelt:

• (1)
• (2)
• (3)

Zielsetzung

Diese Lernressource zu Kurs:Quantencomputing/No-Cloning-Theorem in der Wikiversity hat das Ziel, ...

Zielgruppe

Die Zielgruppe der Lernressource zum Thema Kurs:Quantencomputing/No-Cloning-Theorem ist

Die Zielgruppen der Lernressource zum Thema Kurs:Quantencomputing/No-Cloning-Theorem sind

• Studierende im Fach
• Schüler:innen im Fach

Aufgaben für Lernende / Studierende

Mit den folgenden Aufgaben zum Thema Kurs:Quantencomputing/No-Cloning-Theorem werden

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. Das Theorem kann einerseits als Konsequenz der Unitarität von quantenmechanischen Zeitentwicklungsoperatoren oder der Linearität von Operatoren gesehen werden.

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.

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.

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

$U(|\varphi ⟩\otimes |k⟩)=|\varphi ⟩\otimes |\varphi ⟩$

$U(|\psi ⟩\otimes |k⟩)=|\psi ⟩\otimes |\psi ⟩$

Für das Skalarprodukt $⟨U(\varphi \otimes k)|U(\psi \otimes k)⟩$ lassen sich also folgende zwei Gleichungen angeben:

$⟨U(\varphi \otimes k)|U(\psi \otimes k)⟩=⟨\varphi \otimes \varphi |\psi \otimes \psi ⟩$

$⟨U(\varphi \otimes k)|U(\psi \otimes k)⟩=⟨\varphi \otimes k|\psi \otimes k⟩$

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

$⟨\varphi \otimes \varphi |\psi \otimes \psi ⟩=⟨\varphi \otimes k|\psi \otimes k⟩,$

sowie auf Grund der Verträglichkeit von Skalarprodukt und Tensorprodukt

$⟨\varphi |\psi ⟩⟨\varphi |\psi ⟩=⟨\varphi |\psi ⟩⟨k|k⟩.$

Da $⟨k|k⟩=1$ folgt also

$⟨\varphi |\psi {⟩}^2=⟨\varphi |\psi ⟩.$

Diese Gleichung hat nur die Lösungen $⟨\varphi |\psi ⟩=0$ und $⟨\varphi |\psi ⟩=1$. Das bedeutet, dass entweder $\varphi =\psi$ ist (falls $⟨\varphi |\psi ⟩=1$) oder $\varphi$ und $\psi$ orthogonal sind (falls $⟨\varphi |\psi ⟩=0$). Damit kann ein quantenmechanisches Verfahren, welches in der Lage ist, einen Zustand $\psi$ zu kopieren, bestenfalls noch zu $\psi$ und auch untereinander orthogonale Zustände kopieren. Von allen anderen Zuständen produziert das Verfahren nur fehlerhafte Kopien (mit Fidelität $F<1$).

Ein alternativer Beweis, welcher die Linearität von $U$ ausnutzt, lässt sich folgendermaßen formulieren:

Sei $|\varphi ⟩$ der zu Zustand, welcher auf $|k⟩$ kopiert werden soll. Wir entwickeln $|\varphi ⟩$ in eine beliebige Basis $|{\varphi }_j⟩$ :

$|\varphi ⟩=\sum _j{a}_j|{\varphi }_j⟩$

mit beliebigen Entwicklungskoeffizienten $a_j$. Mit dieser Entwicklung folgt bei der Anwendung von $U$

$U(|\varphi ⟩\otimes |k⟩)=|\varphi ⟩\otimes |\varphi ⟩=\sum _j{a}_j|{\varphi }_j⟩\otimes \sum _j{a}_j|{\varphi }_j⟩$

Da $U$ einen beliebigen Zustand kopieren soll, muss auch für die einzelnen Basisvektoren ${\varphi }_j$ gelten:

$U(|{\varphi }_j⟩\otimes |k⟩)=|{\varphi }_j⟩\otimes |{\varphi }_j⟩$

Dies impliziert jedoch für den Kopiervorgang von $|\varphi ⟩$

$U(|\varphi ⟩\otimes |k⟩)=U(\sum _j{a}_j|{\varphi }_j⟩\otimes |k⟩)\stackrel{\text{Lin.}}{=}\sum _j{a}_{j}U(|{\varphi }_j⟩\otimes |k⟩)=\sum _j{a}_j|{\varphi }_j⟩\otimes |{\varphi }_j⟩$

wobei wir die Linearität von $U$ verwendet haben. Es gilt jedoch

$\sum _j{a}_j|{\varphi }_j⟩\otimes \sum _j{a}_j|{\varphi }_j⟩\ne \sum _j{a}_j|{\varphi }_j⟩\otimes |{\varphi }_j⟩$

was die Existenz eines solchen $U$ widerlegt.

Siehe auch

• Wiki2Reveal

Seiteninformation

Diese Lernresource können Sie als Wiki2Reveal-Foliensatz darstellen.

Wiki2Reveal

Dieser Wiki2Reveal Foliensatz wurde für den Lerneinheit Kurs:Quantencomputing' erstellt der Link für die Wiki2Reveal-Folien wurde mit dem Wiki2Reveal-Linkgenerator erstellt.

• Die Seite wurde als Dokumententyp PanDocElectron-SLIDE erstellt.
• Link zur Quelle in Wikiversity: https://de.wikiversity.org/wiki/Kurs:Quantencomputing/No-Cloning-Theorem
• siehe auch weitere Informationen zu Wiki2Reveal und unter Wiki2Reveal-Linkgenerator.

Wikipedia2Wikiversity

Diese Seite wurde auf Basis der folgenden Wikipedia-Quelle erstellt:

• No-Cloning-Theorem https://de.wikipedia.org/wiki/No-Cloning-Theorem
• Datum: 10.10.2023
• Wikipedia2Wikiversity-Konverter: https://niebert.github.com/Wikipedia2Wikiversity