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, więc nie jestem …
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 algorytm prawdopodobnie nie wykorzysta w pełni możliwości obliczeń kwantowych, …
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 kraty, gdzie Hamiltona ma lokalnego (na przykład najbliższego sąsiada) oddziaływania na tej siatki, …
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 szczególności jaki jest najkrótszy program, którego można użyć do utworzenia stanu Bell począwszy od stanu inicjalizowana| …
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 wziąć pod uwagę w takich symulacjach. Czy można zastosować reprezentację 1, która …
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 można zredukować do symulacji Hamiltona, ale jak symulacja Hamiltona 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 cały system, w rzeczywistości można go skutecznie symulować. Chcemy prostego …
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ą moc obliczeniową? Na przykład, gdybyśmy wybrali …
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, oceniając funkcję.
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 jak Q # . Ale czy naprawdę mamy gotowe komercyjne komputery …
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). Dlaczego ludzie pracują na symulatorach kwantowych (powiedzmy, zdolnych do 40 …
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 wdrożenia?
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 precyzji Źródło : Algorytmy kwantowe dla teorii pola kwantowego (Jordan, …
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 wszechświata. Ale obliczenia kwantowe obliczają i przechowują dane równolegle z innymi danymi, a …
Używamy plików cookie i innych technologii śledzenia w celu poprawy komfortu przeglądania naszej witryny, aby wyświetlać spersonalizowane treści i ukierunkowane reklamy, analizować ruch w naszej witrynie, i zrozumieć, skąd pochodzą nasi goście.
Kontynuując, wyrażasz zgodę na korzystanie z plików cookie i innych technologii śledzenia oraz potwierdzasz, że masz co najmniej 16 lat lub zgodę rodzica lub opiekuna.