Pertanyaan yang diberi tag «quantum-fourier-transform»

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 membutuhkan gerbang dasar O(n2)O(n2)\mathcal O(n^2) . Adakah alasan yang diketahui mengapa hal ini …

17 algorithm  speedup  quantum-fourier-transform 

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 diagram sirkuit untuk algoritma estimasi …

13 quantum-state  quantum-fourier-transform  phase-estimation  phase-kickback 

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 kali. Penulis artikel menyatakan bahwa mustahil untuk menghitung …

9 algorithm  quantum-fourier-transform 

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 bagaimana Anda dapat menghitung / membangun periode menggunakan interferensi. Tetapi ketika mencoba menjelaskan hal ini kepada seorang kolega saya mengalami masalah. …

9 shors-algorithm  quantum-fourier-transform 

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 1&lt;x&lt;N1&lt;x&lt;N1 < x < N . Saya tidak punya masalah tentang gagasan algoritma. …

8 algorithm  complexity-theory  shors-algorithm  quantum-fourier-transform