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.

1
Jak zaimplementować wykładniczą macierz w obwodzie kwantowym?
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 !+ . . .miZA≃ja+ZA+ZA2)2)!+ZA3)3)!+...e^{A} \simeq I+ A+\frac{A^2}{2!}+\frac{A^3}{3!}+... Aby mieć przybliżenie. Nie …
1
Blockchain kwantowy uwikłany w czas
Ta odpowiedź przytacza artykuł [ ],††\dagger który wykorzystuje kwantowy łańcuch blokowy za pomocą splątania w czasie. „Słabość polega na tym, że badania przedstawiają jedynie projekt koncepcyjny”. - QComp2018 Jak można zrealizować kwantowy łańcuch blokowy, który wykorzystuje splątanie czasowe? Zasoby: Quantum Secured Blockchain Kwantowe bitcoiny : anonimowa i rozproszona waluta zabezpieczona …
1
Czy można przyspieszyć generowanie macierzy ważenia za pomocą algorytmu kwantowego?
W tym [1] artykule na stronie 2 wspominają, że generują macierz wag w następujący sposób: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} gdzie x(m)x(m)\mathbf{x}^{(m)}są ddd-wymiarowe próbki treningowe (tj x:={x1,x2,...,xd}Tx:={x1,x2,...,xd}T\mathbf{x} := \{x_1,x_2,...,x_d\}^{T} gdzie xi∈{1,−1} ∀ i∈{1,2,...,d}xi∈{1,−1} ∀ i∈{1,2,...,d}x_i \in \{1,-1\} \ \forall \ i\in \{1,2,...,d\}) i tu są MMMpróbki treningowe ogółem. …
2
Algorytm kwantowy dla liniowych układów równań (HHL09): Krok 2 - Przygotowanie stanów początkowych
To kontynuacja algorytmu kwantowego dla liniowych układów równań (HHL09): Krok 2 - Co to jest ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle W artykule: Algorytm kwantowy dla liniowych układów równań (Harrow, Hassidim i Lloyd, 2009) nie podano szczegółów rzeczywistej implementacji algorytmu. To , jak dokładnie tworzone są stany i , jest swego rodzaju „ czarną skrzynką …
1
Jałowe płaskowyże w krajobrazach treningowych sieci neuronowej
Tutaj autorzy twierdzą, że wysiłki stworzenia skalowalnej kwantowej sieci neuronowej przy użyciu zestawu sparametryzowanych bramek uznaje się za nieudane dla dużej liczby kubitów. Wynika to z faktu, że z powodu lematu Levy'ego gradient funkcji w przestrzeniach o dużych wymiarach jest wszędzie prawie zerowy. Zastanawiałem się, czy ten argument można zastosować …
2
Algorytm kwantowy dla liniowych układów równań (HHL09): Krok 2 - Co to jest ?
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 układów równań (Harrow, Hassidim i Lloyd, 2009) , co napisano …
1
Algorytm Grovera: co wprowadzić do Oracle?
Nie wiem, co wprowadzić do Oracle w algorytmie Grovera. Czy oprócz superpozycjonowanych stanów kwantowych nie musimy wprowadzać tego, czego szukamy i gdzie znaleźć to, czego szukamy? Załóżmy na przykład, że mamy listę nazwisk osób {„Alice”, „Bob”, „Corey”, „Dio”} i chcemy sprawdzić, czy na liście znajduje się „Dio”. Następnie Oracle powinien …
2
Czy BQP to tylko czas? Czy to ma sens?
Wydaje się, że klasa złożoności BQP (kwantowy wielomian czasowy z ograniczonym błędem) jest zdefiniowana tylko biorąc pod uwagę czynnik czasu. Czy to zawsze ma znaczenie? Czy istnieją algorytmy, w których obliczeniowy czas skaluje się wielomianowo z rozmiarem wejściowym, ale inne zasoby, takie jak pamięć skalowane wykładniczo?
1
Czy obliczenia kwantowe przyspieszają ocenę funkcji transcendentalnych?
W przypadku problemu faktoryzacji liczb całkowitych algorytm Shora zapewnia znaczne przyspieszenie (wykładnicze?) W porównaniu z algorytmami klasycznymi. Czy istnieją podobne wyniki dotyczące bardziej podstawowych matematyki, takich jak ocena funkcji transcendentalnych? Powiedzmy, że chcę obliczyć , lub . W klasycznym świecie mogę użyć rozszerzenia takiego jak seria Taylora lub jakiś algorytm …
4
Czy możemy wykorzystać równoległość kwantową do obliczenia wielu funkcji jednocześnie?
Dobrze wiadomo, że wykorzystując paralelizm kwantowy możemy obliczyć funkcję dla wielu różnych wartości jednocześnie. Potrzebne są jednak pewne sprytne manipulacje w celu wydobycia informacji o każdej wartości, tj. Algorytmem Deutscha.fa( x )f(x)f(x)xxx Rozważmy odwrotny przypadek: czy możemy użyć równoległości kwantowej do obliczenia wielu funkcji (powiedzmy ) jednocześnie dla pojedynczej wartości …
1
Czego możemy się nauczyć z „kwantowego bogosortu”?
Ostatnio czytałem o „kwantowym bogosortie” na niektórych wiki. Podstawową ideą jest to, że podobnie jak bogosort, po prostu tasujemy naszą tablicę i mamy nadzieję, że zostanie ona posortowana „przypadkowo” i ponowna próba awarii. Różnica polega na tym, że teraz mamy „ magiczny kwant”, więc możemy po prostu wypróbować wszystkie permutacje …
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.