Pytania otagowane jako algorithm

W przypadku pytań dotyczących algorytmów kwantowych. To znaczy algorytmy, które teoretycznie mogą być wykonywane przez komputery kwantowe, zwykle komputery zapewniające „uniwersalne” obliczenia kwantowe.

3
Jak permutować (przetasować) wejście n-bitowe?
Interesuje mnie algorytm kwantowy, który pobiera jako dane wejściowe sekwencję n-bitową i który wytwarza jako dane wyjściowe przetasowaną (permutowaną) wersję tej sekwencji n-bitowej. Np. Jeśli dane wejściowe wynoszą 0,0,1,1 (więc n = 4 w tym przypadku), możliwe odpowiedzi to: 0,0,1,1 0,1,0,1 0,1,1,0 1,0,0,1 1,0,1,0 1,1,0,0 Należy zauważyć, że należy wygenerować …
14 algorithm 
2
Jaki jest obecny stan algorytmów sortowania kwantowego?
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 swobodnie wybrać swoją reprezentację , ale bądź jasne, myślę, że to już …
3
Ogólna konstrukcja stanu
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 + |001\rangle\right) Konstruowanie stanu GHZ jest proste dla dowolnego . Jednak implementacja stanu jest trudniejsza. Dla jest to łatwe, a dla możemy użyćnnnWnWnW_nn=2n=2n=2n=4n=4n=4 H q[0,3] X q[0,3] …
2
Czy są jakieś przykłady zastosowania algorytmów kwantowych do problemów w biologii obliczeniowej?
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 obliczeniowej w tym kontekście: Prognozowanie struktury białka (wtórne, trzeciorzędowe) Wiązanie lek-ligand Wyrównanie wielu sekwencji …
3
Jak stosuje się algorytm Grovera do bazy danych?
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 = 16 Moja nieposortowana baza danych zawiera następujące elementy: …
2
W jaki sposób komputer kwantowy mógłby zostać wykorzystany do rozwiązania równań różniczkowych cząstkowych?
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 rzeczywistości jest to zła nazwa, ponieważ inne wersje nie …
12 algorithm 
2
Jones Wielomian
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 więcej, wydaje się, że jest to kluczowy algorytm do …
1
Jaki jest ekwiwalent obwodu kwantowego gumki kwantowej (z opóźnionym wyborem)?
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 wyborem . Jedna (kwantowa) eksperymentalna realizacja gumki kwantowej jest następująca: tworzysz eksperyment interferencyjny z …
2
Czy istnieje przewodnik po studiach, który zaczyna się od „czysto CS” i postępuje w kierunku „tworzenia nowego kwantowego języka programowania”?
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 osobą podobną do roku 1972, kiedy powstało C. Jako realistyczny …
1
Jakie problemy w świecie rzeczywistym (z wyjątkiem kryptografii) można skutecznie rozwiązać za pomocą algorytmu kwantowego?
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 pytania bardziej interesuje mnie praktyczny / inżynierski punkt widzenia. Chciałbym więc zrozumieć, …
2
Algorytm kwantowy dla liniowych układów równań (HHL09): Krok 1 - Zamieszanie dotyczące zastosowania algorytmu szacowania faz
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 bardziej szczegółowo w następnej sekcji. Biorąc pod uwagę macierz …
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.