Brama CNOT w splątanych kubitach

9

Próbowałem wygenerować stan Greenbergera-Horne-Zeilingera (GHZ) dla stanów za pomocą obliczeń kwantowych, zaczynając od (N razy)N|000...000

Proponowanym rozwiązaniem jest najpierw zastosowanie transformacji Hadamarda na pierwszym kubicie, a następnie uruchomienie pętli bramek CNOT z pierwszym kubitem wszystkich pozostałych.

Nie jestem w stanie zrozumieć, w jaki sposób mogę wykonać CNOT ( ), jeśli jest częścią splątanej pary, takiej jak stan Bell który tworzy się tutaj po transformacji Hadamarda.q1,q2q1B0

Wiem, jak napisać dla niego kod, ale algebraicznie dlaczego ta metoda jest poprawna i jak to się robi? Dzięki.

Satvik Golechha
źródło

Odpowiedzi:

3

Nie jestem w stanie zrozumieć, w jaki sposób mogę wykonać CNOT ( ), jeśli jest częścią splątanej pary, takiej jak stan Bell który tworzy się tutaj po transformacji Hadamarda.q1,q2q1B0

Kluczem jest zwrócenie uwagi na to, co stanie się z obliczeniowymi stanami podstawowymi (lub, w tym przypadku, z innym kompletnym zestawem stanów bazowych) po zastosowaniu odpowiednich bram kwantowych. Nie ma znaczenia, czy stan jest splątany czy rozdzielny. Ta metoda zawsze działa.

Rozważmy stan kubitowego dzwonu (dwóch kubitów i ):2AB

|Ψ=12(|00+|11)

|Ψ jest utworzony przez równą liniową superpozycję obliczeniowych stanów bazowych & (które mogą być wyrażone jako i odpowiednio) i . Nie musimy się martwić o dwa pozostałe obliczeniowe stany bazowe: i ponieważ nie są one częścią superpozycji stanu Bell . Bramka CNOT zasadniczo się odwraca (tzn. Wykonuje jedno z dwóch mapowań lub|00|11|0A|0B|1A|1B|1A|1B|01|10|Ψ|0|1|1|0 ) stan qubit w przypadku, gdy qubit jest w stanie , w przeciwnym razie nic nie robi.B A|1

Zasadniczo więc CNOT zachowa bieżący obliczeniowy stan . Przekształci jednak obliczeniowy stan na . Z działania CNOT na i możesz wywnioskować działanie CNOT na stanie superpozycji teraz:|00|11|10|00|11|Ψ

CNOT|Ψ=12(|00+|10)

Edytuj :

W komentarzach wspominasz, że chcesz, aby jeden z dwóch kubitów stanu splątanego działał jako kontrola (a operacja NOT zostanie zastosowana na innym kubicie, powiedzmy , w zależności od kontroli ).|Ψ C

Również w takim przypadku możesz postępować w podobny sposób jak powyżej.

Zapisz stan łączony kubit :3

|Ψ|0C=12(|0A|0B+|1A|1B)|0C
=12(|0A|0B|0C+|1A|1B|0C)

Powiedzmy, że jest twoim kubitem kontrolnym .B

Jeszcze raz sprawdzimy po prostu działanie CNOT na podstawie obliczeniowych stanów (dla systemu 3-kubitowego), tj. i . W bazie obliczeniowej stan zauważ, że stan qubit to a stan qubit to . Od qubit jest w stanie , stan qubit będzie nie być odwrócona. Zauważ jednak, że w obliczeniowym stanie qubit|000|110|000=|0A|0B|0CB|0C|0B|0C|110=|1A|1B|0CBjest w stanie podczas gdy qubit jest w stanie . Ponieważ kubit jest w stanie , stan kubity zostanie odwrócony do .|1C|0B|1C|1

W ten sposób powstaje stan:

12(|0A|0B|0C+|1A|1B|1C)

To jest stan Greenbergera – Horne – Zeilingera dla twoich kubitów!3

Sanchayan Dutta
źródło
Możemy użyć tej metody, jeśli chcemy zastosować CNOT na splątanej parze. Ale nie chcę tego robić. Chcę wziąć pierwszy kubit stanu zaplątanegoB0 (nie można nazwać go q1, ponieważ jest nierozłączny) i zastosować CNOT na tym (q1) i innym |0>qubit. Jeśli to możliwe, proszę pokazać wykonane mnożenie formularza macierzy. Dzięki jeszcze raz.
Satvik Golechha
@SatvikGolechha Więc który z nich uważasz za qubit kontrolny (bramki kontrolowanej-NIE):q1 lub „inny” |0qubit "? Odpowiedź będzie zależeć od tego.
Sanchayan Dutta
Rozważam q1być bitem kontrolnym. Trudność, z którą się zmagam, polega na tym, że nie mogę się rozdzielićq1i dlatego nie widzi, co zrobi brama CNOT q1 i |0>.
Satvik Golechha
@SatvikGolechha Zaktualizowano odpowiedź. Ok teraz?
Sanchayan Dutta
Wielkie dzięki! Korzystanie z właściwości produktu Tensor sprawia, że ​​wszystko jest bardzo jasne i po prostu pięknie się teraz wpasowuje. Oznacziłem tę odpowiedź jako przyjętą.
Satvik Golechha
7

ψ1=|000ψ2=(HII)ψ1=12(|0+|1)|00=12(|000+|100)ψ3=(CNOT12I)ψ2=12(|000+|110)ψ4=(CNOT13I2)ψ3=12(|000+|111)

CNOTij sam jest operatorem 2 kubity dające 4×4macierz jednostkowa. Możesz zastosować go do dowolnego stanu wC2C2 nie tylko formy qiqj. Po prostu napisz współczynniki w bazie obliczeniowej, gdzie wiesz, co zrobić w kategoriachCNOTijklasycznych obliczeń odwracalnych. Następnie podążaj za nosem liniowości.

AHusain
źródło