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.

1
Czy istnieje jakieś ogólne stwierdzenie dotyczące tego, jakie problemy można bardziej efektywnie przybliżyć za pomocą komputera kwantowego?
Jak sama nazwa wskazuje, to pytanie jest kontynuacją tego drugiego . Byłem zachwycony jakością odpowiedzi, ale czułem, że byłoby niezwykle interesujące, gdyby dodano spostrzeżenia dotyczące technik optymalizacji i aproksymacji, ale mogą one nie pasować do tematu, stąd pytanie. Z odpowiedzi Blue: ogólną zasadą w teorii złożoności jest to, że jeśli …
2
Rygorystyczny dowód bezpieczeństwa dla pieniędzy kwantowych Wiesnera
W swoim słynnym artykule „ Conjugate Coding ” (napisanym około 1970 r.) Stephen Wiesner zaproponował schemat pieniądza kwantowego, który jest bezwarunkowo niemożliwy do sfałszowania, zakładając, że bank emitujący ma dostęp do ogromnej tabeli liczb losowych i że banknoty można przywieźć do banku w celu weryfikacji. W schemacie Wiesner, każdy banknot …
2
Klasyczna pamięć wystarczająca do przechowywania stanów do 40 kubitów systemu kwantowego?
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). Dlaczego ludzie pracują na symulatorach kwantowych (powiedzmy, zdolnych do 40 …
1
Zaleta symulacji rzadkich hamiltonianów
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 symulowania hamiltonianu. W kilku artykułach znalazłem odniesienie …
1
Estymacja fazy kwantowej i algorytm HHL - wymagana znajomość wartości własnych?
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 ⌊2mθ⌋⌊2mθ⌋\lfloor2^m\theta\rfloor taki, że θ∈[0,1)θ∈[0,1)\theta \in [0,1) i U|ψ⟩=e2πiθ|ψ⟩.U|ψ⟩=e2πiθ|ψ⟩.U\vert\psi\rangle = e^{2\pi i \theta} \vert\psi\rangle. …
1
Dlaczego kubit wyroczni jest potrzebny w algorytmie Grovera?
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 nie można rozwiązać bez kubitu wyroczni, lub …
1
W jaki sposób algorytm Grovera służy do oszacowania średniej i mediany zbioru liczb?
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 oszacować średnią i medianę zbioru liczb. Co więcej, …
1
Czy jest jakieś źródło, które zestawia algorytmy obliczeń kwantowych do symulacji układów fizycznych?
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 precyzji Źródło : Algorytmy kwantowe dla teorii pola kwantowego (Jordan, …
3
Czy można przesłuchać czarne skrzynki pod kątem spójności kwantowej?
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 szczegółowe scharakteryzowanie ( istotnym, ale nie wyjątkowym przykładem jest seria prac związanych z …
2
Komponowanie wielu obwodów kwantowych w jednym programie kwantowym w QISKit
Zastanawiałem się, czy istnieje sposób na skomponowanie programu z wieloma obwodami kwantowymi bez ponownej inicjalizacji rejestru dla wartości dla każdego obwodu.000 W szczególności chciałbym uruchomić drugi obwód kwantowy po uruchomieniu pierwszego, jak w tym przykładzie: qp = QuantumProgram() qr = qp.create_quantum_register('qr',2) cr = qp.create_classical_register('cr',2) qc1 = qp.create_circuit('B1',[qr],[cr]) qc1.x(qr) qc1.measure(qr[0], cr[0]) …
1
Oszacowanie energii stanu podstawowego - VQE vs. Ising vs. Trotter – Suzuki
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ń jest ocena QDK Microsoftu i niektórych jego próbek (napisanych w Q #). Jak rozumiem, …
2
Algorytmy kwantowe dla konwolucji
Przyglądałem się aplikacjom obliczeń kwantowych do uczenia maszynowego i natknąłem się na następujący przedruk z 2003 roku. Algorytmy kwantowej konwolucji i korelacji są fizycznie niemożliwe . Artykuł nie wydaje się być opublikowany w żadnym czasopiśmie, ale cytowano go kilkadziesiąt razy. Autor artykułu twierdzi, że niemożliwe jest obliczenie dyskretnego splotu ponad …
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 …
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.