Jestem trochę zdezorientowany co do konieczności kubitu wyroczni w algorytmie Grovera. Moje pytanie brzmi: czy to zależy od tego, jak wdrażasz swoją wyrocznię, czy potrzebujesz kubitowej wyroczni, czy nie? A może jest jakiś powód, dla którego kubit wyroczni? (np. istnieją pewne problemy, których...
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...
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 obliczeniach klasycznych możemy uruchomić wyszukiwanie klucza (na przykład AES), uruchamiając równolegle węzły obliczeniowe jak najwięcej. Oczywiste jest, że możemy również uruchomić wiele algorytmów Grovera. Moje pytanie brzmi ; czy możliwe jest przyspieszenie przy użyciu więcej niż jednego...
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...
Algorytm oszacowania fazy kwantowej (QPE) oblicza się aproksymację wartości własnej, związanej z danym wektor własny bramy kwantowej UUU . Formalnie pozwól |ψ⟩|ψ⟩\left|\psi\right> być wektorem własnym z UUU , QPE pozwala nam znaleźć |θ~⟩|θ~⟩\vert\tilde\theta\rangle najlepsza mmm nieco zbliżanie...
To pytanie opiera się na scenariuszu, który jest częściowo hipotetyczny, a częściowo oparty na eksperymentalnych cechach urządzeń kwantowych opartych na cząsteczkach, które często przedstawiają ewolucję kwantową i mają pewien potencjał skalowalności, ale generalnie niezwykle trudne jest ich...
Innymi słowy, czy badania faktoringowe pozostaną wyłącznie w klasycznym świecie, czy prowadzone są interesujące badania w świecie kwantowym związane z
Na stronie Wikipedii dotyczącej algorytmu Grovera wspomniano, że: „Algorytm Grovera można również wykorzystać do oszacowania średniej i mediany zbioru liczb” Do tej pory wiedziałem tylko, jak można go wykorzystać do przeszukiwania bazy danych. Ale nie jestem pewien, jak wdrożyć tę technikę, aby...
Próbuję się przyzwyczaić do IBM Q, implementując algorytm Grovera w trzech kubitach, ale mam trudności z implementacją wyroczni. Czy możesz pokazać, jak to zrobić lub zasugerować dobre zasoby, aby przyzwyczaić się do programowania obwodów IBM Q? Chcę zaznaczyć jeden arbitralny stan, odwracając...
Obecnie mam 2 jednolite macierze, które chcę aproksymować z dobrą dokładnością przy możliwie jak najmniejszej liczbie bramek kwantowych. W moim przypadku dwie macierze to: Pierwiastek kwadratowy z bramki NOT (do fazy globalnej) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG =...
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...
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...
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 !+ . ....
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...
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ć...
Numer Boga jest najgorszym przypadku algorytmu Boga , który jest koncepcja wywodząca się z dyskusji na temat sposobów rozwiązania zagadki Kostka Rubika, ale która może być również zastosowana w innych łamigłówkach kombinacyjnych i grach matematycznych. Odnosi się do dowolnego algorytmu, który...
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...
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ć...
Oświadczenie: Jestem inżynierem oprogramowania, który interesuje się obliczeniami kwantowymi. Chociaż rozumiem kilka podstawowych pojęć, teorii i matematyki, w żadnym wypadku nie mam doświadczenia w tej dziedzinie. Robię wstępne badania stanu rozwoju oprogramowania kwantowego. Częścią moich badań...