Odpowiedzi na pytania dotyczące symulacji komputerów kwantowych lub symulacji rzeczy na komputerach kwantowych.
Wiem, że maszyna Turinga 1 może teoretycznie symulować „cokolwiek”, ale nie wiem, czy mogłaby symulować coś tak zasadniczo odmiennego jak komputer oparty na kwantach. Czy są jakieś próby tego, czy ktoś udowodnił, że jest to możliwe / niemożliwe? Mam google, ale nie jestem ekspertem w tym temacie,...
Podobne do pytania Czy maszyna Turinga może symulować komputer kwantowy? : biorąc pod uwagę algorytm „klasyczny”, czy zawsze można sformułować równoważny algorytm, który można wykonać na komputerze kwantowym? Jeśli tak, czy istnieje jakaś procedura, którą możemy zastosować w tym celu? Powstały...
Granice Lieba-Robinsona opisują, w jaki sposób efekty są propagowane przez system dzięki lokalnemu Hamiltonianowi. Często są one opisane w formie |[A,B(t)]|≤Cevt−l,|[A,B(t)]|≤Cevt−l, \left|[A,B(t)]\right|\leq Ce^{vt-l}, gdzie i B są podmioty, które są oddzielone od siebie na odległość L od...
Ponieważ dostęp do urządzeń kwantowych zdolnych do obliczeń kwantowych jest nadal bardzo ograniczony, interesująca jest symulacja obliczeń kwantowych na klasycznym komputerze . Reprezentowanie stanu nnn kubitów jako wektora wymaga 2n2n2^n elementów, co znacznie ogranicza liczbę kubitów, które można...
Po przeczytaniu „ pierwszego programowalnego mikroukładu fotonicznego ”. Zastanawiałem się, jakie byłoby oprogramowanie dla komputera wykorzystującego splątanie kwantowe. Czy jest jakiś przykład kodu dla konkretnego programowania kwantowego? Jak pseudokod lub język wysokiego poziomu? W...
Obecnie czytam „Obliczenia kwantowe i informacje kwantowe” Nielsena i Chuanga. W części dotyczącej symulacji kwantowej podają przykładowy przykład (sekcja 4.7.3), którego nie do końca rozumiem: Załóżmy, że mamy Hamiltonian który działa w systemie qubit. Mimo że jest to interakcja obejmująca...
Wiele prac twierdzi, że symulacja Hamiltona jest kompletna pod względem BQP (np. Symulacja Hamiltona z prawie optymalną zależnością od wszystkich parametrów i symulacja Hamiltona przez Qubitization ). Łatwo zauważyć, że symulacja Hamiltona jest trudna dla BQP, ponieważ każdy algorytm kwantowy...
Jeśli ktoś chce zacząć budować komputer kwantowy od zera w symulacji (np. Jak ludzie budują klasyczny komputer od zera podczas kursu Nand2Tetris ), czy jest to możliwe? Jeśli tak, jakie byłyby możliwe podejścia? Jakie będą granice takiej symulowanej maszyny, biorąc pod uwagę określoną klasyczną...
Próbuję symulować algorytm Deutscha (elementarny przypadek algorytmu Deutscha-Joszy) i nie jestem całkowicie pewien, w jaki sposób przystąpiłbym do implementacji kwantowej wyroczni niezbędnej do działania algorytmu, nie przekreślając celu algorytmu i „szukając” na czym polega wprowadzona funkcja,...
Czytaliśmy o komputerach kwantowych opracowywanych i testowanych w laboratoriach. Ponadto mamy programy do symulacji kwantowych, które wykorzystują ograniczone wirtualne kubity ( do 30-40 kubitów, jeśli są oparte na chmurze ). Zaczęliśmy także uczyć się nowych języków obliczeń kwantowych, takich...
W ramach algorytmu wariacyjnego chciałbym zbudować obwód kwantowy (najlepiej z pyQuil ), który symuluje hamiltonian postaci: H.= 0,3 ⋅ Z3)Z4+ 0,12 ⋅ Z1Z3)+ [ . . . ] + - 11,03 ⋅ Z3)- 10,92 ⋅ Z4+ 0,12 i ⋅ Z1Y5X4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = 0.3 \cdot Z_3Z_4 +...
Wyrażając obliczenia w kategoriach obwodu kwantowego, używa się bramek , czyli (zazwyczaj) ewolucji jednostkowych. W pewnym sensie są to raczej tajemnicze obiekty, ponieważ wykonują „magiczne” dyskretne operacje na stanach. Są to w zasadzie czarne skrzynki, których wewnętrznym działaniem często...
Próbuję wymyślić, jak symulować ewolucję kubitów pod wpływem interakcji Hamiltonianów z terminami zapisanymi jako iloczyn tensorowy macierzy Pauliego w komputerze kwantowym. Znalazłem następującą sztuczkę w książce Nielsena i Chuanga, która jest wyjaśniona w tym poście dla Hamiltonianu...
Minimalny rozmiar komputera, który mógłby symulować wszechświat, to sam wszechświat. Jest to dość duża teoria w klasycznej informatyce i fizyce, ponieważ aby pomieścić informacje o całym wszechświecie, potrzebujesz minimalnej przestrzeni do przechowywania informacji, która jest wielkości samego...
W ramach dyskusji z moim „klasycznym” przyjacielem nalegał, aby stworzenie maszyny stanu do obliczania wyniku komputera kwantowego było możliwe; więc po prostu oblicz wyniki (znanych) algorytmów na superkomputerach i zapisz ich wyniki w tabeli przeglądowej. (Coś jak przechowywanie tabeli prawdy)....
W odpowiedzi @ DaftWullie na to pytanie pokazał, jak przedstawić w kategoriach bramek kwantowych matrycę zastosowaną jako przykład w tym artykule . Jednak uważam, że nie jest tak dobrze mieć dobrze ustrukturyzowane matryce w przykładach z życia, dlatego starałem się przyjrzeć innym metodom...
Chcę symulować duże obwody stabilizatora (H / S / CNOT / MEASURE / feedforward) z niewielką liczbą zmieszanych bramek T. Jak mogę to zrobić w sposób, który skaluje się wykładniczo tylko w liczbie bramek T. Czy istnieją istniejące
Zastanawiałem się, czy istnieje źródło (online lub artykuł przeglądowy), które zestawia najnowsze algorytmy i ich złożoność, stosowane w symulacji różnych układów fizycznych. Coś w stylu: System fizyczny 1 : Teoria pola kwantowego (rozpraszanie) Złożoność : wielomian liczby cząstek, energii i...
Być może jest to naiwne pytanie, ale nie mogę wymyślić, jak faktycznie potęgować macierz w obwodzie kwantowym. Zakładając, że mam ogólną macierz kwadratową A , jeśli chcę uzyskać jej wykładniczy,miZAeZAe^{A}, mogę użyć tej serii miZA≃ Ja+ A +ZA2)2 !+ZA3)3 !+ . ....
Jest to kontynuacja algorytmu kwantowego dla liniowych układów równań (HHL09): Krok 1 - Zamieszanie dotyczące zastosowania algorytmu szacowania faz i algorytmu kwantowego dla liniowych układów równań (HHL09): Krok 1 - Liczba potrzebnych kubitów . W artykule: Algorytm kwantowy dla liniowych...