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.
Algorytm wyszukiwania Grovera zapewnia udowodnione kwadratowe przyspieszenie dla nieposortowanego wyszukiwania w bazie danych. Algorytm jest zwykle wyrażany przez następujący obwód kwantowy: W większości przedstawień kluczową częścią protokołu jest „wyrocznia” UωUωU_\omega , która „magicznie”...
Ten blog autorstwa Scotta Aaronsona jest bardzo przydatnym i prostym wyjaśnieniem algorytmu Shora . Zastanawiam się, czy istnieje takie wytłumaczenie drugiego najbardziej znanego algorytmu kwantowego: algorytmu Grovera do przeszukiwania nieuporządkowanej bazy danych o wielkości w O ( √O ( n...
(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...
W ciągu ostatnich kilku dni starałem się zbierać materiały (głównie prace naukowe) związane z uczeniem maszynowym Quantum i jego zastosowaniami na letni projekt. Oto kilka, które uznałem za interesujące (z powierzchownej lektury): Uczenie maszynowe bez nadzoru na hybrydowym komputerze kwantowym...
Udowodniono, że adiabatyczne obliczenia kwantowe są równoważne „standardowym” lub obliczeniom kwantowym opartym na modelu bramkowym. Jednak obliczenia adiabatyczne pokazują obietnice problemów związanych z optymalizacją, w których celem jest zminimalizowanie (lub zmaksymalizowanie) funkcji, która...
Obliczenia kwantowe pozwalają nam szyfrować informacje w inny sposób niż te, których używamy obecnie, ale komputery kwantowe są znacznie potężniejsze niż dzisiejsze komputery. Jeśli więc uda nam się zbudować komputery kwantowe (stąd kryptografia kwantowa), czy tak zwani „hakerzy” będą mieli większe...
Algorytm Shora powinien umożliwić nam uwzględnienie liczb całkowitych znacznie większych niż można to zrobić na nowoczesnych komputerach klasycznych. Obecnie uwzględniono tylko mniejsze liczby całkowite. Na przykład w tym artykule omówiono faktoryzację .15=5×315=5×315=5{\times}3 Co w tym sensie...
tło Niedawno czytałem artykuł „Kwantowy bitcoin: anonimowa i rozproszona waluta zabezpieczona przez twierdzenie o mechanice kwantowej bez klonowania”, który pokazuje, jak kwantowa bitcoina mogłaby funkcjonować. Konkluzja artykułu stwierdza, że: kwantowe bitcoiny są atomowe i obecnie nie ma...
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...
Uwaga do słownictwa: słowo „hamiltonian” jest używane w tym pytaniu, aby mówić o matrycach pustelniczych. Algorytm HHL wydaje się być aktywnym przedmiotem badań w dziedzinie obliczeń kwantowych, głównie dlatego, że rozwiązuje bardzo ważny problem polegający na znalezieniu rozwiązania liniowego...
Dogłębne uczenie się (wiele warstw sztucznych sieci neuronowych wykorzystywanych w nadzorowanych i nadzorowanych zadaniach uczenia maszynowego) jest niezwykle potężnym narzędziem do wielu najtrudniejszych zadań uczenia maszynowego: rozpoznawania obrazów, rozpoznawania wideo, rozpoznawania mowy itp....
Algorytm Grovera służy między innymi do wyszukiwania elementu na nieuporządkowanej liście elementów o długości . Mimo że jest tu wiele pytań dotyczących tego tematu, nadal nie rozumiem tego.yy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ...,...
W tej odpowiedzi wyjaśniono algorytm Grovera. Wyjaśnienie wskazuje, że algorytm w dużej mierze opiera się na operatorze dyfuzji Grovera , ale nie podaje szczegółów na temat wewnętrznych działań tego operatora. W skrócie, operator dyfuzji Grovera tworzy „inwersję względem średniej”, aby iteracyjnie...
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...
Algorytm wyszukiwania Grovera zwykle mówi się o znalezieniu zaznaczonego wpisu w nieposortowanej bazie danych. Jest to naturalny formalizm, który pozwala na bezpośrednie zastosowanie go do poszukiwania rozwiązań problemów NP (gdzie dobre rozwiązanie można łatwo rozpoznać). Chciałem dowiedzieć się...
Wiele prac twierdzi, że symulacja Hamiltona jest kompletna pod względem BQP (np. Symulacja Hamiltona z prawie optymalną zależnością od wszystkich parametrów i symulacja Hamiltona przez Qubitization ). Łatwo zauważyć, że symulacja Hamiltona jest trudna dla BQP, ponieważ każdy algorytm kwantowy...
Na powierzchni algorytmy kwantowe mają niewiele wspólnego z obliczeniami klasycznymi, aw szczególności P vs NP: Rozwiązywanie problemów z NP za pomocą komputerów kwantowych nie mówi nam nic o relacjach klasycznych klas złożoności 1 . Z drugiej strony „alternatywny opis” klasycznej złożoności PP...
Daniel Sank wspomniał w komentarzu , odpowiadając na (moją) opinię, że stałe przyspieszenie w przypadku problemu z dopuszczeniem algorytmu wielomianowego czasu jest skąpe, że10810810^8 Teoria złożoności ma zbyt dużą obsesję na punkcie nieskończonych granic skalowania wielkości. W rzeczywistości...