Co oznacza zaplątanie się dwóch kubitów?

15

Zrobiłem pewnego rodzaju badania online kubitów i czynników powodujących, że stały się one niesławne, tj. Pozwalając kubitom pomieścić 1 i 0 w tym samym czasie, a innym jest to, że kubity można w jakiś sposób uwikłać, tak aby mogły mieć w sobie powiązane dane, bez względu na to, jak daleko są (nawet po przeciwnych stronach galaktyk).

Czytając o tym na Wikipedii, widziałem pewne równanie, które wciąż jest dla mnie trudne do zrozumienia. Oto link do Wikipedii .

Pytania:

  1. Jak są zaplątani?

  2. Jak odnoszą się do swoich danych?

Arshdeep Singh
źródło
2
Czy możesz rozważyć link do artykułu z Wikipedii / dołączyć formułę do swojego pytania? Ułatwi to innym zrozumienie, na czym dokładnie polega twój problem.
MEE - Przywróć Monikę
Odpowiedź snulty jest wysokiej jakości odpowiedzią na pytanie 1 w tym poście, ale niewiele mu brakuje odpowiedzi na pytanie tytułowe. Splątanie to subtelna koncepcja, której nie można całkowicie sprowadzić do „dwóch systemów jest doskonale skorelowanych”. Odpowiedź DaftWullie idzie dalej, próbując wyjaśnić, dlaczego uwikłanie to nie tylko doskonałe korelacje. Słowami
Andrea

Odpowiedzi:

17

Dla prostego przykładu załóżmy, że masz dwa kubity w określonych stanach i . Połączony stan systemu to lub w skrócie.| 0 | 0 | 0 | 00 |0|0|0|0|00

Następnie, jeśli zastosujemy następujące operatory do kubitów (obraz zostanie wycięty ze strony superdense kodowania wiki), powstały stan będzie stanem splątanym, jednym ze stanów dzwonka .

wprowadź opis zdjęcia tutaj

Najpierw na zdjęciu mamy bramę hadamard działającą na pierwszy kubit, który w dłuższej formie to więc jest to operator tożsamości na drugim kubicie.HI

Macierz hadamard wygląda następująco: gdzie uporządkowano podstawę .{| 0,| 1}

H=12(1111)
{|0,|1}

Więc po zadziałaniu operatora hadamarda stan jest teraz

(HI)(|0|0)=H|0I|0=12(|0+|1)(|0)=12(|00+|10)

Kolejną częścią obwodu jest kontrolowana bramka, która działa tylko na drugi kubit, jeśli pierwszy kubit to .1

Możesz reprezentować jako , gdziejest operatorem projekcji na bit lub w postaci macierzy . Podobnieto .| 0 0 | I + | 1 1 | X | 0 0 | 0 ( 1 0 0 0 ) | 1 1 | ( 0 0 0 1 )CNOT|00|I+|11|X|00|0(1000)|11|(0001)

operator operator bitowy klapki reprezentowane .( 0 1 1 0 )X(0110)

Ogólnie macierz to( 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 )CNOT(1000010000010010)

Kiedy zastosujemy , możemy albo użyć mnożenia macierzy, pisząc nasz stan jako wektor , lub możemy po prostu użyć formularza produktu tensor.( 1CNOT(120120)

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

Widzimy, że dla pierwszej części stanu pierwszy bit ma wartość , więc drugi bit pozostaje sam; druga część stanu pierwszy bit ma wartość , więc drugi bit jest odwracany od do .0 | 10 1 0 1|000|10101

Nasz stan końcowy to który jest jednym z czterech stanów Bell, które są stanami maksymalnie splątanymi.

12(|00+|11)

Aby zobaczyć, co to znaczy, że są zaplątani, zauważ, że jeśli chcesz zmierzyć stan pierwszego kubita, powiedz, jeśli odkryłeś, że było to , natychmiast powie ci, że drugi kubit również musi być , ponieważ to nasza jedyna możliwość.000

Porównaj na przykład z tym stanem:

12(|00+|01+|10+|11).

Jeśli zmierzysz, że pierwszy kubit jest równy zero, to stan zapada się do , gdzie wciąż jest 50-50 szans na drugi qubit to lub .0112(|00+|01)01

Mam nadzieję, że daje to wyobrażenie o tym, jak można zaplątać się w stany. Jeśli chcesz poznać konkretny przykład, na przykład splątanie fotonów lub elektronów itp., Musisz przyjrzeć się, w jaki sposób można zaimplementować pewne bramki, ale nadal możesz napisać matematykę w ten sam sposób, i mogą reprezentować różne rzeczy w różne sytuacje fizyczne.101


Aktualizacja 1: Mini przewodnik po notacji QM / QC / Dirac

Zwykle istnieje standardowa podstawa obliczeniowa (orto-normalna) dla pojedynczego kubita, który to , powiedzmy nazwa jest przestrzenią wektorową.H = rozpiętość { | 0 , | 1 }{|0,|1}H=span{|0,|1}

W tej kolejności podstaw możemy zidentyfikować pomocą i pomocą . Na tej podstawie można zapisać dowolnego operatora qubit w postaci macierzy. Np. Nieco odwrócony operator (po pauli- ), który powinien przyjąć i , można zapisać jako , pierwsza kolumna macierzy to obraz pierwszego wektora bazowego i tak dalej.|0(10)|1(01)Xσx|0|1|1|0(0110)

Gdy masz wiele powiedzmy qubits, powinny one należeć do spacji . Podstawa tego miejsca jest oznaczona ciągiem zer i jedynek, np. , który zwykle jest skracany dla uproszczenia jako .nHn:=HHHntimes|0|1|1|0|0110

Prostym przykładem dla dwóch kubitów, podstawą dla , jest lub w skrócie .H2=HH{|0|0,|0|1,|1|0,|1|1}{|00,|01,|10,|11}

Istnieją różne sposoby porządkowania tej podstawy w celu użycia macierzy, ale jednym z naturalnych jest uporządkowanie łańcuchów tak, jakby były liczbami binarnymi, tak jak powyżej. Na przykład dla kubitów można zamówić podstawę jako3

{|000,|001,|010,|011,|100,|101,|110,|111}.

Może to być przydatne, ponieważ odpowiada produktowi Kronecker dla matryc operatorów. Na przykład, najpierw patrząc na wektory podstawowe:

|0|0=(10)(10):=(1(10)0(10))=(1000)

i

|0|1=(10)(01):=(1(01)0(10))=(0100)

i podobnie

|1|0=(0010),|1|1=(0001)

Jeśli masz operator, np. który działa na dwa kubity, a podstawa jest uporządkowana jak wyżej, możemy wziąć iloczyn kroneckera macierzy, aby znaleźć macierz na tej podstawie:X1X2:=XX

X1X2=XX=(0110)(0110)=(0(0110)1(0110)1(0110)0(0110))=(0001001001001000)

Jeśli spojrzymy na przykład wyżej podane jako . Można to obliczyć w postaci macierzy jako , które można sprawdzić, to powyższa macierz .CNOT|00|I+|11|X(1000)(1001)+(0001)(0110)CNOT

Warto przyzwyczaić się do używania skrótów i produktów tensorowych zamiast przekształcania wszystkiego w reprezentację macierzy, ponieważ przestrzeń obliczeniowa rośnie jako dla kubitów, co oznacza, że ​​dla trzech łokci macie macierzy, kubitów mają macierzy i szybko staje się mniej niż praktyczne przekształcanie do postaci macierzy.2nn8×8416×16

Poza : Istnieje kilka popularnych sposobów używania notacji dirac do reprezentowania wektorów takich jak ; podwójne wektory np., produkt wewnętrzny między wektorami i ; operatory w przestrzeni, takie jak.| 0 0 | 0 | 1 | 0 | 1 X = | 0 1 | + | 1 0 ||00|0|1|0|1X=|01|+|10|

Operator taki jakjest operatorem projekcji jest (prostopadłego) do operatora występ ponieważ spełnia i .P 2 = P P = PP0=|00|P2=PP=P

przeszkadzać
źródło
Nie udało mi się przejrzeć pełnej części obliczeń, ponieważ nie mam podstaw do uproszczenia. Ale pomogło mi to wymyślić pomysł!
Arshdeep Singh,
@ArshdeepSingh Mogę spróbować dodać wszystko, co pomaga w zrozumieniu. Prawdopodobnie mógłbym dodać trochę więcej o stanach splątanych. Cieszę się, że i tak było to trochę pomocne :)
snulty
@ nieprawda, może jeśli użyjesz notacji wektorowej dla kubitów, obliczenia staną się bardziej przejrzyste? Tylko sugestia.
Kiro,
1
@Kiro Dodałem trochę o notacji wektorowej / macierzowej, tylko Ty możesz chcieć odejść od tej notacji tam, gdzie to możliwe, aby uniknąć pomnożenia dużych macierzy ręcznie.
snulty
5

Chociaż w linkowanym artykule na Wikipedii próbuje się użyć splątania jako cechy odróżniającej od fizyki klasycznej, myślę, że można zacząć rozumieć splątanie, patrząc na klasyczne rzeczy, w których nasza intuicja działa trochę lepiej ...

Wyobraź sobie, że masz generator liczb losowych, który za każdym razem wyrzuca liczbę 0,1,2 lub 3. Zwykle robisz to z takim samym prawdopodobieństwem, ale możemy przypisać dowolne prawdopodobieństwo każdemu pożądanemu wynikowi. Na przykład, dajmy 1 i 2 każdemu z prawdopodobieństwem 1/2, i nigdy nie dajmy 0 lub 3. Tak więc, za każdym razem, gdy generator liczb losowych wybierze coś, daje 1 lub 2 i nie wiesz z góry, co się dzieje być. Teraz napiszmy te liczby w systemie dwójkowym, 1 jako 01 i 2 jako 10. Następnie przekazujemy każdy bit innej osobie, powiedzmy Alice i Bob. Teraz, gdy generator liczb losowych wybiera wartość, 01 lub 10, Alice ma jedną część, a Bob drugą. Tak więc Alice może na to spojrzeć i niezależnie od tego, jaką wartość uzyska, wie, że Bob ma przeciwną wartość. Mówimy, że te bity są doskonale anty-skorelowane.

Splątanie działa w ten sam sposób. Na przykład możesz mieć stan kwantowy gdzie Alice trzyma jeden kubit , a Bob trzyma drugi. Niezależnie od tego, jaki Alicja zdecyduje się wykonać rzutowy pojedynczy kubit, otrzyma odpowiedź 0 lub 1. Jeśli Bob dokona tego samego pomiaru na swoim kubicie, zawsze otrzyma odpowiedź odwrotną. Obejmuje to pomiar w podstawie Z, która odtwarza klasyczny przypadek.| * F

|ψ=12(|01|10)
|ψ

Różnica wynika z faktu, że odnosi się to do każdej możliwej podstawy pomiaru i aby tak się stało, wynik pomiaru musi być nieprzewidywalny, i tam różni się od klasycznego przypadku (możesz przeczytać o testach Bella , w szczególności test CHSH ). W klasycznym przykładzie liczb losowych opisanym na początku, gdy generator liczb losowych coś wybrał, nie ma powodu, dla którego nie można go skopiować. Ktoś inny mógłby wiedzieć, jaką odpowiedź otrzymają zarówno Alice, jak i Bob. Jednak w wersji kwantowej odpowiedzi, które otrzymali Alice i Bob, nie istnieją, a zatem nikt ich nie zna. Gdyby ktoś je znał, te dwie odpowiedzi nie byłyby idealnie anty-skorelowane. To jest podstawa kwantowej dystrybucji kluczy jak to w zasadzie opisuje możliwość wykrycia obecności podsłuchującego.

Coś więcej, co może pomóc w próbach zrozumienia splątania: matematycznie nie różni się to od superpozycji, po prostu w pewnym momencie dzielisz nałożone części na dużą odległość, a fakt, że jest to w pewnym sensie trudne do zrobienia, oznacza rozdzielenie zapewnia zasoby, dzięki którym można robić ciekawe rzeczy. Naprawdę, splątanie jest zasobem tego, co można nazwać „rozproszoną superpozycją”.

DaftWullie
źródło
2

Splątanie to kwantowe zjawisko fizyczne, wykazane w praktycznych eksperymentach, modelowane matematycznie w mechanice kwantowej. Możemy wymyślić kilka twórczych spekulacji na temat tego, co to jest (filozoficznie), ale pod koniec dnia musimy to zaakceptować i zaufać matematyce.

Ze statystycznego punktu widzenia możemy myśleć o tym jako o pełnej korelacji (1 lub -1) między dwiema zmiennymi losowymi (kubitami). Być może nie znamy wcześniej wyników tych zmiennych, ale gdy zmierzymy jedną z nich, ze względu na korelację, druga będzie przewidywalna. Niedawno napisałem artykuł o tym, w jaki sposób splątanie kwantowe jest obsługiwane przez symulator obliczeń kwantowych, który może być również pomocny.

Thomas CG de Vilhena
źródło
Mam dwa puste kawałki papieru. Rzucam monetą, zapisuję wynik na obu z nich i składam. Podaję ci jeden z dwóch kawałków, a drugi trzymam. Ten proces tworzy dwie losowe zmienne. Możesz nie znać wartości jednego z nich, ale jeśli zmierzysz jeden, natychmiast znasz drugi. Czy proces ten zaplątał się w kawałki papieru?
Andrea
Świetne pytanie! Początkowo analogia może wydawać się prawidłowa, ale istnieje jeden problem, gdy splątane kubity mogą wykonywać na nich dodatkowe operacje, jednocześnie modyfikując ich stan wewnętrzny. To zachowanie może być wykorzystane na przykład do wdrożenia teleportacji kwantowej . W twoim przypadku powstaje klasyczny system deterministyczny, w którym stany są z góry określone, a dalsze operacje wykorzystujące zjawisko splątania fizycznego nie są możliwe.
Thomas CG de Vilhena
W rzeczy samej! Dodam krótką dyskusję zgodnie z tymi wskazówkami, aby uzupełnić odpowiedź.
Andrea