Pytania otagowane jako speedup

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.

1
Jak zdefiniowane są stany magiczne w kontekście obliczeń kwantowych?
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 pojedynczego kubita dowolny stan poza stanami własnymi macierzy …
1
Algorytm kwantowy dla liczby Boga
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 wytwarza rozwiązanie o możliwie najmniejszej liczbie ruchów, przy czym …
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ć …
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.