Czy przyszłe komputery kwantowe będą korzystać z binarnego, trójskładnikowego lub czwartorzędowego układu liczbowego?


13

Nasze obecne komputery używają bitów, więc używają systemu liczb binarnych. Ale słyszałem, że przyszłe komputery kwantowe będą używać kubitów zamiast prostych bitów.

Ponieważ w słowie „qubit” znajduje się słowo „bi”, najpierw pomyślałem, że oznacza to, że komputery kwantowe będą używać binarnych (podstawa 2).

Ale potem usłyszałem, że kubity mają trzy możliwe stany: 0, 1 lub superpozycję 0 i 1. Pomyślałem wtedy, że to musi oznaczać, że będą używać trójskładnikowych (podstawa 3).

Ale potem zobaczyłem, że jeden kubit może pomieścić tyle samo informacji, co dwa bity. Pomyślałem więc, że może to oznaczać, że użyją czwartorzędu (baza 4).

Więc z jakiego systemu liczbowego będą korzystać przyszłe komputery kwantowe: binarne, trójskładnikowe lub czwartorzędowe?


1
Qbit nie jest żadnym z trzech. Zauważ ponadto, że „bit” jest czasem używany jako synonim „jednego symbolu” (tzn. Systemy z bazą inną niż dwa również mogą używać tego terminu).
Raphael

z grubsza mówiąc, wejścia / wyjścia są binarne, ale obliczenia pośrednie są w superpozycjach qubit wrs Rs komentuje „żaden z powyższych”
wer 7'14

Odpowiedzi:


14

Inne odpowiedzi są miłe, ale żadna z nich nie zawiera odpowiedzi na pytanie: jakich baz numerycznych mogą używać komputery kwantowe? Odpowiem w dwóch częściach: po pierwsze, pytanie jest trochę subtelne, a po drugie, możesz użyć dowolnej podstawy numerycznej, a następnie pracujesz z qutritami lub ogólnie z quditami, które prowadzą do jakościowo nowych intuicji! W każdym razie postaram się to uzasadnić.

Bit kwantowy to nie tylko lub 1 , jest nieco bardziej złożony. Na przykład bit kwantowy może znajdować się w stanie 01 . Po zmierzeniu zmierzysz wynik 0 z prawdopodobieństwem 114|0+3)4|10 i wynik1z prawdopodobieństwem3141 . „Superpozycja”, o której mówiłeś, to3)4, ale na ogół każda para liczb zespolonychibzrobi, o ile12)|0+12)|1zab . Jeśli masz trzy kubity, możesz je uwikłać, a stan będzieza2)+b2)=1

za0|000+za1|001+za2)|010+za3)|011+za4|100+za5|101+za6|110+za7|111

Ale kiedy mierzysz ten system trzech kubitów, twój wynik pomiaru jest jednym z tych 8 stanów, to znaczy trzech bitów. To jest naprawdę dziwna dychotomia, w której z jednej strony systemy kwantowe wydają się mieć tę wykładniczą przestrzeń stanu, ale z drugiej strony wydaje się, że jesteśmy w stanie „dotrzeć” do logarytmicznej części przestrzeni stanu. W „Quantum Computing Since Democritus” Scott Aaronson bada to pytanie, dopasowując kilka klas złożoności, aby spróbować zrozumieć, ile z tej wykładniczej przestrzeni stanów możemy wykorzystać do obliczeń.

To powiedziawszy, jest oczywisty zarzut do powyższej odpowiedzi: cała notacja jest binarna. Kubity znajdują się w superpozycji dwóch stanów bazowych, a ich splątanie nie zmienia się tak bardzo, ponieważ trzy kubity są w superpozycji stanów bazowych. Jest to uzasadniona skarga, ponieważ zwykle myśli się o niepodpisanej int jako liczbie i pamięta się tylko, że jest ona zaimplementowana jako ciąg 32-bitowy w późniejszym okresie.2)3)unsigned int

Wprowadź qutrit. Jest to wektor w , innymi słowy, składa się raczej z trzech stanów bazowych niż z dwóch. Działasz na tym wektorze z matrycą 3 × 3 , a wszystkie zwykłe czynności wykonywane w obliczeniach kwantowych niewiele się zmieniają, ponieważ każda operacja wyrażona w qutrits może być wyrażona w qudits, więc to naprawdę tylko cukier syntaktyczny. Ale niektóre problemy są o wiele łatwiejsze do zanotowania i / lub przemyślenia, gdy są wyrażone jako qudity zamiast qititów splątanych. Na przykład może wystąpić pytanie o odmianę problemu Deutsch-Josza, biorąc pod uwagę wyrocznię dla funkcji f : { 0 , , k n - 1do3)3)×3)fa:{0,,kn-1}{0,,k-1} , czy ta funkcja jest stała czy zrównoważona, biorąc pod uwagę, że tak się dzieje? Ta funkcja naturalnie przyjmuje jeden rejestr qudit jako dane wejściowe. Aby go rozwiązać, musisz zastosować transformację Fouriera do tego k- qudit, w ten sposób: (jeśli to przeszło ci przez głowę, nie martw się, to tylko dla ilustracji)kk

|zau=0k-1mija2)πzauk|u

Jeśli chcesz wyrazić to binarnie, otrzymujesz bramkę, która robi to na liczbach i działa trywialnie (nie robi nic) na wszystkich liczbach k , co jest nieco mniej wymyślone niż robienie tego w ten sposób. Podobnie rozważ odmianę Bernsteina-Vazirani, w której wyrocznia oblicza produkt końcowy w pewnym rzucie r . Jeśli r = 2 , wiemy, jak to zrobić. Ale jeśli r = 5 , problem jest znacznie łatwiejszy do rozwiązania ręcznie przy użyciu kilku rejestrów 5- qudit. Niektóre problemy są łatwiejsze, jeśli masz kilka różnych rejestrów qudit, np. Jeden rejestr 5- qudit i jeden0k-1krr=2)r=555 rejestr qudit.2)

Podsumowując, tak, możesz wziąć pod uwagę inne podstawy liczbowe oraz w odpowiednich ustawieniach, które ułatwią ci życie, z tego samego powodu, dla którego myślenie o liczbach w kategoriach innych niż ich ekspansja binarna pomaga normalnym komputerom. Czułem się zmuszony do odpowiedzi, ponieważ podczas gdy większość odpowiedzi wyjaśniała, że ​​kubit ma coś wspólnego z dwoma stanami bazowymi przy pomiarze, ale jest zasadniczo nieskończony, żadna odpowiedź nie wspomniała, że ​​sugestia PO użycia innych zasad jest uzasadniona i faktycznie się dzieje (na przykład podczas spacerów kwantowych na wykresach Aharonov i wsp. używają podprogramu, który przyjmuje qubit i qudit jako dane wejściowe)n


3

Komputery kwantowe używają plików binarnych. Ale tak naprawdę jest to uproszczenie i nie ma prostej odpowiedzi na to, jak działają algorytmy kwantowe, które nie wchodzą w matematykę fizyki kwantowej i obliczeń kwantowych. Najlepszym sposobem na zrozumienie tego tematu jest rozpoczęcie od obliczeń kwantowych. Istnieje wiele doskonałych podręczników i samouczków.

Ktokolwiek ci powiedział, że kubity mają 3 możliwe stany, mylił się. Nie do końca tak działa mechanika kwantowa. W pewnym sensie istnieje nieskończenie wiele możliwych stanów ... ale przeczytaj o obliczeniach kwantowych, aby poznać prawdziwą historię.


2

01

Obliczenia kwantowe używają bitów (przypuszczam, że oznaczają bity kwantowe). Qbity pozwalają „ nałożonym ” bitom, tj. Jednostkom, które mogą przechowywać kilka bitów w tym samym miejscu, teoretycznie (zgodnie z aktualnym stanem wiedzy) nieograniczoną liczbę bitów.

2)n

Pozostaje więc w systemie binarnym, aczkolwiek o innych właściwościach fizycznych.

Ale zdecydowanie sugeruję, abyś postępował zgodnie z radami DW i przejrzał książki i samouczki.


1

(za  b)T.do2)

Jednak powyższe nie jest zbyt przydatne do obliczania błędów kwantowych obliczeń, które byłyby potrzebne, gdybyś rzeczywiście chciał zaprogramować cokolwiek na istniejącym komputerze kwantowym. W tym modelu nie byłoby możliwe przygotowanie dowolnych kubitów (w powyższym sensie), jednak każdy stan kubitów może być aproksymowany z dowolną dokładnością. Tak więc nadal miałbyś nieskończenie wiele stanów nawet dla jednego kubita, ale będzie ich niezliczonych wiele (w porównaniu z innym przypadkiem).

|0|1do2).


-4

Cząstki kwantowe mogą znajdować się w czterech stanach. Mogą obracać się w górę, w dół i być praworęczni lub leworęczni. Jeśli mierzysz cząstki, które są splątane, podczas ich pomiaru będą one w pewnej kombinacji tych czterech stanów. Gdybyśmy mogli przewidzieć lub użyć jakiejś gumki, dobrym pomysłem byłoby użycie czwartorzędnika zamiast pliku binarnego. W tej chwili używa się binarnego, ale w przyszłości coś innego prawdopodobnie zastąpi binarne. Komputery kwantowe są jak klasyczne komputery z lat 50., są OGROMNE, drogie i niepraktyczne. W rzeczywistości są one w tej chwili mało przydatne. Nadal walczymy z decoherence. Mam nadzieję, że zidentyfikuje topologiczną cząstkę kwantową, która może zachować spójność (jest silna), a jeśli ten dzień nadejdzie, uważaj! Rewolucja startuje jak rakieta. Szczerze mówiąc, nikt nie może powiedzieć z całą pewnością, jak będą wyglądać komputery Q w przyszłości, gdy pojawi się osobliwość (za około 30 lat), wszystkie zakłady są wyłączone. Nikt nie może ci powiedzieć, co się stanie po tym punkcie. Komputery mogą wystartować w kierunkach, o których nawet nie marzyliśmy.


3
„Cząstki kwantowe mogą występować w czterech stanach”. [potrzebne źródło]
David Richerby
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.