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.

3
Czy istnieje wyjaśnienie dla laika, dlaczego algorytm Grovera działa?
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 )O(n)O(n)O ( n--√)O(n)O(\sqrt{n}) czas. W szczególności chciałbym zobaczyć zrozumiałą intuicję …
2
Jak zaimplementowana jest wyrocznia w algorytmie wyszukiwania Grovera?
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” wykonuje operację |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . Często jednak nie wiadomo, jak trudno byłoby zrealizować taką bramę. Rzeczywiście mogłoby się …
4
Czy istnieje jakieś ogólne stwierdzenie dotyczące tego, jakie problemy można rozwiązać bardziej efektywnie za pomocą komputera kwantowego?
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 ukrytej podgrupy (Shor); Algorytm Grovera pomaga przyspieszyć problemy z wyszukiwaniem. Czytałem, …
2
Czy kryptografia kwantowa jest bezpieczniejsza niż kryptografia klasyczna?
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 lub mniejsze szanse na „hackowanie” systemów? Czy jest to …
1
Podział na bitcoiny kwantowe
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 sposobu na podzielenie kwantowych bitcoinów na mniejsze nominały lub połączenie ich w większe. …
4
Dlaczego dyskretna transformata Fouriera może być skutecznie wdrażana jako obwód kwantowy?
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 O(n2)O(n2)\mathcal O(n^2) . Czy jest jakiś znany powód, dla którego tak …
2
Jakie mogą być przyszłe zastosowania algorytmu HHL?
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 układu równań. Według oryginalnego artykułu Algorytm kwantowy do rozwiązywania liniowych układów …
2
Jak działa operator dyfuzji Grovera i dlaczego jest optymalny?
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 sprawić, że drobne różnice we wcześniejszych krokach są wystarczająco …
4
Czy sieci neuronowe dogłębnego uczenia będą działać na komputerach kwantowych?
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. Biorąc pod uwagę, że obecnie jest to jeden z najbardziej wydajnych algorytmów uczenia maszynowego, a obliczenia kwantowe …
1
Symulacja Hamiltona jest zakończona BQP
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 można zredukować do symulacji Hamiltona, ale jak symulacja Hamiltona w …
1
Czy istnieją wyniki algorytmów kwantowych lub złożoności, które prowadzą do postępu w rozwiązywaniu problemu P vs NP?
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 jako klasy PostBQP przedstawiony w tym artykule jest, …
3
Jakie aplikacje ma algorytm wyszukiwania Grovera?
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ę o innych zastosowaniach poszukiwania Grovera, aby znaleźć minimum, średnią i medianę zbioru …
4
Czy powszechne użycie „ignorowania stałych” w informatyce jest przydatne przy porównywaniu obliczeń klasycznych z obliczeniami kwantowymi?
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 liczy się to, jak szybko uzyskasz odpowiedź na swój problem. W informatyce …
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.