Ini adalah hasil yang terkenal bahwa Discrete Fourier Transform (DFT) dari N=2nN=2nN=2^n bilangan memiliki kompleksitas O(n2n)O(n2n)\mathcal O(n2^n) dengan algoritma yang paling dikenal , sementara melakukan transformasi Fourier dari amplitudo keadaan kuantum, dengan klasik Algoritma QFT , hanya...
Saya mungkin pernah membaca bab Transformasi kuantum Fourier dan penerapannya dari Nielsen dan Chuang (edisi ulang tahun ke 10) beberapa kali sebelumnya dan ini membuat hal ini dianggap biasa, tetapi hari ini, ketika saya melihatnya lagi, itu tidak sama sekali tidak tampak jelas bagiku! Berikut...
Sebagai programmer non-matematikawan / perangkat lunak, saya mencoba memahami cara kerja QFT (Quantum Fourier Transformation). Mengikuti video YouTube ini: https://www.youtube.com/watch?v=wUwZZaI5u0c Dan blogpost ini: https://www.scottaaronson.com/blog/?p=208 Saya punya pemahaman dasar tentang...
Saya melihat ke dalam aplikasi Quantum Computing untuk pembelajaran mesin dan menemukan pra-cetak berikut dari tahun 2003. Konvolusi Quantum dan Algoritma Korelasi secara fisik tidak mungkin . Artikel itu tampaknya tidak pernah diterbitkan di jurnal mana pun, tetapi telah dikutip beberapa lusin...
Saat ini saya sedang mempelajari algoritma Shor dan saya bingung tentang masalah kompleksitasnya. Dari apa yang telah saya baca, algoritma Shor mengurangi masalah faktorisasi menjadi masalah pencarian-urutan atau periode urutan eksponensial modular dari beberapa xxx acak sehingga