W przypadku pytań dotyczących: porównania wydajności algorytmu kwantowego z klasycznym algorytmem (lub zestawem klasycznych algorytmów) niezależnym od urządzeń; lub stosunek czasu do rozwiązania urządzenia kwantowego z określonym algorytmem do klasycznego urządzenia z określonym algorytmem.
Powszechnie uważa się i twierdzono, że komputery kwantowe mogą przewyższyć klasyczne urządzenia w przynajmniej niektórych zadaniach. Jednym z najczęściej cytowanych przykładów problemu, w którym komputery kwantowe przewyższałyby klasyczne urządzenia, jest , ale z drugiej strony nie wiadomo...
Standardowe popularne konto informatyki kwantowej mówi, że komputer kwantowy (QC) działałby, dzieląc na wykładniczo wiele nieinterakcyjnych równoległych kopii siebie w różnych wszechświatach i podejmując każdą próbę weryfikacji innego certyfikatu, a następnie na końcu obliczeń , pojedynczy...
(Przepraszam za nieco amatorskie pytanie) Studiowałem informatykę kwantową w latach 2004-2007, ale od tego czasu straciłem orientację w tej dziedzinie. W tamtym czasie było dużo szumu i dyskusji na temat QC potencjalnie rozwiązującej wszelkiego rodzaju problemy, przewyższającej klasyczne...
Czy istnieje ogólne stwierdzenie o tym, jakie problemy można rozwiązać bardziej efektywnie za pomocą komputerów kwantowych (tylko model bramki kwantowej)? Czy problemy, dla których znany jest dzisiaj algorytm, mają wspólną właściwość? O ile rozumiem obliczenia kwantowe pomagają rozwiązać problem...
Termin „supremacja kwantowa” - w moim rozumieniu - oznacza, że można tworzyć i uruchamiać algorytmy do rozwiązywania problemów na komputerach kwantowych, których nie da się rozwiązać w realistycznych czasach na komputerach binarnych. Jest to jednak dość niejasna definicja - co w tym kontekście...
Jednym z powszechnych twierdzeń na temat komputerów kwantowych jest ich zdolność do „łamania” konwencjonalnej kryptografii. Wynika to z faktu, że konwencjonalna kryptografia opiera się na czynnikach głównych, co jest kosztem obliczeniowym dla konwencjonalnych komputerów do obliczenia, ale który...
Rozumiem, że wydaje się, iż istnieje pewna pewność, że wyżarzanie kwantowe przyspieszy problemy takie jak podróżujący sprzedawca, ze względu na wydajność zapewnianą np. Przez tunelowanie kwantowe. Czy wiemy jednak, ile
Jest to dobrze znany wynik, że dyskretna transformata Fouriera (DFT) o liczbach N=2nN=2nN=2^n ma złożoność O(n2n)O(n2n)\mathcal O(n2^n) z najlepiej znanym algorytmem , podczas gdy wykonuje transformatę Fouriera amplitud stanu kwantowego, z klasycznym Algorytm QFT , wymaga tylko elementarnych bramek...
Interesuje mnie model obliczeń kwantowych metodą iniekcji stanu magicznego, czyli tam, gdzie mamy dostęp do bram Clifforda, tanie dostawy kubitów ancylowych w oparciu o obliczenia oraz kilka kosztownych do destylacji stanów magicznych (zwykle te które implementują bramki S, T). Przekonałem się, że...
Wyżarzanie kwantowe jest protokołem optymalizacji, który dzięki tunelowaniu kwantowemu pozwala w danych okolicznościach zmaksymalizować / zminimalizować daną funkcję bardziej skutecznie niż klasyczne algorytmy optymalizacji. Kluczowym punktem wyżarzania kwantowego jest adiabatyczność algorytmu,...
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...
Splątanie jest często dyskutowane jako jeden z podstawowych składników, który odróżnia kwant od klasycznego. Ale czy splątanie jest naprawdę konieczne, aby przyspieszyć obliczenia
Wiele osób sugerowało stosowanie „losowego próbkowania obwodów” w celu wykazania supremacji kwantowej. Ale jaka jest dokładna definicja problemu „losowego próbkowania obwodu”? Widziałem takie stwierdzenia, jak: „zadaniem jest pobranie losowego (wydajnego) obwodu kwantowego określonej postaci i...
Czy są jakieś pakiety szyfrowania, które mogą zostać złamane przez zwykłe komputery lub superkomputery, ale nie komputery kwantowe? Jeśli to możliwe, od jakich założeń będzie to zależeć? (Faktoryzacja dużych liczb, a ^ c \ pmod d a ^ {bc} \ pmod d itp ...)a czab( modre)ab(modd)a^b\pmod d zado(...
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...
Cytując z tego posta na blogu autorstwa Earla T. Campbella : Stany magiczne są specjalnym składnikiem lub zasobem, który pozwala komputerom kwantowym działać szybciej niż komputery tradycyjne. Jednym z interesujących przykładów wspomnianych w tym poście na blogu jest to, że w przypadku...
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...
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ć...
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ć...
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...