Pertanyaan yang diberi tag «shors-algorithm»

(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 praktiknya hanya ada dua terobosan teoretis: Algoritma …

25 speedup  grovers-algorithm  shors-algorithm 

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 .15=5×315=5×315=5{\times}3 Dalam hal ini, apa yang paling mutakhir dalam penelitian? Apakah ada makalah baru-baru …

19 shors-algorithm 

Dengan kata lain, apakah penelitian anjak tetap hanya di dunia klasik atau ada penelitian menarik yang sedang berlangsung di dunia kuantum terkait dengan anjak piutang?

10 algorithm  shors-algorithm 

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 

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, dikendalikan-U gerbang dan invers transformasi Fourier? Saya mengerti bahwa …

8 entanglement  shors-algorithm 

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 tidak membuang skenario ketika ?ar/2=−1modNar/2=−1modNa^{r/2} =-1 \mod Nar/2=1modNar/2=1modNa^{r/2} = 1 …

8 algorithm  shors-algorithm 

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 mencegah gangguan dengan perhitungan dari kebisingan ini? Bisakah mereka mencegahnya sama sekali?

8 algorithm  architecture  shors-algorithm  noise