Pytania otagowane jako quantum-computing

Model obliczeniowy, który opiera się na zjawiskach mechaniki kwantowej, takich jak splątanie i superpozycja. To uogólnia probabilistyczny model obliczeń.

6
Dlaczego i jak komputer kwantowy jest szybszy niż zwykły komputer?
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ć tylko w czasie wykładniczym?
2
Kwantowy rachunek lambda
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 powodu. Kiedy jednak pracuję z obliczeniami kwantowymi, zawsze myślę tylko …
3
Co konkretnie czyni komputery kwantowe użytecznymi?
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 wynik superpozycji, którego możesz zadać tylko jedno pytanie, a ono zapada się …
1
Obliczenia kwantowe - związek między modelem Hamiltonian a modelem Unitary
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 początkowego, a następnie umożliwienie ewolucji systemu zgodnie z równaniem Schrödingera przez pewien czas …
5
Czy przyszłe komputery kwantowe będą korzystać z binarnego, trójskładnikowego lub czwartorzędowego układu liczbowego?
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 (podstawa 2). Ale potem usłyszałem, że kubity mają trzy …
4
Czy komputer kwantowy jest analogowy?
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 rzeczami.
3
Czy jest jakiś dowód, że komputery kwantowe są bardziej wydajne niż komputery klasyczne?
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 komputery kwantowe mogą rozwiązać niektóre problemy szybciej niż klasyczne komputery?
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.