Was genau bedeutet No Cloning im Kontext von Quantum Computing?

Ich versuche, eine intuitive Vorstellung davon zu bekommen, wie sich das No-Cloning-Theorem auf die Quantenberechnung auswirkt. Mein Verständnis ist, dass ein Qubit gegeben ist Q in Überlagerung Q 0 | 0 + Q 1 | 1 , NCT gibt ein weiteres Qubit an S kann nicht so gestaltet werden S entspricht dem Zustand von Q .

Jetzt ist der Haken, was bedeutet Äquivalent? Es könnte entweder Folgendes bedeuten:

  1. S = S 0 | 0 + S 1 | 1 so dass S 0 = Q 0 , S 1 = Q 1 .

  2. Oder es könnte das bedeuten S = Q , was bedeutet, dass wenn S wird dann als ein Wert (z. B. 0) beobachtet Q MUSS derselbe Wert sein und umgekehrt.

Es scheint also, dass Punkt 2 sowieso in verschränkten Systemen (insbesondere Katzenzuständen) vorkommt, also kann ich diese Option eliminieren und daraus schließen, dass No Cloning bei einem Qubit aussagt Q , ist es unmöglich, ein weiteres Qubit zu erstellen S so dass:

S = S 0 | 0 + S 1 | 1 so dass S 0 = Q 0 , S 1 = Q 1 .

Ist das richtig?

Das heißt, wenn Sie einen unbekannten Status haben, können Sie keine Kopie erstellen. Wenn Sie den Zustand kennen, können Sie natürlich Duplikate herstellen. Ihre Aussage im OP muss also überprüft werden.
Sie können Projektionen des Zustands kennen und diese jederzeit kopieren, wenn Sie möchten. Da der gesamte Zustand eine der möglichen Überlagerungen dieser Projektionen ist, können Sie alle möglichen Zustände rekonstruieren, die zu diesen Projektionen geführt haben könnten, und diese duplizieren, es wird einfach keine eindeutige Lösung sein.
@PeterDiehr möchtest du darauf eine Antwort geben?
@CuriousOne, was meinst du mit "Projektionen"?
Das Übliche: eine starke Messung, in QC spricht man „QC-IO“.
@Phonon Ich habe Antworten korrigiert und akzeptiert, die ich am nützlichsten fand. Hoffentlich löscht das den Rekord :)
Mit der Frage, wie sie derzeit gestellt wird, denke ich, dass eine Ein-Wort-Antwort "Ja" ist.

Antworten (2)

Man muss sich den Klonprozess genauer vorstellen, um die allgemeine Aussage und ihre Auswirkungen zu verstehen. Ich werde Ihnen hier einen Überblick geben (hauptsächlich nach den Erläuterungen von B. Schumacher und M. Westmoreland in der Referenz), mit Betonung auf den wichtigsten Aspekten, aber um die Bedeutung des No-Cloning Thm I voll zu würdigen Ich empfehle Ihnen dringend, sich die verschiedenen Möglichkeiten anzusehen, wie Sie dies beweisen können (ich kann Ihnen in diesem Beitrag einige Möglichkeiten zeigen, dies zu beweisen, wenn Sie es für notwendig halten).

Hauptaussage:

  • Das No-Cloning-Theorem besagt, dass es keine einheitliche Klonmaschine gibt, die beliebige Anfangszustände klonen würde.
  • Eine weichere Version wäre: Quanteninformationen können nicht exakt kopiert werden.

Auswirkungen, wenn willkürliches Klonen möglich war: ( ohne eine bestimmte Reihenfolge zu befolgen )

  • Wenn ein hypothetisches Gerät existiert, das den Zustand eines Quantensystems duplizieren könnte, wäre ein Lauscher in der Lage, die Sicherheit des zu brechen B B 84 Schlüsselverteilungsprotokoll .
  • Eine Klonmaschine würde es ermöglichen, Zustände mit mehreren Kopien zu erstellen | X N aus einem einzigen Staat | X . Aber nehmen Sie einen anderen Einzelzustand | j , Erstellen Sie den entsprechenden Multi-Zustand | j N , und Sie können die grundlegenden Unterscheidbarkeitsbeschränkungen von Zuständen in der Quantenmechanik überwinden, da Multi-Copy-Zustände besser unterschieden werden können (der korrekte Begriff wäre zuverlässiger ) als einzelne Zustände.

    Daran erinnern, dass die Unterscheidbarkeit von zwei Zuständen X , j ist durch ihren Überlappungsbetrag gegeben, d.h | X | j | , je näher dies am Verschwinden ist, desto besser können wir zwischen den Zuständen unterscheiden. ( Wenn Sie nicht mit dem Konzept vertraut sind, dass mehrere Zustände zuverlässiger unterscheidbar sind, lassen Sie es mich wissen ).

  • Das No-Cloning-Theorem garantiert das No-Communication-Theorem und verhindert so eine schnellere-als-Licht-Kommunikation unter Verwendung verschränkter Zustände. (Das No-Communication-Theorem besagt im Grunde Folgendes: Wenn zwei Parteien Systeme haben A Und B und nehmen an, dass ihr gemeinsamer Zustand verschränkt ist | ψ A B , dann: Die beiden Parteien können Informationen nicht gegenseitig übertragen, indem sie: unterschiedliche Messungen für ihre jeweiligen Systeme auswählen oder ihre Systeme unter Verwendung unterschiedlicher unitärer Zeitentwicklungsoperatoren weiterentwickeln.)

Genauere Definition des Klonproblems :

Es sind drei Elemente beteiligt, der Anfangszustand (Eingabe), der kopiert werden soll ( 1 ) , ein leerer Zustand, in dem wir die Kopie erstellen möchten ( 2 ) und eine Maschine, die die Rolle des Klongeräts spielt ( 3 ) . Das Verbundsystem ist dann ( 123 ) .

Angenommen, der Zustand von ( 2 ) Ist | 0 , Zustand von ( 1 ) Sein | Φ und der Ausgangszustand von ( 3 ) Ist | D ich . Lassen Sie uns die Aktion der Klonvorrichtung durch den Einheitsoperator bezeichnen U . Es ist wichtig darauf hinzuweisen, dass der Ausgangszustand des Verbundsystems ( 23 ) und die Aktion U ist unabhängig vom zu kopierenden Zustand, dh system ( 1 ) . Unser zusammengesetzter Ausgangszustand ist dann:

| 123 ich = | Φ | 0 | D ich
Durch Auftragen U , also nach dem Klonen, der Zustand von ( 1 ) unverändert ist, aber bei Erfolg des Klonens, der Zustand von ( 2 ) muss genau das sein ( 1 ) . So

U | 123 ich = | Φ | Φ | D F

Angesichts dieser Beschreibung besagt das No-Cloning-Theorem, dass solche U existiert nicht für beliebige Zustände von ( 1 ) .

Hinweise zu den Nachweisen:

  • Eine Möglichkeit wäre, das Prinzip der Überlagerung zu verwenden, um zu zeigen, dass ein solches Klonen nicht möglich ist, indem gezeigt wird, dass das Gerät, wenn es für zwei orthogonale Zustände arbeiten soll, verschränkte Ausgaben für ihre Überlagerung erzeugen würde. (damit sind die Subsysteme nicht einmal mehr in reinen Zuständen)
  • Ein anderer Weg wäre, zum Konzept der Unterscheidbarkeit zwischen nicht-orthogonalen Zuständen zurückzukehren und die Tatsache zu nutzen, dass die Einheitszeitentwicklung innere Produkte bewahrt, wodurch gezeigt wird, dass das Klongerät unmöglich ist, da es eine erhebliche Verbesserung der Unterscheidbarkeit ermöglichen würde.

Referenz : Eine sehr empfehlenswerte Referenz, auch für weiterführende Lektüre zu all diesen Themen, wäre das Buch Quantum Processes, Systems & Information von Benjamin Schumacher und Michael Westmoreland . (Hier relevant sind die Kapitel 4 und 7.)

Ich denke, dass Ihre Antwort subtil ist. Das No-Cloning-Theorem, wie ich es verstehe (was falsch sein könnte), besagt, dass eine universelle Klonmaschine U kann nicht existieren. Wobei universal das Gegebene bedeutet U und zwei willkürliche Zustände Ψ Und Φ werden über dasselbe geklont U . Aber es sagt nichts darüber aus, etwas Bestimmtes zu finden U die nur einen bestimmten Zustand kopiert.

Das No-Cloning-Theorem bedeutet, dass es bei einem unbekannten Zustand nicht möglich ist, eine identische Kopie zu erstellen.

Die ursprüngliche Referenz bezieht sich auf Wooters. Ein einzelnes Quantum kann nicht geklont werden . Siehe auch Wooters und Zurek zum No-Cloning-Theorem, 2009.

Wenn Sie den Staat kennen, können Sie natürlich Duplikate herstellen; oder wenn Sie viele identische Kopien des unbekannten Zustands haben, die von einer Quantenmaschine bereitgestellt werden, könnten Sie einen vollständigen Satz von Messungen vornehmen, z. B. Projektionen auf jeden der Eigenräume, und diese Informationen verwenden, um eine Wiederherstellung zu versuchen. Dies ist jedoch nicht mit einem einzigen unbekannten Zustand möglich.

So kann man im klassischen Rechnen zwei Variablen mit Aussagen wie dieser austauschen:

C=A; A=B; B=C;

Aber die allererste Aussage ist im Quantencomputing aufgrund des No-Cloning-Theorems nicht möglich. Es ist möglich, bestimmte vorbereitete Zustände zu kopieren. Beispielsweise können Paare von orthogonalen Zuständen mit Hilfe von CNOT-Gattern kopiert werden. Aber das sind bekannte Zustände; beliebige Zustände können nicht geklont werden.

Ich denke, es ist sehr irreführend zu behaupten, dass man Qubits nicht auf klassische Weise austauschen kann. Sie können zwei Qubits mit tauschen A ^= B; B ^= A; A ^= B, wobei ^=CNOT bedeutet. Das Problem mit C=Aist nicht, dass Sie kopieren A, sondern dass Sie den alten Wert von löschen C, der irreversibel ist (es sei denn, er hatte einen bekannten Wert).
@bengr: Ihre vorgeschlagene CNOT-Gate-Implementierung zum Klonen funktioniert für orthogonale Zustände, kann aber keine allgemeinen Zustände kopieren. Ich habe die Antwort leicht aktualisiert. Siehe beispielsweise physical.stackexchange.com/questions/43141/…
Was ich sagen wollte, ist, dass Sie Kopieren und Klonen verwechseln. C=A ist eine Kopie, kein Klon. Oder zumindest kann es eine Kopie sein. Dies ist ein klassischer Algorithmus und klassischerweise eine Kopie. Der klassische Algorithmus versagt, weil die Zuweisung irreversibel ist, nicht weil sie nichtlinear ist. Klonen ist nichtlinear. Sie sind verboten, aber aus anderen Gründen.
(Ich denke, das XOR-Swap-Beispiel hat das Problem nur verwirrt. Aber mein Punkt war, dass, wenn Sie einen klassischen Swapping-Algorithmus nehmen, der dem Assignment-Swap ähnlich, aber reversibel ist, seine Quantenversion auf beliebigen Zuständen ohne bevorzugte Basis arbeitet – obwohl, wie der Assignment-Swap-Algorithmus kopiert er vorübergehend Bits. Dies sollte zeigen, dass der Assignment-Swap nur wegen Irreversibilität fehlschlägt, nicht wegen eines Kopierproblems.)
Klonen und Kopieren sind dasselbe. Du fängst mit einem an, dann hast du zwei. Aber es kann nicht mit einheitlichen Operationen für den allgemeinen Fall durchgeführt werden.