Bagaimana cara menunjukkan jumlah qubit yang diperlukan untuk memecahkan protokol RSA-2048 menggunakan algoritma Shor?

Question

Saya telah membaca bahwa di bawah teknologi saat ini kita membutuhkan sekitar 20 juta qubit untuk memecahkan protokol RSA-2048. Bagaimana cara membuktikan ini?

Answer 1

Saya berasumsi bahwa yang Anda maksud adalah hasil dari makalah ini , di mana penulis (termasuk ' Craig Gidney ' kami sendiri ) telah memperkirakan bahwa jika Anda memiliki$\sim20$ juta qubit berisik itu akan membawa Anda berkeliling $8$ jam untuk 'menjalankan' algoritma Shor untuk a $2048$ kunci bit.

Sebagai 'bukti' Anda bisa membaca koran, tapi ada beberapa hal penting yang harus disadari di sini:

• Ini adalah perkiraan
• Nomor ini untuk qubit fisik , yang berisik, dan oleh karena itu digabungkan menjadi qubit logis menggunakan QECC
• Perkiraannya bergantung pada (di mana kemudian) tingkat kebisingan saat ini - tingkat kebisingan yang lebih rendah berarti lebih sedikit kebutuhan untuk koreksi kesalahan, yang berarti lebih sedikit overhead
• Tidak ada jumlah pasti dari qubit (logis), selalu ada pertukaran antara jumlah qubit yang dibutuhkan dan jumlah gerbang yang dibutuhkan. Inilah mengapa waktu yang dibutuhkan untuk menjalankan algoritma termasuk dalam judul makalah di atas, karena menerapkan gerbang membutuhkan waktu, dan oleh karena itu sangat penting

Jika Anda hanya peduli tentang qubit logis, pertanyaan & jawaban ini mungkin yang Anda cari. Namun, ingatlah, bahwa tidak ada jawaban tunggal yang pasti untuk pertanyaan ini.