Model obliczeniowy, który opiera się na zjawiskach mechaniki kwantowej, takich jak splątanie i superpozycja. To uogólnia probabilistyczny model obliczeń.
W obliczeniach kwantowych jaki jest równoważny model maszyny Turinga? Jest dla mnie całkiem jasne, w jaki sposób można zbudować obwody kwantowe z bram kwantowych, ale jak możemy zdefiniować kwantową maszynę Turinga (QTM), która może faktycznie korzystać z efektów kwantowych, a mianowicie działać na...
Obecnie czytam książkę (i wiele Wikipedii) na temat fizyki kwantowej i jeszcze nie zrozumiałem, w jaki sposób komputer kwantowy może być szybszy niż komputery, które mamy dzisiaj. W jaki sposób komputer kwantowy może rozwiązać problem w czasie wykładniczym, który klasyczny komputer może rozwiązać...
Klasycznie istnieją 3 popularne sposoby myślenia o obliczeniach: maszyna Turinga, obwody i rachunek lambda (używam tego jako haczyka dla większości widoków funkcjonalnych). Wszystkie 3 były owocnymi sposobami myślenia o różnych typach problemów, a różne dziedziny stosują różne formuły z tego...
Rozmawiałem o tym, jak zdefiniować kwantowe maszyny Turinga? i czuję, że kwantowa TM i niedetermistyczna TM są jednym i tym samym. Odpowiedzi na inne pytanie nie dotyczą tego. Czy te dwa modele są takie same? Jeśli nie, Jakie są różnice między Quantum TM i NDTM? Czy jest jakieś obliczenie,...
Gdyby ktoś zbudował uniwersalny komputer kwantowy, czy miałoby to jakikolwiek wpływ na problem P i
W zeszłym tygodniu na zajęciach mój profesor skomentował i powiedział, że maszyny Turinga są używane jako standardowa miara / model tego, co można obliczyć i są pomocną podstawą do dyskusji na ten temat. Powiedziała również, że wszystkie warianty maszyn Turinga są równoważne obliczeniowo - czytaj,...
Odnośnie kwantowej bramy Toffoli : czy jest klasycznie uniwersalny, a jeśli tak, to dlaczego? czy jest kwantowo uniwersalny i
Wiem, że komputery kwantowe są w stanie przetwarzać superpozycję wszystkich możliwych stanów za jednym przejściem przez logikę. Wydaje się, że to właśnie ludzie wskazują, że komputery kwantowe są wyjątkowe lub przydatne. Jednak po przetworzeniu danych wejściowych superpozycyjnych otrzymujesz...
Mówiąc najprościej, gdyby zbudować kwantowe urządzenie obliczeniowe o mocy, powiedzmy, 20 kubitów, czy takiego komputera można by użyć do tego, aby jakikolwiek współczesny algorytm mieszający był bezużyteczny? Czy byłoby możliwe wykorzystanie mocy obliczeń kwantowych w tradycyjnej aplikacji...
Podczas opracowywania algorytmów obliczeń kwantowych zauważyłem, że istnieją dwa podstawowe modele, w których odbywa się to. Niektóre algorytmy - takie jak problem drzewa Hamiltonian NAND (Farhi, Goldstone, Guttman) - działają poprzez zaprojektowanie stanu hamiltonowskiego i pewnego stanu...
Jakie urządzenia i ich połączenia są używane razem z procesorami kwantowymi? Czy są kompatybilne z urządzeniami sprzętowymi, takimi jak pamięć podręczna, pamięć RAM, dyski obecnych
Czy udowodniono, że obliczenia kwantowe nie są lepsze w rozwiązywaniu całkowitych problemów z NP niż obliczenia klasyczne, czy po prostu sądzi
Nasze obecne komputery używają bitów, więc używają systemu liczb binarnych. Ale słyszałem, że przyszłe komputery kwantowe będą używać kubitów zamiast prostych bitów. Ponieważ w słowie „qubit” znajduje się słowo „bi”, najpierw pomyślałem, że oznacza to, że komputery kwantowe będą używać binarnych...
Kilkadziesiąt lat temu mieliśmy komputery analogowe. Współczesne komputery są cyfrowe. Co z komputerami kwantowymi? Czy to jest analogowy czy cyfrowy? Pytam o to, ponieważ qubit może być jednocześnie wieloma
Powiedziano mi, że komputery kwantowe nie są obliczeniowo mocniejsze niż maszyny Turinga. Czy ktoś mógłby pomóc w udzieleniu referencji literaturowych wyjaśniających ten
Jestem początkującym studentem CS i uczę się algorytmów. Słyszałem, że nawet w przypadku komputerów kwantowych ogólne algorytmy sortowania nigdy nie mogą mieć czasu lepszego niż . Wiem jednak również, że algorytmy faktoringowe byłyby znacznie szybsze. Ogólnie, jakie algorytmy stałyby się znacznie...
Algorytm Shora jest często używany jako argument. Może rozwiązać problem faktoryzacji szybciej niż jakikolwiek znany algorytm dla klasycznych komputerów. Jednak nie mamy dowodu, że klasyczne komputery nie mogą również efektywnie uwzględniać liczb całkowitych. Czy istnieje jakiś faktyczny dowód, że...
Czy będzie potrzeba zmiany definicji bezpieczeństwa, jeśli mamy komputery kwantowe? Jakie konstrukcje kryptograficzne się zepsują? Czy znasz ankietę lub artykuł wyjaśniający, co będzie potrzebne do
Próbuję nauczyć się o obliczeniach kwantowych i mam przyzwoite rozumienie algebry liniowej. Przeszedłem przez bramę NIE, co nie było takie złe, ale potem dotarłem do bramy Hadamard. I utknąłem. Głównie dlatego, że chociaż „rozumiem” manipulacje, nie rozumiem, co naprawdę robią ani dlaczego chcesz...