Jestem dość zdezorientowany, w jaki sposób algorytm Grovera może być wykorzystywany w praktyce i chciałbym prosić o pomoc w wyjaśnieniu na przykładzie. Załóżmy, że baza danych elementów zawiera kolory: czerwony, pomarańczowy, żółty, zielony, cyjan, niebieski, indygo i fioletowy i niekoniecznie w...
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,...
Rozumiem, że istnieje konstruktywny dowód, że dowolne bramy można aproksymować skończonym uniwersalnym zestawem bram, którym jest Twierdzenie Solovaya – Kitaeva . Jednak przybliżenie wprowadza błąd, który rozprzestrzenia się i kumuluje w długim obliczeniu. Prawdopodobnie byłoby to źle skalowane...
Urzędnicy turniejów kostki Rubika używali dwóch różnych sposobów mieszania kostki. Obecnie, to złamania kostki siebie i zmontować cubies w kolejności losowej grupy kostki Rubika . Wcześniej stosowali losową sekwencję ruchów Singmaster .G g ⟨ U , D , C , B , L , R ⟩π∈ G.π∈G\pi\in GsolGGsolgg⟨ U, D ,...
W wyniku doskonałej odpowiedzi na moje pytanie dotyczące bogosortu kwantowego zastanawiałem się, jaki jest obecny stan techniki w algorytmach kwantowych do sortowania. Mówiąc ściślej, sortowanie definiuje się tutaj jako następujący problem: Biorąc pod uwagę tablicę liczb całkowitych (możesz...
Powiedz, że masz PDE, które chcesz rozwiązać. Jakiego rodzaju algorytmów kwantowych użyłbyś do jego rozwiązania? Jak wprowadzamy nasz problem na komputer kwantowy? Jaka będzie produkcja iw jakiej formie? Wiem, że algorytmy kwantowe do rozwiązywania układów liniowych (często nazywane HHL, ale w...
Istnieje wiele dość standardowych algorytmów kwantowych, które można zrozumieć w bardzo podobnych ramach, od algorytmu Deutscha, problemu Simona, wyszukiwania Grovera, algorytmu Shora i tak dalej. Jednym z algorytmów, który wydaje się zupełnie inny, jest algorytm do oceny wielomianu Jonesa . Co...
Jak sugeruje tytuł, szukam opublikowanych przykładów algorytmów kwantowych stosowanych do problemów w biologii obliczeniowej. Oczywiście są duże szanse, że praktyczne przykłady nie istnieją (jeszcze) - interesuje mnie jakikolwiek dowód koncepcji . Oto niektóre przykłady problemów biologii...
Dwa najbardziej znane stany splątane to stan GHZ i , gdzie .|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_nW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle + |010\rangle +...
Mylę się co do algorytmu Grovera i jego związku z klasami złożoności. Algorytm Grovera znajduje element w bazie danych (tak, że ) elementów z wywołaniami do wyroczni.kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Mamy więc następujący problem: Problem: Znajdź w bazie...
Pochodzę z informatyki i trudno mi decydować o zasobach, na których powinienem się skoncentrować, ucząc się obliczeń kwantowych, ponieważ jest tak wiele do czytania / oglądania. Moim ostatecznym celem jest stworzenie języka programowania działającego jako interfejs między komputerami kwantowymi a...
Komputery kwantowe są w stanie skutecznie symulować każdy inny układ kwantowy. Dlatego musi istnieć jakiś odpowiednik (prawdopodobnie symulowanej) konfiguracji gumki kwantowej. Chciałbym zobaczyć taki ekwiwalent narysowany jako obwód kwantowy, najlepiej w wariancie gumki kwantowej z opóźnionym...
Pytanie Chcę użyć algorytmu Grovera do przeszukania nieposortowanej bazy danych dla elementu . Teraz pojawia się pytanie, jak zainicjować indeks i wartość bazy danych za pomocą kubitów?xxx Przykład Powiedzmy, że mam kubity. W ten sposób można zmapować klasycznych wartości.44424=1624=162 ^ 4 =...
To pytanie jest bardzo podobne, ponieważ Czy istnieje jakieś ogólne stwierdzenie dotyczące tego, jakie problemy można rozwiązać bardziej efektywnie za pomocą komputera kwantowego? Jednak odpowiedzi na te pytania dotyczyły głównie teoretycznego / matematycznego punktu widzenia. W przypadku tego...
W swoim słynnym artykule „ Conjugate Coding ” (napisanym około 1970 r.) Stephen Wiesner zaproponował schemat pieniądza kwantowego, który jest bezwarunkowo niemożliwy do sfałszowania, zakładając, że bank emitujący ma dostęp do ogromnej tabeli liczb losowych i że banknoty można przywieźć do banku w...
Jak sama nazwa wskazuje, to pytanie jest kontynuacją tego drugiego . Byłem zachwycony jakością odpowiedzi, ale czułem, że byłoby niezwykle interesujące, gdyby dodano spostrzeżenia dotyczące technik optymalizacji i aproksymacji, ale mogą one nie pasować do tematu, stąd pytanie. Z odpowiedzi...
Czy ktoś może mi podać listę różnych czasopism badawczych, w których można znaleźć artykuły dotyczące obliczeń
Od pewnego czasu próbuję obejść słynny (?) Papierowy algorytm kwantowy dla liniowych układów równań (Harrow, Hassidim i Lloyd, 2009) (bardziej znany jako papier algorytmiczny HHL09 ). Na pierwszej stronie mówią : Naszkicujemy tutaj podstawową ideę naszego algorytmu, a następnie omówimy go...
Chcę wiedzieć, która złożoność czasu jest uważana za wydajną / nieefektywną dla komputerów kwantowych. W tym celu muszę wiedzieć, ile operacji komputer kwantowy może wykonać na sekundę. Czy ktoś może mi powiedzieć, jak to obliczyć i od jakich czynników to zależy (szczegóły wdrożenia lub liczba...
Załóżmy, że mamy komputery kwantowe i klasyczne takie, że eksperymentalnie każda elementarna logiczna operacja faktoryzacji matematycznej jest w równym stopniu kosztowna w przypadku klasycznej, jak i faktoryzacji kwantowej: która jest najniższą wartością całkowitą, dla której przebieg kwantowy jest...