(Maaf untuk pertanyaan yang agak amatir) Saya belajar komputasi kuantum dari 2004 hingga 2007, tetapi saya sudah kehilangan jejak sejak itu. Pada saat itu ada banyak hype dan pembicaraan tentang QC yang berpotensi menyelesaikan segala macam masalah dengan mengungguli komputer klasik, tetapi dalam...
Algoritma Shor diharapkan memungkinkan kita untuk memfaktorkan bilangan bulat jauh lebih besar daripada yang bisa dilakukan pada komputer klasik modern. Saat ini, hanya bilangan bulat yang lebih kecil yang difaktorkan. Sebagai contoh, makalah ini membahas faktorisasi
Dengan kata lain, apakah penelitian anjak tetap hanya di dunia klasik atau ada penelitian menarik yang sedang berlangsung di dunia kuantum terkait dengan anjak
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...
Pada halaman Wikipedia untuk algoritme Shor, dinyatakan bahwa algoritma Shor saat ini tidak layak digunakan untuk memperhitungkan angka-angka berukuran RSA, karena komputer kuantum belum dibangun dengan qubit yang cukup karena hal-hal seperti kebisingan kuantum. Bagaimana komputer kuantum modern...
Untuk integer, , harus factorised, dengan (seragam) yang dipilih secara acak antara dan , dengan urutan (yaitu, yang terkecil dengan ) :NNNaaa111NNNrrramodNamodNa\mod Nrrrar≡1modNar≡1modNa^r\equiv 1\mod N Mengapa itu dalam algoritma Shor kita harus membuang skenario di mana ? Juga, mengapa kita...
Seseorang berurusan dengan gagasan superposisi ketika mempelajari algoritma Shor, tetapi bagaimana dengan keterjeratan? Di mana tepatnya ia muncul di sirkuit khusus ini? Saya menganggap itu belum hadir dalam keadaan awal , tapi bagaimana di proses lebih lanjut, setelah menerapkan Hadamard gerbang,...
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