Twierdzenie o zakazie klonowania - No-cloning theorem

W fizyce twierdzenie o braku klonowania mówi, że niemożliwe jest stworzenie niezależnej i identycznej kopii arbitralnie nieznanego stanu kwantowego , co ma głębokie implikacje między innymi w dziedzinie obliczeń kwantowych . Twierdzenie to jest ewolucją twierdzenia „ no-go” z 1970 roku autorstwa Jamesa Parka, w którym pokazuje on, że nie może istnieć niezakłócający schemat pomiarowy, który jest zarówno prosty, jak i doskonały (ten sam wynik uzyskaliby niezależnie w 1982 r. Wootters i Zurek jak również Dieks w tym samym roku). Powyższe twierdzenia nie wykluczają splątania stanu jednego układu ze stanem drugiego, gdyż klonowanie dotyczy w szczególności tworzenia stanu separowalnego o identycznych czynnikach. Na przykład można użyć kontrolowanej bramki NOT i bramki Walsha-Hadamarda do splątania dwóch kubitów bez naruszania twierdzenia o zakazie klonowania, ponieważ żaden dobrze zdefiniowany stan nie może być zdefiniowany w kategoriach podsystemu stanu splątanego. Twierdzenie o braku klonowania (w ogólnie rozumianym rozumieniu) dotyczy tylko stanów czystych, podczas gdy uogólnione twierdzenie dotyczące stanów mieszanych znane jest jako twierdzenie o braku emisji .

Twierdzenie o zakazie klonowania ma podwójną liczbę odwróconą w czasie , twierdzenie o nieusuwaniu . Razem stanowią one podstawę interpretacji mechaniki kwantowej w kategoriach teorii kategorii , a w szczególności kategorii zwartej sztyletu . To sformułowanie, zwane kategoryczną mechaniką kwantową , pozwala z kolei na połączenie mechaniki kwantowej z logiką liniową jako logiką kwantowej teorii informacji (w tym samym sensie, w jakim logika intuicjonistyczna wyrasta z kartezjańskich kategorii zamkniętych ).

Historia

Według Asher Peres i David Kaiser , publikacji z 1982 dowód zakaz klonowania przez Wootters i Zurek i przez Dieks został poproszony przez wniosek Nick Herbert dla nadświetlną komunikacji urządzenia za pomocą kwantowego splątania , a Giancarlo Ghirardi okazał twierdzenie 18 miesięcy przed opublikowanym dowodem przez Woottersa i Żurka w jego referacie do wspomnianej propozycji (o czym świadczy list od redakcji). Jednak Ortigoso zwrócił uwagę w 2018 roku, że kompletny dowód wraz z interpretacją pod kątem braku prostych, niezakłócających pomiarów w mechanice kwantowej został już dostarczony przez Park w 1970 roku.

Twierdzenie i dowód

Załóżmy, że mamy dwa układy kwantowe A i B ze wspólną przestrzenią Hilberta . Załóżmy, że chcemy mieć procedurę kopiowania stanu układu kwantowego A , zamiast stanu układu kwantowego B, dla dowolnego stanu oryginalnego (patrz notacja klamrowa ). Oznacza to, że zaczynając od państwa , chcemy skończyć z państwem . Aby wykonać „kopię” stanu A , łączymy go z systemem B w jakimś nieznanym stanie początkowym, czyli pustym, niezależnym od , o którym wcześniej nie wiemy.

Stan początkowego układu złożonego jest wtedy opisany następującym iloczynem tensorowym :

(w dalszej części pominiemy symbol i zachowamy go w sposób niejawny).

Istnieją tylko dwie dopuszczalne operacje kwantowe, za pomocą których możemy manipulować układem złożonym:

  • Możemy przeprowadzić obserwację , która nieodwracalnie załamuje system w pewnym eigenstate od An obserwowalne , uszkadzając informacje zawarte w qubitu (S) . Oczywiście nie tego chcemy.
  • Alternatywnie, moglibyśmy sterować hamiltonianem układu złożonego , a więc operatorem ewolucji w czasie U ( t ), np. dla hamiltonianu niezależnego od czasu, . Ewoluowanie do pewnego ustalonego czasu daje operator unitarny U on , przestrzeń Hilberta układu złożonego. Jednak żaden taki unitarny operator U nie może sklonować wszystkich stanów.

Twierdzenie o zakazie klonowania odpowiada przecząco na następujące pytanie: Czy można skonstruować operator unitarny U , działający na , w którym stan, w którym znajduje się system B, zawsze ewoluuje w stan, w jakim znajduje się system A, niezależnie od stanu system A jest w?

Twierdzenie : Nie ma operatora unitarnego U na takim, że dla wszystkich stanów znormalizowanych i in

dla jakiejś liczby rzeczywistej w zależności od i .

Dodatkowy czynnik fazowy wyraża fakt, że stan kwantowo-mechaniczny definiuje znormalizowany wektor w przestrzeni Hilberta tylko do współczynnika fazowego, tj. jako element rzutowanej przestrzeni Hilberta .

Aby udowodnić twierdzenie, wybieramy dowolną parę stanów iw przestrzeni Hilberta . Ponieważ U ma być jednością, mielibyśmy

Ponieważ zakłada się, że stan kwantowy jest znormalizowany, otrzymujemy

Oznacza to, że albo lub . Stąd przez nierówność Cauchy'ego-Schwarza albo albo jest ortogonalna do . Nie może tak być jednak w przypadku dwóch arbitralnych państw. Dlatego pojedyncze uniwersalne U nie może sklonować ogólnego stanu kwantowego. Dowodzi to twierdzenia o zakazie klonowania.

Weźmy na przykład kubit . Może być reprezentowana przez dwie liczby zespolone , zwane amplitudami prawdopodobieństwa ( znormalizowane do 1 ), czyli trzy liczby rzeczywiste (dwa kąty biegunowe i jeden promień). Skopiowanie trzech liczb na klasycznym komputerze przy użyciu dowolnej operacji kopiowania i wklejania jest trywialne (do skończonej precyzji), ale problem pojawia się, gdy kubit jest transformowany jednostkowo (np. przez bramkę kwantową Hadamarda ) w celu polaryzacji (która transformacja jednostkowa jest surjektywna izometria ). W takim przypadku kubit może być reprezentowany przez tylko dwie liczby rzeczywiste (jeden kąt biegunowy i jeden promień równy 1), podczas gdy wartość trzeciej może być w takiej reprezentacji dowolna. Jednak realizacja kubitu (na przykład fotonu zakodowanego w polaryzacji) jest w stanie przechowywać całą informację o kubitach w swojej „strukturze”. Zatem żadna pojedyncza uniwersalna ewolucja unitarna U nie może sklonować dowolnego stanu kwantowego zgodnie z twierdzeniem o zakazie klonowania. Musiałby zależeć od przekształconego stanu kubitu (początkowego), a zatem nie byłby uniwersalny .

Uogólnienie

W sformułowaniu twierdzenia przyjęto dwa założenia: stan, który ma być skopiowany, jest stanem czystym, a proponowana kopiarka działa poprzez ewolucję unitarną w czasie. Te założenia nie powodują utraty ogólności. Jeżeli kopiowany stan jest stanem mieszanym , można go oczyścić . Alternatywnie można podać inny dowód, który działa bezpośrednio ze stanami mieszanymi; w tym przypadku twierdzenie jest często znane jako twierdzenie o braku emisji . Podobnie, arbitralna operacja kwantowa może być zaimplementowana poprzez wprowadzenie ancilli i wykonanie odpowiedniej ewolucji unitarnej. Tak więc twierdzenie o zakazie klonowania jest w pełni ogólne.

Konsekwencje

  • Twierdzenie o braku klonowania uniemożliwia stosowanie pewnych klasycznych technik korekcji błędów w stanach kwantowych. Na przykład kopie zapasowe stanu w trakcie obliczeń kwantowych nie mogą być tworzone i używane do korygowania kolejnych błędów. Korekcja błędów ma kluczowe znaczenie dla praktycznego obliczania kwantowego i przez pewien czas nie było jasne, czy jest to możliwe. W 1995 r. Shor i Steane wykazali, że dzieje się tak poprzez niezależne opracowanie pierwszych kodów korygujących błędy kwantowe , które obchodzą twierdzenie o zakazie klonowania.
  • Podobnie klonowanie naruszałoby twierdzenie o braku teleportacji , które mówi, że nie można przekształcić stanu kwantowego w ciąg klasycznych bitów (nawet nieskończony ciąg bitów), skopiować te bity w nowe miejsce i odtworzyć kopię pierwotny stan kwantowy w nowej lokalizacji. Nie należy tego mylić z teleportacją wspomaganą splątaniem , która pozwala na zniszczenie stanu kwantowego w jednym miejscu i odtworzenie dokładnej kopii w innym miejscu.
  • Twierdzenie o zakazie klonowania jest implikowane przez twierdzenie o braku komunikacji , które stwierdza, że ​​splątanie kwantowe nie może być używane do przesyłania klasycznych informacji (czy to superluminalnych, czy wolniej). Oznacza to, że klonowanie wraz z uwikłaniem umożliwiłoby taką komunikację. Aby to zobaczyć, rozważ eksperyment myślowy EPR i załóżmy, że stany kwantowe można sklonować. Załóżmy, że części maksymalnie splątanego stanu Bell są dystrybuowane do Alicji i Boba. Alicja może wysłać bity do Boba w następujący sposób: Jeśli Alicja chce przesłać „0”, mierzy spin swojego elektronu w kierunku z , załamując stan Boba na lub . Aby przesłać „1”, Alicja nie robi nic ze swoim kubitem. Bob tworzy wiele kopii stanu swojego elektronu i mierzy spin każdej kopii w kierunku z . Bob będzie wiedział, że Alicja przesłała „0”, jeśli wszystkie jego pomiary dadzą ten sam wynik; w przeciwnym razie jego pomiary będą miały wyniki lub z równym prawdopodobieństwem. Umożliwiłoby to Alice i Bobowi komunikowanie się klasycznych bitów między sobą (być może poprzez separacje przestrzenne , naruszając przyczynowość ).
  • Stany kwantowe nie mogą być doskonale dyskryminowane.
  • Twierdzenie o braku klonowania uniemożliwia interpretację zasady holograficznej dla czarnych dziur, która oznacza, że ​​istnieją dwie kopie informacji, jedna leżąca na horyzoncie zdarzeń, a druga we wnętrzu czarnej dziury. Prowadzi to do bardziej radykalnych interpretacji, takich jak komplementarność czarnej dziury .
  • Twierdzenie o zakazie klonowania odnosi się do wszystkich kategorii sztyletów zwartych : nie ma uniwersalnego morfizmu klonowania dla żadnej nietrywialnej kategorii tego rodzaju. Chociaż twierdzenie jest nieodłącznie związane z definicją tej kategorii, nie jest trywialne, aby zobaczyć, że tak jest; wgląd jest ważny, ponieważ kategoria ta obejmuje rzeczy, które nie są skończenie wymiarowymi przestrzeniami Hilberta, w tym kategorię zbiorów i relacji oraz kategorię kobordyzmów .

Klonowanie niedoskonałe

Mimo że niemożliwe jest wykonanie doskonałych kopii nieznanego stanu kwantowego, możliwe jest wykonanie kopii niedoskonałych. Można to zrobić poprzez sprzężenie większego systemu pomocniczego z systemem, który ma być sklonowany, i zastosowanie transformacji unitarnej do systemu połączonego. Jeśli transformacja jednostkowa zostanie wybrana prawidłowo, kilka składników połączonego systemu przekształci się w przybliżone kopie systemu oryginalnego. W 1996 roku V. Buzek i M. Hillery wykazali, że uniwersalna maszyna do klonowania może wykonać klon o nieznanym stanie z zaskakująco wysoką wiernością 5/6.

Niedoskonały kwantowa klonowanie może być stosowany jako podsłuchiwanie na Kryptografia kwantowa protokołów, między innymi w zastosowaniach informatyki kwantowej.

Zobacz też

Bibliografia

  1. ^ B Park James (1970). „Koncepcja przejścia w mechanice kwantowej”. Podstawy fizyki . 1 (1): 23–33. Kod Bibcode : 1970FoPh....1...23P . CiteSeerX  10.1.1.623.5267 . doi : 10.1007/BF00708652 .
  2. ^ A B Wootters, William; Żurek, Wojciech (1982). „Nie można sklonować pojedynczego kwantu”. Natura . 299 (5886): 802-803. Kod bib : 1982Natur.299..802W . doi : 10.1038/299802a0 .
  3. ^ B Dieks Dennis (1982). „Komunikacja przez urządzenia EPR”. Fizyka Litery A . 92 (6): 271–272. Kod Bibcode : 1982PhLA...92..271D . CiteSeerX  10.1.1.654.7183 . doi : 10.1016/0375-9601(82)90084-6 . hdl : 1874/16932 .
  4. ^ Baez, Jan; Zostań, Mike (2010). „Fizyka, topologia, logika i obliczenia: kamień z Rosetty” (PDF) . Nowe struktury dla fizyki . Berlin: Springer. s. 95-172. Numer ISBN 978-3-642-12821-9.
  5. ^ Coecke, Bob (2009). „Pikturalizm kwantowy”. Fizyka współczesna . 51 : 59–83. arXiv : 0908.1787 . doi : 10.1080/00107510903257624 .
  6. ^ Peres, Asher (2003). „Jak twierdzenie o zakazie klonowania ma swoją nazwę”. Fortschritte der Physik . 51 (45): 458-461. arXiv : kwant-ph/0205076 . Kod Bib : 2003 Dla Ph..51..458P . doi : 10.1002/prop.200310062 .
  7. ^ Kaiser, Dawid (2011). Jak hipisi uratowali fizykę: nauka, kontrkultura i odrodzenie kwantowe . WW Norton . Numer ISBN 978-0-393-07636-3.
  8. ^ Herbert, Nick (1982). „FLASH — superluminalny komunikator oparty na nowym rodzaju pomiaru kwantowego”. Podstawy fizyki . 12 (12): 1171–1179. Kod Bib : 1982FoPh...12.1171H . doi : 10.1007/BF00729622 .
  9. ^ a b Ghirardi, GianCarlo (2013), „Uwikłanie, nielokalność, nadświetlna sygnalizacja i klonowanie”, w Bracken, Paul (red.), Postępy w mechanice kwantowej , IntechOpen (opublikowany 3 kwietnia 2013), arXiv : 1305.2305 , doi : 10.5772/56429
  10. ^ Ortigoso, Juan (2018). „Dwanaście lat przed twierdzeniem o kwantowym braku klonowania”. American Journal of Physics . 86 (3): 201–205. arXiv : 1707.06910 . Kod Bibcode : 2018AmJPh..86..201O . doi : 10.1119/1.5021356 .
  11. ^ Barnum, Howard; Jaskinie, Carlton M.; Fuchs, Christopher A.; Jozsa, Richard; Schumacher, Benjamin (1996.04.08). „Niedojazdowe stany mieszane nie mogą być rozgłaszane”. Fizyczne listy kontrolne . 76 (15): 2818–2821. arXiv : kwant-ph/9511010 . Kod bib : 1996PhRvL..76.2818B . doi : 10.1103/PhysRevLett.76.2818 . PMID  10060796 .
  12. ^ Kalew, Amir; Kura, Włochy (2008-05-29). „Twierdzenie o braku emisji i jego klasyczny odpowiednik”. Fizyczne listy kontrolne . 100 (21): 210502. arXiv : 0704.1754 . Kod bib : 2008PhRvL.100u0502K . doi : 10.1103/PhysRevLett.100.210502 . PMID  18518590 .
  13. ^ Bae, Joonwoo; Kwek, Leong-Chuan (27.02.2015). „Dyskryminacja stanów kwantowych i jej zastosowania” . Journal of Physics A: Matematyczne i teoretyczne . 48 (8): 083001. arXiv : 1707.02571 . doi : 10.1088/1751-8113/48/8/083001 . ISSN  1751-8113 .
  14. ^ S. Abramsky, „No-Cloning in kategorycznej mechaniki kwantowej”, (2008) Semantyczne techniki obliczeń kwantowych , I. Mackie i S. Gay (red.), Cambridge University Press. arXiv : 0910.2401
  15. ^ Bužek, V.; Hillery, M. (1996). „Kopiowanie kwantowe: poza twierdzeniem o zakazie klonowania”. Fiz. Ks . 54 (3): 1844. arXiv : kwant-ph/9607018 . Kod Bibcode : 1996PhRvA..54.1844B . doi : 10.1103/PhysRevA.54.1844 . PMID  9913670 .

Innych źródeł

  • V. Buzek i M. Hillery, Klonowanie kwantowe , Physics World 14 (11) (2001), s. 25–29.