Zakaz ukrywania

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Zakaz ukrywania (ang. no-hiding theorem) – twierdzenie mówiące, że jeśli informacja kwantowa zostanie utracona z systemu poprzez dekoherencję, to przemieszcza się ona do podprzestrzeni środowiska i nie może pozostawać w korelacji między systemem a środowiskiem. Wynika to z liniowości i unitatrności mechaniki kwantowej. W ten sposób informacja kwantowa nie podlega utracie. Ma to konsekwencje dla paradoksu informacji czarnych dziur, a właściwie dla każdego procesu, który zmierza do całkowitej utraty informacji kwantowej. Twierdzenie o zakazie ukrywania jest odporne na niedoskonałości procesu fizycznego, który pozornie niszczy oryginalną informację kwantową.

Jest dopełnieniem zakazu klonowania, zgodnie z którym nie można skopiować nieznanego stanu kwantowego, jak i zakazu usuwania mówiącego, że mając dwie kopie nieznanego stanu kwantowego, nie można usunąć jednej z nich.

Twierdzenie o zakazie ukrywania zostało postawione i udowodnione przez Samuela L. Braunsteina i Aruna K. Pati (twórcy zakazu usuwania) w 2007 r.[1] W 2011 r. zakaz ukrywania został eksperymentalnie potwierdzony[2] przy użyciu urządzeń do magnetycznego rezonansu jądrowego, w których pojedynczy kubit poddano całkowitej randomizacji, tj. jego stan czysty przekształcono w losowy stan mieszany. Następnie odzyskano utracone informacje z kubitów pomocniczych przy zastosowaniu odpowiedniej lokalnej transformacji unitarnej w przestrzeni Hilberta środowiska zgodnie z twierdzeniem o zakazie ukrywania. Ten eksperyment po raz pierwszy potwierdził zachowanie informacji kwantowej.

Twierdzenie

Rozważmy pewien proces fizyczny, który transformuje dowolny stan kwantowy określony macierzą gęstości ρI z podprzestrzeni I (wejście) do większej przestrzeni Hilberta. Proces ten będzie procesem ukrywającym, jeżeli istnieje pewna podprzestrzeń O (wyjście), tej większej przestrzeni Hilberta, której stan kwantowy określony macierzą gęstości σO jest niezależny od stanu wejściowego, co można zapisać jako

ρIσO gdzie σ=const ρ.

Pozostałą część tej większej przestrzeni Hilberta można potraktować jako zbiór kubitów pomocniczych (ang. Ancilla) A.

Aby rozważany proces był fizyczny, musi być liniowy i unitarny. Z uwagi na liniowość wystarczające jest rozważenie działania tego procesu dla dowolnego czystego stanu kwantowego ρI=|ψIψ|I. Unitarność pozwala z kolei na odpowiednie zwiększenie liczby kubitów pomocniczych, dzięki czemu rozważany proces ukrywający można uznać za przekształcenie liniowe stanów czystych w stany czyste, co można wyrazić za pomocą rozkładu Schmidta stanu wyjściowego, jako

|ψIkpk|kO|Ak(ψ)A,

gdzie pk to niezerowe wartości własne macierzy gęstości σ, {|k} to wektory własne tej macierzy i zarówno {|k}, jak i stan pomocniczy {|Ak} stanowią bazy ortonormalne. Powyższe przekształcenie zakłada zależność stanu pomocniczego |Ak(ψ)A od stanu wejściowego |ψ (tj. możliwość ukrycia w tej zależności informacji o stanie wejściowym), jednak z uwagi na zakładaną liniowość procesu ukrywającego stan pomocniczy będzie się składał z ortonormalnego zbioru stanów nawet przy superpozycji stanu wejściowego

|Ak(α|ψ+β|ψ)=α|Ak(ψ)+β|Ak(ψ),

gdzie |ψ oznacza dowolny stan ortogonalny do |ψ. Iloczyn skalarny takich dwóch stanów pomocniczych k, l

αβAl(ψ)|Ak(ψ)+αβAl(ψ)|Ak(ψ)=0,

a zatem dla dowolnych amplitud prawdopodobieństwa α, β wszystkie elementy pozadiagonalne muszą być zerowe. Przyjmując ortonormalną bazę {|ψj,j=1,...,d} stanu wejściowego, można zdefiniować ortonormalną bazę |Akj|Ak(ψj) rozpiętą na Kd-wymiarowej przestrzeni Hilberta, która w pełni opisuje zredukowany stan pomocniczy. Ponieważ unitarność pozwala na przekształcenie dowolnej bazy ortonormalnej w inną, tak zdefiniowaną bazę możemy zapisać jako

|Akj=|qk|ψj0,

gdzie {|qk} jest bazą ortonormalną K stanów, a 0 odzwierciedla fakt, że niewykorzystane wymiary przestrzeni Hilberta środowiska można powiększyć o wektory zerowe. Tym samym proces fizyczny nie ukrywa stanu wejściowego w zakładanych zależnościach stanu pomocniczego od stanu wejściowego, lecz jedynie zamienia stan wejściowy |ψI ze stanem pomocniczym |AkjA. Rozważany proces ukrywający ma zatem postać

|ψIkpk|kO(|qk|ψj0)A.

Dowód zakazu ukrywania opiera się na liniowości i unitarności mechaniki kwantowej. Oryginalna informacja, której brakuje w stanie końcowym, pozostaje w podprzestrzeni przestrzeni Hilberta środowiska. Ponadto informacja poddana transformacji przez ten proces fizyczny nie może pozostawać w korelacji pomiędzy systemem a środowiskiem, co stanowi istotę zakazu ukrywania.

Ukrywanie informacji klasycznej

Zakaz ukrywania nie dotyczy informacji klasycznej, czego przykładem jest szyfr z kluczem jednorazowym. W swojej najprostszej formie, wiadomość binarna jest szyfrowana przy użyciu losowego klucza binarnego, który określa, czy odwrócić każdy bit wiadomości (0 na 1, 1 na 0). Wiadomość może odkodować każdy, kto ma dostęp do zakodowanej wiadomości oraz (tajnego) klucza. Ponieważ zakodowana wiadomość nadal zawiera bity nieodwrócone pojawia się pytanie czy można z niej wyodrębnić fragmenty wiadomości niezakodowanej. W 1949 r. Claude E. Shannon udowodnił jednak, że zakodowany ciąg bitów nie zawiera żadnych informacji o wiadomości niezakodowanej – jest on nie do odróżnienia od losowego ciągu bitów[3]. Skoro ani zakodowana wiadomość ani klucz kodujący, jako takie, nie zawierają żadnych informacji o wiadomości niezakodowanej, są one przechowywane (ukryte) w korelacjach między tymi dwoma ciągami.

Zobacz też

Przypisy

Szablon:Przypisy

  1. Samuel L. Braunstein, Arun K. Pati, Quantum Information Cannot Be Completely Hidden in Correlations: Implications for the Black-Hole Information Paradox, „Physical Review Letters”, vol. 98, issue 8, 23.02.2007, issn 0031-9007, doi 10.1103/physrevlett.98.080502, [1].
  2. Jharana Rani Samal, Arun K. Pati, Anil Kumar, Experimental Test of the Quantum No-Hiding Theorem, „Physical Review Letters”, vol. 106, issue 8, 22.02.2011, issn 0031-9007, doi 10.1103/physrevlett.106.080401 [2].
  3. C.E. Shannon, Communication theory of secrecy systems, „The Bell System Technical Journal”, vol. 28, no. 4, s. 656–715, Oct. 1949, doi: 10.1002/j.1538-7305.1949.tb00928.x.