Was ist die Verwendung eines Universal-NOT-Gatters?

Das Universal-NOT-Gatter im Quantencomputing ist eine Operation, die jeden Punkt auf der Bloch-Kugel auf seinen Antipodenpunkt abbildet (siehe Buzek et al, Phys. Rev. A 60, R2626–R2629 ). Im Allgemeinen ein einzelner Qubit-Quantenzustand, | ϕ = a | 0 + β | 1 abgebildet wird β | 0 a | 1 . Diese Operation ist nicht einheitlich (tatsächlich ist sie anti-einheitlich) und kann daher nicht deterministisch auf einem Quantencomputer implementiert werden.

Optimale Annäherungen an solche Gatter zogen vor etwa 10 Jahren ziemlich viel Interesse auf sich (siehe zum Beispiel dieses Nature-Papier , das eine experimentelle Realisierung einer optimalen Annäherung präsentiert).

Was mich verwirrt hat und was ich in keiner der Einleitungen zu diesen Papieren finden kann, ist, warum man jemals ein solches Tor haben möchte. Ist es eigentlich für irgendetwas brauchbar? Außerdem, warum sollte man eine Annäherung wollen, wenn es andere Darstellungen von gibt S U ( 2 ) für die es einen einheitlichen Operator gibt, der mit allen Generatoren antikommutiert?

Diese Frage mag vage erscheinen, aber ich glaube, sie hat eine konkrete Antwort. Es gibt vermutlich einen oder mehrere starke Gründe, warum wir einen solchen Operator wollen, und ich sehe sie einfach nicht (oder finde sie nicht). Wenn mich jemand aufklären könnte, wäre ich sehr dankbar.

Würde diese Frage nicht besser in die ee Stack Exchange Community passen?
@DanielTork Es wurde ursprünglich nicht hier gepostet, aber nein, ich bezweifle es.
Der Link zum Nature-Papier funktioniert nicht

Antworten (5)

Ich kann mir eine Reihe von Gründen vorstellen, warum man ein solches Tor realisieren möchte.

Das erste ist, dass das Universal-NICHT in der klassischen Theorie existiert (es dreht sich nur um). Dies ist ähnlich dem Fall des Klonens, das in der klassischen Theorie möglich ist, aber nicht in der Quantentheorie. Sie können also das Studium eines ungefähren universellen NICHT als etwas Ähnliches betrachten wie das Studium eines ungefähren Kloners (eigentlich ist es leicht zu argumentieren, dass, wenn Klonen möglich ist, universelles NICHT möglich ist: einfach klonen, um den Zustand zu identifizieren , und dann drehen).

Der zweite Grund ist, dass das universelle NICHT mit der Zeitumkehr zusammenhängt, und wenn wir letzteres simulieren wollen, möchten wir vielleicht ersteres haben.

Der dritte Grund ist, dass das universelle NICHT mit der Transposition zusammenhängt und als solches verwendet werden könnte, um das Vorhandensein einer Verschränkung zu testen, wenn es auf einen Teil eines größeren Systems angewendet wird (Teiltranspositionstest).

Neuere Ergebnisse und hoffentlich etwas mehr Motivation finden Sie unter http://arxiv.org/abs/1104.3039

Die erste Antwort, die Sie geben, ist genau die Begründung, die sie in der Arbeit geben, aber es ist kein Grund, warum Sie es eigentlich wollen würden. Was die zweite betrifft, braucht man dafür eigentlich kein universelles NOT, man braucht einfach einen Operator, der mit dem Hamiltonian anti-kommutiert, und es gibt potentiell weitaus bessere Zeitumkehrtechniken (zB WaHuHa etc.). Der partielle Transponierungstest scheint jedoch ein Grund zu sein, ihn zu wollen.

Ein Universal-Not erlaubt FTL-Kommunikation

Ich fügte meinem Spielzeugschaltkreissimulator ein Universal-Not-Gate hinzu und spielte damit herum, um interessante Dinge zu finden. Ich habe mit "Messen entlang der UniversalNot-Achse" experimentiert, als ich darüber gestolpert bin:

Phase zum Wert

Die linke Hälfte der Schaltung variiert nur die globale Phase, aber am Ende variiert eine Observable. Die rechte Hälfte der Schaltung sendet | 00 zu | 00 aber sendet ich | 00 zu ich | 01 . Das System ist bezüglich der komplexen Amplituden nicht mehr linear; Es ist, als hätten sich Real- und Imaginärteil getrennt.

Es stellt sich heraus, dass dies ziemlich nützlich ist, da jeder überall die globale Phase beeinflussen kann. Mit ein paar Optimierungen haben wir ein kontrolliertes UniversalNot-Gate, das FTL-Kommunikation ohne vorherige Koordination durchführt!

Hier ist eine Schaltung, die das tut :

FTL-Kommunikation von Controlled Universal Not

Und hier ist eine Konstruktion, bei der die Kontrolle des Universal-Nicht nicht kohärent sein muss. Es kann klassisch sein, wie eine Person, die entscheidet, ob sie einen Knopf drückt oder nicht.

Hier ist diese Schaltung :

FTL-Kommunikation von Universal Not

Es gibt nur einen Kommunikationskanal (den globalen Phasenkanal). Jeder überall im Universum, der dies verwendet, würde also übereinander sprechen. Ganz zu schweigen von dem Rauschen, das durch jedes Elektron verursacht wird, das zufällig seinen Spin dreht. Aber dennoch.

Beachten Sie, dass es davon abhängen würde, welche Interpretationen der Quantenmechanik und der Relativitätstheorie richtig sind, ob der Empfänger die Nachricht erhalten könnte, bevor sie gesendet wurde (oder überhaupt). Die Implementierungsdetails meines Schaltungssimulators bedeuten, dass das Verschieben des Empfängers in eine Spalte vor dem Sender dazu führt, dass keine Nachricht gesendet wird. Im Grunde erlaubt Ihnen ein kontrolliertes-universelles-nicht, interessante Interpretations-Verfälschungs-Experimente durchzuführen.

[Bearbeitet, da meine ursprüngliche Antwort die Frage falsch verstanden hat]

Die unmittelbare Anwendung, die ich sehe, ist die dynamische Entkopplung. Die dazu benötigten Impulsfolgen sind eine modifizierte Form der Nicht-Operation, die den Zustand auf einen Punkt projiziert, der einer gegebenen Symmetrieebene auf der Bloch-Kugel gegenüberliegt. Im Moment besteht dort das Problem, dass die gefundenen Sequenzen entlang einer Achse auf der Bloch-Kugel korrekt dekohärent sind. Ein universelles NOT wäre in der Lage, einen universellen dynamischen Entkoppler zu erzeugen. Im Wesentlichen könnten wir für jedes System und jede Art von Dekohärenz "die Zeit rückwärts laufen lassen" und ein kohärentes System erneut extrahieren.

(Es ist vielleicht interessant zu glauben, dass angesichts der Verbindungen zum No-Cloning-Theorem durchaus ein Zusammenhang zwischen No-Cloning und dem Auftreten eines Dekohärenz-Zeitpfeils bestehen könnte.)

Das Universal-NOT ist nicht nur ein Quanten-Bit-Flip-Operator (der Pauli σ X gate erfüllt diese Rolle). Es bildet jeden Zustand auf seinen Antipodenpunkt auf der Blockkugel ab und ist daher mit allen Pauli-Operatoren antikommutiert. Mir ist nicht klar, warum Sie Feed-Forward-Korrekturen in MBQC ansprechen, da diese alle Pauli-Operatoren entsprechen, nicht universellen NOTs.
Aha. Wie funktioniert es, wenn ein Antwortender die Frage falsch gestellt hat – soll ich meine Antwort löschen? Außerdem habe ich eine Antwort auf die eigentliche Frage, soll ich das hier stellen oder eine neue Antwort beginnen?
Sie können diese Antwort einfach bearbeiten, wenn Sie möchten.
Ja, die dynamische Entkopplung ist ein Grund, warum Sie vielleicht ein universelles NICHT wünschen. Da diese jedoch nicht existieren, sind Sie mit WaHuHa-Pulsen und deren Verfeinerungen wahrscheinlich viel besser als mit ungefähren Universal-NOTs. Schließlich brauchen Sie nur die effektive Änderung, um sich zu Null zu addieren, und wenn mehr als zwei Arten von Evolution beteiligt sind, ändert sich nichts an diesem Endergebnis (siehe meinen Kommentar zu Marcos Antwort oben). +1 trotzdem, da dies in der Tat ein Grund ist, ein universelles NICHT zu wollen.
Im Hinblick auf die Implementierung kann es in der Tat einfacher sein, den Entkoppler in einem ersten Schritt auf das spezifische System zuzuschneiden. Die Idee wäre jedoch, ein U-NOT als universellen Entkoppler zu verwenden, der nicht von den Besonderheiten des fraglichen Zustands oder des Algorithmus (oder des Fehlermodells) abhängt. Es wäre ein sehr mächtiges Teil des Kits. Praktisch würde ich jedoch noch keine Zeit damit verbringen, eine zu entwickeln.
Ich denke, dass universelle Entkopplungsimpulse möglich sein könnten, aber wir wissen mit Sicherheit, dass das universelle NICHT es ist.

Ich nehme an, der Grund für das U-Not-Gatter wird im breiteren Rahmen der Forschung zu universellen Quantenmaschinen, die von V. Buzek et. Al. U-Not befindet sich also in guter Gesellschaft mit Fragen zum universellen Quantenklonen (es ist auch unmöglich, genau zu arbeiten, also ist es die Frage nach der perfektesten Annäherung) und anderen elementaren Operationen. Eine Einführung in U-Not finden Sie hier http://arxiv.org/abs/quant-ph/9901053 (scheint nur die Online-Version der zweiten Referenz in dem oben zitierten Artikel von Nature zu sein).

Der von Ihnen zitierte Artikel wird bereits in der Frage erwähnt. Es ist der Vorabdruck des Artikels Phys Rev A.
Wahrscheinlich ja. Aha. Es ist "die zweite Referenz in Nature", die ich stattdessen erwähnt habe.

Ein universelles NICHT-Gatter würde eine deterministische Fernzustandsvorbereitung mit einem klassischen Kommunikationsbit ermöglichen. Siehe http://arxiv.org/abs/1505.05615 und Referenzen.

Ja, aber Teleportation erfordert nur zwei, also ist es nicht wirklich ein Game Changer.