Patrzyłem na notatkę z wykładu, w której autor podaje wyrocznię między nimiBQPBQP\mathsf{BQP} i NPNP\mathsf{NP}. Wskazuje, w jaki sposób można zastosować standardowe techniki diagonalizacji, aby uczynić to rygorystycznym. Czy ktoś może szczegółowo opisać technikę diagonalizacji, którą należy...
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...
Zaproponowano metrykę zwaną „objętością kwantową”, aby w jakiś sposób porównać użyteczność różnych urządzeń do obliczeń kwantowych. Z grubsza mówiąc, mierzy ich wartość przez kwadrat maksymalnej głębokości obliczeń kwantowych, na jaką pozwala, ale ogranicza swoją wartość do kwadratu zaangażowanych...
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)....
Podczas gdy istnieje wiele interesujących pytań, które komputer może rozwiązać przy użyciu prawie dowolnych danych (takich jak rozkład na czynniki, który wymaga „tylko” jednej liczby całkowitej), większość rzeczywistych aplikacji, takich jak uczenie maszynowe lub sztuczna inteligencja , będzie...
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ć...
System D-Wave, w moim rozumieniu, pozwala nam programować modele Isinga i znajdować ich stany podstawowe. W tej formie nie jest uniwersalny do obliczeń kwantowych: nie może symulować komputera kwantowego z modelem obwodu. Jaka byłaby najprostsza rzecz, aby uczynić ją uniwersalną? Jakie są powody,...
Szukam algorytmu kwantowego, którego mogę użyć do zademonstrowania składni różnych języków kwantowych. Moje pytanie jest podobne do tego , jednak dla mnie „dobre” oznacza: To, co robi, można opisać w 1-2 akapitach i powinno być łatwe do zrozumienia. Powinien wykorzystywać więcej elementów „świata...
Kontekst : Jesteśmy w stanie stałym. Po aborcji fotonów przez układ ze stanem podstawowym singletu, układ zachowuje zachowujące spin rozszczepienie jednego ekscytonu spinowego singletu na dwa ekscytony spinowo-trypletowe (dla kontekstu, patrz Stan splątanej pary trypletów w materiałach acenowych i...
W tym [1] artykule na stronie 2 wspominają, że generują macierz wag w następujący sposób: W=1Md[∑m=1m=Mx(m)(x(m))T]−IddW=1Md[∑m=1m=Mx(m)(x(m))T]−IddW = \frac{1}{Md}[\sum_{m=1}^{m=M} \mathbf{x}^{(m)}\left(\mathbf{x}^{(m)}\right)^{T}] - \frac{\Bbb I_d}{d} gdzie x(m)x(m)\mathbf{x}^{(m)}są...
Jest to kontynuacja algorytmu kwantowego dla liniowych układów równań (HHL09): Krok 1 - Zamieszanie dotyczące zastosowania algorytmu szacowania faz i algorytmu kwantowego dla liniowych układów równań (HHL09): Krok 1 - Liczba potrzebnych kubitów . W artykule: Algorytm kwantowy dla liniowych...
Twierdzenie 2 z [1] stwierdza: Załóżmy, jest dodatek siebie prostopadłe pod-kod , zawierający wektory, takie, że nie ma wektory masy w . Zatem dowolna przestrzeń własna jest addytywnym kodem korygującym błędy kwantowe o parametrach .doCCGF (4)nGF(4)n\textrm{GF}(4)^n2)n - k2n−k2^{n-k}<...
To kontynuacja algorytmu kwantowego dla liniowych układów równań (HHL09): Krok 2 - Co to jest ?|Ψ0⟩|Ψ0⟩|\Psi_0\rangle W artykule: Algorytm kwantowy dla liniowych układów równań (Harrow, Hassidim i Lloyd, 2009) nie podano szczegółów rzeczywistej implementacji algorytmu. To , jak dokładnie...
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ń...
Czy istnieje jakaś definicja lub twierdzenie o tym, co komputer kwantowy może osiągnąć, dzięki którym postkrystaliczne schematy kryptograficzne (np. Kryptografia sieci, ale nie kryptografia kwantowa) mogą uzasadniać ich bezpieczeństwo? Wiem, że funkcja znajdowania okresu jest w stanie złamać RSA i...
Czym różni się architektura Pegaza od D-Wave od architektury
To pytanie jest kontynuacją poprzedniego pytania QCSE: „ Czy stany wykresów qudit są dobrze zdefiniowane dla wymiaru innego niż podstawowy? ”. Z odpowiedzi na pytanie wydaje się, że nie ma nic złego w definiowaniu stanów wykresu za pomocąddd-wymiarowe qudity, jednak wydaje się, że inne aspekty...
Próbowałem wygenerować stan Greenbergera-Horne-Zeilingera (GHZ) dla stanów za pomocą obliczeń kwantowych, zaczynając od (N razy)NNN|000...000⟩|000...000⟩|000...000\rangle Proponowanym rozwiązaniem jest najpierw zastosowanie transformacji Hadamarda na pierwszym kubicie, a następnie uruchomienie...
W Q-Kit stworzyłem prosty obwód do zrozumienia bramek warunkowych i stanów wyjściowych na każdym kroku: Na początku jest wyraźny stan 00, który jest wejściem Pierwszy kubit przechodzi przez bramę Hadamarda, przechodzi w superpozycję, 00 i 10 stają się jednakowo możliwe Pierwszy kubot CNOT jest...
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...