Caltech/Oratomic Menunjukkan Algoritma Shor Hanya Memerlukan ~10.000 Qubit Fisik

Sebuah makalah yang dipimpin Caltech bersama spin-out Oratomic menunjukkan bahwa algoritma Shor terhadap ECC-256 dapat dijalankan hanya dengan sekitar 10.000 qubit atom yang dapat dikonfigurasi ulang, atau sekitar 26.000 dalam mode paralel untuk eksekusi sekitar 10 hari. Itu sekitar 100 kali lebih sedikit dari estimasi sebelumnya untuk atom netral, dan dua orde magnitudo di bawah sekitar 1 juta qubit yang biasanya dikutip untuk kode permukaan.

Terobosan ini berasal dari kode qLDPC laju-tinggi dengan efisiensi penyandian sekitar 30% (sekitar 1 qubit logis per 3,5 qubit fisik), dipadukan dengan perangkat keras atom netral yang sudah beroperasi pada 6.100 qubit koheren saat ini. Dikombinasikan dengan whitepaper Google yang hanya membutuhkan sekitar 1.200 qubit logis, kedua hasil ini bersama-sama menggambarkan CRQC yang kredibel, jauh lebih kecil dan jauh lebih dekat waktunya dibandingkan analisis mana pun sebelumnya.