Jesteśmy teraz przygotowani, aby przejść do informacji kwantowej w kontekście wielu systemów.
Podobnie jak w poprzedniej lekcji dotyczącej pojedynczych systemów, matematyczny opis informacji kwantowej dla wielu systemów jest dość podobny do przypadku probabilistycznego i wykorzystuje analogiczne pojęcia i techniki.
Wiele systemów można rozpatrywać zbiorczo jako pojedyncze, złożone systemy.
Zaobserwowaliśmy to już w kontekście probabilistycznym, a przypadek kwantowy jest analogiczny.
Stany kwantowe wielu systemów są zatem reprezentowane przez wektory kolumnowe o zespolonych wpisach i normie euklidesowej równej 1, tak jak stany kwantowe pojedynczych systemów.
W przypadku wielu systemów wpisy tych wektorów są powiązane z iloczynem kartezjańskim klasycznych zbiorów stanów skojarzonych z każdym z poszczególnych systemów, ponieważ jest to klasyczny zbiór stanów systemu złożonego.
Na przykład, jeśli X i Y są kubitami, to klasyczny zbiór stanów pary kubitów (X,Y), rozpatrywanej zbiorczo jako pojedynczy system, jest iloczynem kartezjańskim {0,1}×{0,1}.
Reprezentując pary wartości binarnych jako łańcuchy binarne o długości dwa, powiązujemy ten zbiór iloczynu kartezjańskiego ze zbiorem {00,01,10,11}.
Następujące wektory są zatem przykładami wektorów stanów kwantowych pary (X,Y):
Istnieją różne warianty zapisu wektorów stanów kwantowych wielu systemów i możemy wybrać dowolny wariant, który odpowiada naszym preferencjom.
Oto kilka przykładów dla pierwszego wektora stanu kwantowego powyżej.
Możemy wykorzystać fakt, że ∣ab⟩=∣a⟩∣b⟩ (dla dowolnych stanów klasycznych a i b), aby zapisać to jako
21∣0⟩∣0⟩−61∣0⟩∣1⟩+6i∣1⟩∣0⟩+61∣1⟩∣1⟩.
Możemy wybrać jawny zapis symbolu iloczynu tensorowego w ten sposób:
21∣0⟩⊗∣0⟩−61∣0⟩⊗∣1⟩+6i∣1⟩⊗∣0⟩+61∣1⟩⊗∣1⟩.
Możemy opatrzyć kety indeksami, aby wskazać, jak odpowiadają one rozpatrywanym systemom, w ten sposób:
Oczywiście, możemy także zapisywać wektory stanów kwantowych jawnie jako wektory kolumnowe:
21−616i61.
W zależności od kontekstu, w którym się pojawia, jeden z tych wariantów może być preferowany — ale wszystkie są równoważne w tym sensie, że opisują ten sam wektor.
Podobnie jak w przypadku wektorów probabilistycznych, iloczyny tensorowe wektorów stanów kwantowych również są wektorami stanów kwantowych — i ponownie reprezentują niezależność pomiędzy systemami.
Bardziej szczegółowo, zaczynając od przypadku dwóch systemów, załóżmy, że ∣ϕ⟩ jest wektorem stanu kwantowego systemu X, a ∣ψ⟩ jest wektorem stanu kwantowego systemu Y.
Iloczyn tensorowy ∣ϕ⟩⊗∣ψ⟩, który alternatywnie można zapisać jako
∣ϕ⟩∣ψ⟩ lub jako ∣ϕ⊗ψ⟩, jest wówczas wektorem stanu kwantowego wspólnego systemu (X,Y).
Ponownie odnosimy się do stanu tej postaci jako do stanu iloczynowego.
Intuicyjnie mówiąc, gdy para systemów (X,Y) jest w stanie iloczynowym ∣ϕ⟩⊗∣ψ⟩, możemy to interpretować jako oznaczające, że X jest w stanie kwantowym ∣ϕ⟩,Y jest w stanie kwantowym ∣ψ⟩, a stany tych dwóch systemów nie mają ze sobą nic wspólnego.
Fakt, że wektor iloczynu tensorowego ∣ϕ⟩⊗∣ψ⟩ jest rzeczywiście wektorem stanu kwantowego, jest zgodny z multiplikatywnością normy euklidesowej względem iloczynów tensorowych:
Ponieważ ∣ϕ⟩ i ∣ψ⟩ są wektorami stanów kwantowych, mamy ∥∣ϕ⟩∥=1 i ∥∣ψ⟩∥=1, a zatem ∥∣ϕ⟩⊗∣ψ⟩∥=1, więc ∣ϕ⟩⊗∣ψ⟩ również jest wektorem stanu kwantowego.
Uogólnia się to na więcej niż dwa systemy.
Jeśli ∣ψ0⟩,…,∣ψn−1⟩ są wektorami stanów kwantowych systemów X0,…,Xn−1, to ∣ψn−1⟩⊗⋯⊗∣ψ0⟩ jest wektorem stanu kwantowego reprezentującym stan iloczynowy wspólnego systemu (Xn−1,…,X0).
Ponownie wiemy, że jest to wektor stanu kwantowego, ponieważ
Nie wszystkie wektory stanów kwantowych wielu systemów są stanami iloczynowymi.
Na przykład wektor stanu kwantowego
21∣00⟩+21∣11⟩(1)
dwóch kubitów nie jest stanem iloczynowym.
Aby to uzasadnić, możemy podążać dokładnie tym samym argumentem, którego użyliśmy w poprzedniej sekcji dla stanu probabilistycznego.
Oznacza to, że gdyby (1) był stanem iloczynowym, istniałyby wektory stanów kwantowych ∣ϕ⟩ i ∣ψ⟩, dla których
∣ϕ⟩⊗∣ψ⟩=21∣00⟩+21∣11⟩.
Ale wówczas musiałoby być tak, że
⟨0∣ϕ⟩⟨1∣ψ⟩=⟨01∣ϕ⊗ψ⟩=0
co oznacza, że ⟨0∣ϕ⟩=0 lub
⟨1∣ψ⟩=0 (albo obie te wielkości).
Jest to sprzeczne z faktem, że
⟨0∣ϕ⟩⟨0∣ψ⟩=⟨00∣ϕ⊗ψ⟩=21
oraz
⟨1∣ϕ⟩⟨1∣ψ⟩=⟨11∣ϕ⊗ψ⟩=21
są obie niezerowe.
Wobec tego kwantowy wektor stanu (1) reprezentuje korelację między dwoma systemami, a dokładniej mówimy, że systemy te są splątane.
Zauważmy, że konkretna wartość 1/2 nie jest istotna dla tego argumentu — ważne jest jedynie, że wartość ta jest niezerowa.
Zatem, na przykład, stan kwantowy
53∣00⟩+54∣11⟩
również nie jest stanem iloczynowym, na mocy tego samego argumentu.
Splątanie jest kwintesencjonalną cechą informacji kwantowej, która zostanie omówiona szczegółowo w jednej z późniejszych lekcji.
Splątanie może być skomplikowane, w szczególności dla zaszumionych stanów kwantowych, które można opisać macierzami gęstości (które są omówione w kursie General formulation of quantum information, będącym trzecim kursem w serii Understanding Quantum Information and Computation).
Jednakże dla kwantowych wektorów stanu splątanie jest równoważne korelacji: każdy kwantowy wektor stanu, który nie jest stanem iloczynowym, reprezentuje stan splątany.
Przyjrzymy się teraz kilku ważnym przykładom wielokubitowych stanów kwantowych, zaczynając od stanów Bella.
Są to następujące cztery stany dwukubitowe:
Stany Bella zostały tak nazwane na cześć Johna Bella.
Zauważmy, że ten sam argument, który dowodzi, iż ∣ϕ+⟩ nie jest stanem iloczynowym, ujawnia, że żaden z pozostałych stanów Bella również nie jest stanem iloczynowym: wszystkie cztery stany Bella reprezentują splątanie między dwoma kubitami.
Zbiór wszystkich czterech stanów Bella
{∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩,∣ψ−⟩}
jest znany jako baza Bella.
Zgodnie ze swoją nazwą, jest to baza; każdy kwantowy wektor stanu dwóch kubitów, lub w istocie dowolny wektor zespolony mający współrzędne odpowiadające czterem klasycznym stanom dwóch bitów, może być wyrażony jako kombinacja liniowa czterech stanów Bella.
Na przykład,
Rozważymy teraz dwa interesujące przykłady stanów trzech kubitów.
Pierwszym przykładem jest stan GHZ (tak nazwany na cześć Daniela Greenbergera, Michaela Horne'a i Antona Zeilingera, którzy jako pierwsi badali niektóre jego własności):
21∣000⟩+21∣111⟩.
Drugim przykładem jest tak zwany stan W:
31∣001⟩+31∣010⟩+31∣100⟩.
Żaden z tych stanów nie jest stanem iloczynowym, co oznacza, że nie można ich zapisać jako iloczynu tensorowego trzech kubitowych kwantowych wektorów stanu.
Przeanalizujemy oba te stany później, gdy omówimy pomiary częściowe stanów kwantowych systemów wieloczłonowych.
Przykłady stanów kwantowych systemów wieloczłonowych, które dotąd widzieliśmy, to stany dwóch lub trzech kubitów, ale możemy również rozważać stany kwantowe systemów wieloczłonowych mających różne zbiory stanów klasycznych.
Na przykład, oto stan kwantowy trzech systemów, X,Y i Z, gdzie zbiór stanów klasycznych systemu X to alfabet binarny (zatem X jest kubitem), a zbiór stanów klasycznych systemów Y i Z to {♣,♢,♡,♠}:
21∣0⟩∣♡⟩∣♡⟩+21∣1⟩∣♠⟩∣♡⟩−21∣0⟩∣♡⟩∣♢⟩.
A oto przykład stanu kwantowego trzech systemów, X,Y i Z, które dzielą ten sam zbiór stanów klasycznych {0,1,2}:
6∣012⟩−∣021⟩+∣120⟩−∣102⟩+∣201⟩−∣210⟩.
Układy mające zbiór stanów klasycznych {0,1,2} są często nazywane tritami lub (przy założeniu, że mogą znajdować się w stanie kwantowym) kutritami.
Termin kudit odnosi się do systemu mającego zbiór stanów klasycznych {0,…,d−1} dla dowolnego wyboru d.
Pomiary w bazie standardowej stanów kwantowych pojedynczych systemów zostały omówione w poprzedniej lekcji: jeżeli system posiadający klasyczny zbiór stanów Σ znajduje się w stanie kwantowym reprezentowanym przez wektor ∣ψ⟩, i ten system jest mierzony (za pomocą pomiaru w bazie standardowej), to każdy klasyczny stan a∈Σ pojawia się z prawdopodobieństwem ∣⟨a∣ψ⟩∣2.
Mówi to nam, co się dzieje, gdy mamy stan kwantowy wielu systemów i decydujemy się zmierzyć cały system złożony, co jest równoważne zmierzeniu wszystkich systemów.
Aby to precyzyjnie sformułować, załóżmy, że X0,…,Xn−1 są systemami posiadającymi klasyczne zbiory stanów odpowiednio Σ0,…,Σn−1.
Możemy wtedy traktować (Xn−1,…,X0) zbiorowo jako pojedynczy system, którego klasycznym zbiorem stanów jest iloczyn kartezjański Σn−1×⋯×Σ0.
Jeżeli stan kwantowy tego systemu jest reprezentowany przez wektor stanu kwantowego ∣ψ⟩, i wszystkie systemy są mierzone, to każdy możliwy wynik (an−1,…,a0)∈Σn−1×⋯×Σ0 pojawia się z prawdopodobieństwem ∣⟨an−1⋯a0∣ψ⟩∣2.
Na przykład, jeżeli systemy X i Y są wspólnie w stanie kwantowym
53∣0⟩∣♡⟩−54i∣1⟩∣♠⟩,
to pomiar obu systemów za pomocą pomiarów w bazie standardowej daje wynik (0,♡) z prawdopodobieństwem 9/25 oraz wynik (1,♠) z prawdopodobieństwem 16/25.
Rozważmy teraz sytuację, w której mamy wiele systemów w pewnym stanie kwantowym i mierzymy właściwy podzbiór tych systemów.
Podobnie jak wcześniej, zaczniemy od dwóch systemów X i Y posiadających klasyczne zbiory stanów odpowiednio Σ i Γ.
Ogólnie wektor stanu kwantowego systemu (X,Y) przyjmuje postać
∣ψ⟩=(a,b)∈Σ×Γ∑αab∣ab⟩,
gdzie {αab:(a,b)∈Σ×Γ} jest zbiorem liczb zespolonych spełniających
(a,b)∈Σ×Γ∑∣αab∣2=1,
co jest równoważne temu, że ∣ψ⟩ jest wektorem jednostkowym.
Wiemy już, z omówienia powyżej, że jeżeli mierzone są zarówno X, jak i Y, to każdy możliwy wynik (a,b)∈Σ×Γ pojawia się z prawdopodobieństwem
⟨ab∣ψ⟩2=∣αab∣2.
Jeżeli zamiast tego założymy, że mierzony jest tylko pierwszy system X, to prawdopodobieństwo pojawienia się każdego wyniku a∈Σ musi być zatem równe
b∈Γ∑⟨ab∣ψ⟩2=b∈Γ∑∣αab∣2.
Jest to zgodne z tym, co już widzieliśmy w kontekście probabilistycznym, a także z naszym obecnym rozumieniem fizyki:
prawdopodobieństwo pojawienia się każdego wyniku przy pomiarze X nie może zależeć od tego, czy Y również zostało zmierzone, gdyż umożliwiałoby to komunikację szybszą od światła.
Uzyskawszy konkretny wynik a∈Σ pomiaru X w bazie standardowej, naturalnie oczekujemy, że stan kwantowy X zmienia się tak, aby był równy ∣a⟩, tak jak to było w przypadku pojedynczych systemów.
Ale co się dzieje ze stanem kwantowym Y?
Aby odpowiedzieć na to pytanie, możemy najpierw wyrazić wektor ∣ψ⟩ jako
∣ψ⟩=a∈Σ∑∣a⟩⊗∣ϕa⟩,
gdzie
∣ϕa⟩=b∈Γ∑αab∣b⟩
dla każdego a∈Σ.
Stosujemy tutaj tę samą metodologię, co w przypadku probabilistycznym, polegającą na wyodrębnieniu stanów bazy standardowej mierzonego systemu.
Prawdopodobieństwo uzyskania każdego wyniku a w pomiarze X w bazie standardowej jest następujące:
b∈Γ∑∣αab∣2=∣ϕa⟩2.
A w wyniku tego, że pomiar X w bazie standardowej dał wynik a, stan kwantowy pary (X,Y) razem staje się
∣a⟩⊗∥∣ϕa⟩∥∣ϕa⟩.
Oznacza to, że stan „kolapsuje", podobnie jak w przypadku pojedynczego systemu, ale tylko w takim stopniu, w jakim jest to wymagane, aby stan był spójny z pomiarem X dającym wynik a.
Nieformalnie mówiąc, ∣a⟩⊗∣ϕa⟩ reprezentuje składową ∣ψ⟩, która jest spójna z pomiarem X dającym wynik a.
Następnie normalizujemy ten wektor — dzieląc go przez jego normę euklidesową, która jest równa ∥∣ϕa⟩∥ — aby uzyskać poprawny wektor stanu kwantowego o normie euklidesowej równej 1.
Ten krok normalizacji jest analogiczny do tego, co robiliśmy w kontekście probabilistycznym, gdy dzieliliśmy wektory przez sumę ich elementów, aby uzyskać wektor prawdopodobieństwa.
Jako przykład rozważmy stan dwóch kubitów (X,Y) z początku tego podrozdziału:
∣ψ⟩=21∣00⟩−61∣01⟩+6i∣10⟩+61∣11⟩.
Aby zrozumieć, co się dzieje, gdy mierzony jest pierwszy system X, zaczynamy od zapisania
∣ψ⟩=∣0⟩⊗(21∣0⟩−61∣1⟩)+∣1⟩⊗(6i∣0⟩+61∣1⟩).
Widzimy teraz, na podstawie powyższego opisu, że prawdopodobieństwo uzyskania przez pomiar wyniku 0 wynosi
21∣0⟩−61∣1⟩2=21+61=32,
a wtedy stan (X,Y) staje się
∣0⟩⊗3221∣0⟩−61∣1⟩=∣0⟩⊗(23∣0⟩−21∣1⟩);
a prawdopodobieństwo uzyskania przez pomiar wyniku 1 wynosi
6i∣0⟩+61∣1⟩2=61+61=31,
a wtedy stan (X,Y) staje się
∣1⟩⊗316i∣0⟩+61∣1⟩=∣1⟩⊗(2i∣0⟩+21∣1⟩).
Ta sama technika, zastosowana w symetryczny sposób, opisuje to, co się dzieje, gdy mierzony jest drugi system Y zamiast pierwszego.
Tym razem zapisujemy wektor ∣ψ⟩ jako
∣ψ⟩=(21∣0⟩+6i∣1⟩)⊗∣0⟩+(−61∣0⟩+61∣1⟩)⊗∣1⟩.
Prawdopodobieństwo, że pomiar Y daje wynik 0, wynosi
21∣0⟩+6i∣1⟩2=21+61=32,
a wtedy stan (X,Y) staje się
3221∣0⟩+6i∣1⟩⊗∣0⟩=(23∣0⟩+2i∣1⟩)⊗∣0⟩;
a prawdopodobieństwo, że wynikiem pomiaru jest 1, wynosi
Poprzedni przykład pokazuje ograniczenie uproszczonego opisu informacji kwantowej, które polega na tym, że nie oferuje nam on sposobu na opisanie zredukowanego (lub brzegowego) stanu kwantowego tylko jednego z dwóch systemów (lub właściwego podzbioru dowolnej liczby systemów), tak jak w przypadku probabilistycznym.
W szczególności, dla stanu probabilistycznego dwóch systemów (X,Y) opisanego wektorem prawdopodobieństwa
(a,b)∈Σ×Γ∑pab∣ab⟩,
możemy zapisać zredukowany lub brzegowy stan probabilistyczny samego X jako
a∈Σ∑(b∈Γ∑pab)∣a⟩=(a,b)∈Σ×Γ∑pab∣a⟩.
Dla kwantowych wektorów stanu nie istnieje analogiczny sposób, by to zrobić.
W szczególności, dla kwantowego wektora stanu
∣ψ⟩=(a,b)∈Σ×Γ∑αab∣ab⟩,
wektor
(a,b)∈Σ×Γ∑αab∣a⟩
w ogólności nie jest kwantowym wektorem stanu i nie reprezentuje właściwie pojęcia stanu zredukowanego lub brzegowego.
Zamiast tego możemy zwrócić się ku pojęciu macierzy gęstości, które jest omawiane w kursie Ogólne sformułowanie informacji kwantowej.
Macierze gęstości dostarczają nam sensowny sposób zdefiniowania zredukowanych stanów kwantowych, analogiczny do sytuacji probabilistycznej.
Pomiary częściowe dla trzech lub więcej systemów, w których mierzony jest pewien właściwy podzbiór systemów, mogą zostać sprowadzone do przypadku dwóch systemów poprzez podział systemów na dwa zbiory: te, które są mierzone, i te, które nie są.
Oto konkretny przykład ilustrujący, jak można to zrobić.
Pokazuje on w szczególności, jak przydatne może być indeksowanie ketów nazwami systemów, które reprezentują — w tym przypadku dlatego, że daje nam to prosty sposób opisywania permutacji systemów.
W tym przykładzie rozważymy stan kwantowy 5-krotki systemów (X4,…,X0), gdzie wszystkie pięć systemów dzieli ten sam klasyczny zbiór stanów {♣,♢,♡,♠}:
Rozważymy sytuację, w której mierzone są pierwszy i trzeci system, a pozostałe systemy są pozostawione w spokoju.
Koncepcyjnie rzecz biorąc, nie ma fundamentalnej różnicy między tą sytuacją a taką, w której mierzony jest jeden z dwóch systemów.
Niestety, ponieważ mierzone systemy są przeplecione z niemierzonymi, napotykamy przeszkodę w zapisaniu wyrażeń potrzebnych do wykonania tych obliczeń.
Jednym ze sposobów postępowania, jak zasugerowano powyżej, jest indeksowanie ketów w celu wskazania, do których systemów się odnoszą.
Daje nam to sposób na śledzenie systemów podczas permutowania kolejności ketów, co upraszcza matematykę.
Po pierwsze, powyższy kwantowy wektor stanu można alternatywnie zapisać jako
Nic się nie zmieniło, poza tym, że każdy ket ma teraz indeks dolny wskazujący, któremu systemowi odpowiada.
Użyliśmy tutaj indeksów 0,…,4, ale można by również używać nazw samych systemów (w sytuacji, gdy mamy nazwy systemów takie jak X,Y i Z, na przykład).
Możemy teraz zmienić kolejność ketów i pogrupować wyrazy w następujący sposób:
Iloczyny tensorowe są nadal niejawne, nawet gdy używane są nawiasy, jak w tym przykładzie.
Aby doprecyzować kwestię permutowania ketów: iloczyny tensorowe nie są przemienne — jeśli ∣ϕ⟩ i ∣π⟩ są wektorami, to w ogólności ∣ϕ⟩⊗∣π⟩ różni się od ∣π⟩⊗∣ϕ⟩, i podobnie dla iloczynów tensorowych trzech lub więcej wektorów.
Na przykład,
∣♡⟩∣♣⟩∣♢⟩∣♠⟩∣♠⟩
jest innym wektorem niż
∣♡⟩∣♢⟩∣♣⟩∣♠⟩∣♠⟩.
Zmiany kolejności ketów, których właśnie dokonaliśmy, nie należy interpretować jako sugestii, że jest inaczej.
Raczej, dla celów wykonywania obliczeń, po prostu podejmujemy decyzję, że wygodniej jest pogrupować systemy jako (X4,X2,X3,X1,X0) niż (X4,X3,X2,X1,X0).
Indeksy dolne ketów służą do tego, by wszystko było jasne, i możemy w każdej chwili wrócić do pierwotnej kolejności, jeśli będziemy tego chcieli.
Widzimy teraz, że jeśli systemy X4 i X2 są mierzone, to (niezerowe) prawdopodobieństwa różnych wyników są następujące:
Wynik pomiaru (♡,♢) występuje z prawdopodobieństwem
Tutaj, dla końcowej odpowiedzi, wróciliśmy do naszego pierwotnego uporządkowania systemów, aby zilustrować, że możemy to zrobić.
Dla pozostałych możliwych wyników pomiaru stan można wyznaczyć w podobny sposób.
Na koniec, oto dwa przykłady obiecane wcześniej, zaczynając od stanu GHZ
21∣000⟩+21∣111⟩.
Jeśli mierzony jest tylko pierwszy system, otrzymujemy wynik 0 z prawdopodobieństwem 1/2, w którym to przypadku stan trzech kubitów staje się ∣000⟩; i otrzymujemy również wynik 1 z prawdopodobieństwem 1/2, w którym to przypadku stan trzech kubitów staje się ∣111⟩.
Dla stanu W z kolei, zakładając ponownie, że mierzony jest tylko pierwszy system, zaczynamy od zapisania tego stanu w następujący sposób:
Prawdopodobieństwo, że wynikiem pomiaru jest 1, wynosi 1/3, w którym to przypadku stan trzech kubitów staje się
∣100⟩.
Stan W jest symetryczny w tym sensie, że nie zmienia się, gdy permutujemy kubity.
Otrzymujemy zatem podobny opis dla pomiaru drugiego lub trzeciego kubitu zamiast pierwszego.
W zasadzie dowolna macierz unitarna, której wiersze i kolumny odpowiadają stanom klasycznym systemu, reprezentuje poprawną operację kwantową na tym systemie.
Oczywiście pozostaje to prawdą dla systemów złożonych, których zbiory stanów klasycznych są iloczynami kartezjańskimi zbiorów stanów klasycznych poszczególnych systemów.
Skupiając się na dwóch systemach, jeśli X jest systemem o zbiorze stanów klasycznych Σ, a Y jest systemem o zbiorze stanów klasycznych Γ, to zbiorem stanów klasycznych systemu łączonego (X,Y) jest Σ×Γ. Zatem operacje kwantowe na tym systemie łączonym są reprezentowane przez macierze unitarne, których wiersze i kolumny są ustawione w korespondencji ze zbiorem Σ×Γ.
Porządek wierszy i kolumn tych macierzy jest taki sam jak porządek używany dla kwantowych wektorów stanu systemu (X,Y).
Na przykład załóżmy, że Σ={1,2,3} i Γ={0,1}, i przypomnijmy, że standardową konwencją porządkowania elementów iloczynu kartezjańskiego {1,2,3}×{0,1} jest:
(1,0),(1,1),(2,0),(2,1),(3,0),(3,1).
Oto przykład macierzy unitarnej reprezentującej operację na (X,Y):
Ta macierz unitarna nie jest niczym szczególnym, to tylko przykład.
Aby sprawdzić, że U jest unitarna, wystarczy obliczyć i sprawdzić na przykład, że U†U=I.
Alternatywnie możemy sprawdzić, że wiersze (lub kolumny) są ortonormalne, co w tym przypadku jest uproszczone przez szczególną postać macierzy U.
Działanie U na standardowym wektorze bazowym ∣1,1⟩ to na przykład
U∣1,1⟩=21∣1,0⟩+2i∣1,1⟩−21∣2,0⟩−2i∣3,0⟩,
co można zobaczyć, analizując drugą kolumnę U, uwzględniając nasz porządek zbioru {1,2,3}×{0,1}.
Jak w przypadku każdej macierzy, możliwe jest wyrażenie U za pomocą notacji Diraca, co wymagałoby 20 wyrazów dla 20 niezerowych wpisów U.
Gdybyśmy jednak zapisali wszystkie te wyrazy, zamiast zapisywać macierz 6×6, byłoby to nieporządne, a wzorce, które są widoczne z wyrażenia macierzowego, prawdopodobnie nie byłyby tak wyraźne.
Mówiąc prościej, notacja Diraca nie zawsze jest najlepszym wyborem.
Operacje unitarne na trzech lub więcej systemach działają w podobny sposób, przy czym macierze unitarne mają wiersze i kolumny odpowiadające iloczynowi kartezjańskiemu zbiorów stanów klasycznych systemów.
Widzieliśmy już jeden przykład w tej lekcji: operację trójkubitową
k=0∑7∣(k+1)mod8⟩⟨k∣,
gdzie liczby w bra i ket oznaczają ich 3-bitowe kodowania binarne.
Oprócz bycia operacją deterministyczną, jest to również operacja unitarna.
Operacje, które są zarówno deterministyczne, jak i unitarne, nazywane są operacjami odwracalnymi.
Sprzężenie hermitowskie tej macierzy można zapisać w następujący sposób:
k=0∑7∣k⟩⟨(k+1)mod8∣=k=0∑7∣(k−1)mod8⟩⟨k∣.
Reprezentuje to odwrócenie, lub w kategoriach matematycznych odwrotność, oryginalnej operacji — czego oczekujemy od sprzężenia hermitowskiego macierzy unitarnej.
W dalszej części lekcji zobaczymy inne przykłady operacji unitarnych na wielu systemach.
Operacje unitarne wykonywane niezależnie na poszczególnych systemach
Gdy operacje unitarne są wykonywane niezależnie na zbiorze poszczególnych systemów, połączone działanie tych niezależnych operacji jest opisane iloczynem tensorowym macierzy unitarnych, które je reprezentują.
Oznacza to, że jeśli X0,…,Xn−1 są systemami kwantowymi, U0,…,Un−1 są macierzami unitarnymi reprezentującymi operacje na tych systemach, a operacje są wykonywane niezależnie na systemach, to połączone działanie na (Xn−1,…,X0) jest reprezentowane przez macierz Un−1⊗⋯⊗U0.
Po raz kolejny przekonujemy się, że pod tym względem ustawienia probabilistyczne i kwantowe są analogiczne.
Po przeczytaniu poprzedniego akapitu można naturalnie oczekiwać, że iloczyn tensorowy dowolnego zbioru macierzy unitarnych jest unitarny.
Rzeczywiście tak jest i możemy to zweryfikować w następujący sposób.
Zauważmy najpierw, że operacja sprzężenia hermitowskiego spełnia
(Mn−1⊗⋯⊗M0)†=Mn−1†⊗⋯⊗M0†
dla dowolnych wybranych macierzy M0,…,Mn−1.
Można to sprawdzić, wracając do definicji iloczynu tensorowego i sprzężenia hermitowskiego oraz sprawdzając, że każdy wpis obu stron równania jest zgodny.
Oznacza to, że
Zapisaliśmy tutaj I0,…,In−1 w odniesieniu do macierzy reprezentujących operację identyczności na systemach X0,…,Xn−1, to znaczy są to macierze jednostkowe, których rozmiary są zgodne z liczbą stanów klasycznych X0,…,Xn−1.
Wreszcie iloczyn tensorowy In−1⊗⋯⊗I0 jest równy macierzy jednostkowej, dla której mamy liczbę wierszy i kolumn zgodną z iloczynem liczby wierszy i kolumn macierzy
In−1,…,I0.
Ta większa macierz jednostkowa reprezentuje operację identyczności na systemie łączonym (Xn−1,…,X0).
Dochodzimy zatem do wniosku, że Un−1⊗⋯⊗U0 jest unitarna.
Istotna sytuacja, która często się pojawia, to taka, w której operacja unitarna jest stosowana tylko do jednego systemu — lub właściwego podzbioru systemów — w ramach większego systemu łączonego.
Załóżmy na przykład, że X i Y są systemami, które możemy wspólnie postrzegać jako tworzące pojedynczy, złożony system (X,Y), i wykonujemy operację tylko na systemie X.
Dokładniej, załóżmy, że U jest macierzą unitarną reprezentującą operację na X, tak że jej wiersze i kolumny zostały ustawione w korespondencji ze stanami klasycznymi X.
Powiedzenie, że wykonujemy operację reprezentowaną przez U tylko na systemie X, oznacza, że nic nie robimy z Y, co oznacza, że niezależnie wykonujemy U na X i operację identyczności na Y.
Oznacza to, że „nicnierobienie" z Y jest równoważne wykonaniu operacji identyczności na Y, która jest reprezentowana przez macierz jednostkową IY.
(Tutaj, przy okazji, indeks Y mówi nam, że IY odnosi się do macierzy jednostkowej, której liczba wierszy i kolumn jest zgodna ze zbiorem stanów klasycznych Y.)
Operacja na (X,Y) uzyskana, gdy wykonujemy U na X i nic nie robimy z Y, jest zatem reprezentowana przez macierz unitarną
U⊗IY.
Na przykład, jeśli X i Y są kubitami, wykonanie operacji Hadamarda na X i nicnierobienie z Y jest równoważne wykonaniu operacji
Podobnie, jeżeli operacja reprezentowana przez macierz unitarną U zostanie zastosowana do Y, a z X nic nie jest wykonywane, to wynikowa operacja na (X,Y) jest reprezentowana przez macierz unitarną
IX⊗U.
Dla przykładu, jeżeli ponownie rozważymy sytuację, w której zarówno X, jak i Y są kubitami, a U jest operacją Hadamarda, to wynikowa operacja na (X,Y) jest reprezentowana przez macierz
Nie każdą operację unitarną na zbiorze systemów można zapisać jako iloczyn tensorowy operacji unitarnych w taki sposób, tak jak nie każdy wektor stanu kwantowego tych systemów jest stanem iloczynowym.
Na przykład ani operacja zamiany (swap), ani operacja controlled-NOT na dwóch kubitach, które są opisane poniżej, nie mogą być wyrażone jako iloczyn tensorowy operacji unitarnych.
Aby zakończyć lekcję, przyjrzyjmy się dwóm klasom przykładów operacji unitarnych na wielu systemach, zaczynając od operacji zamiany (swap).
Załóżmy, że X i Y są systemami dzielącymi ten sam zbiór stanów klasycznych Σ.
Operacja swap na parze (X,Y) to operacja, która wymienia zawartości
tych dwóch systemów, ale poza tym pozostawia je nietknięte — tak więc X pozostaje po lewej, a Y
pozostaje po prawej.
Będziemy oznaczać tę operację jako SWAP i działa ona w następujący sposób dla każdego wyboru stanów klasycznych a,b∈Σ:
SWAP∣a⟩∣b⟩=∣b⟩∣a⟩.
Jednym ze sposobów zapisu macierzy związanej z tą operacją w notacji Diraca jest:
SWAP=c,d∈Σ∑∣c⟩⟨d∣⊗∣d⟩⟨c∣.
Może nie od razu być jasne, że ta macierz reprezentuje SWAP, ale możemy sprawdzić, że spełnia ona warunek
SWAP∣a⟩∣b⟩=∣b⟩∣a⟩ dla każdego wyboru stanów klasycznych a,b∈Σ.
Jako prosty przykład, gdy X i Y są kubitami, otrzymujemy
Załóżmy teraz, że Q jest kubitem, a R jest dowolnym systemem, mającym taki zbiór stanów
klasycznych, jaki sobie zażyczymy.
Dla każdej operacji unitarnej U działającej na systemie R, operacja kontrolowanaU jest operacją
unitarną na parze (Q,R) zdefiniowaną następująco:
CU=∣0⟩⟨0∣⊗IR+∣1⟩⟨1∣⊗U.
Na przykład, jeżeli R jest również kubitem i rozważymy operację Pauli X na R,
to operacja kontrolowana-X jest zadana przez
CX=∣0⟩⟨0∣⊗IR+∣1⟩⟨1∣⊗X=1000010000010010.
Zetknęliśmy się już z tą operacją w kontekście informacji klasycznej i operacji probabilistycznych
we wcześniejszej części lekcji.
Zastąpienie operacji Pauli X na R operacją Z daje tę operację:
CZ=∣0⟩⟨0∣⊗IR+∣1⟩⟨1∣⊗Z=100001000010000−1.
Jeżeli natomiast weźmiemy R jako dwa kubity, a U jako operację zamiany (swap) między tymi dwoma
kubitami, to otrzymamy tę operację:
Operacja ta znana jest również jako operacja Fredkina, lub częściej, bramka Fredkina.
Jej działanie na stanach bazy standardowej można opisać następująco:
CSWAP∣0bc⟩CSWAP∣1bc⟩=∣0bc⟩=∣1cb⟩
Wreszcie, operacja controlled-controlled-NOT, którą możemy oznaczyć jako CCX, nazywana jest operacją Toffoliego lub bramką Toffoliego.
Jej reprezentacja macierzowa wygląda następująco: