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ń.

1
Jakie algorytmy są szybsze z komputerem kwantowym?
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 szybsze przy komputerach kwantowych?n lognnlog⁡nn\log n
2
Intuicja za bramą Hadamard
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 je robić, jeśli ma to sens. Na …
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.