Caltech/Oratomic: Shor Algoritması Yalnızca ~10.000 Fiziksel Kübit Gerektiriyor

Caltech öncülüğünde hazırlanan ve spin-out şirketi Oratomic'in de katkısıyla yayımlanan bu makale, ECC-256'ya karşı Shor algoritmasının yalnızca yaklaşık 10.000 yeniden yapılandırılabilir atomik kübit ile ya da paralel modda yaklaşık 10 günlük çalışma için yaklaşık 26.000 kübit ile koşturulabileceğini gösteriyor. Bu, nötr atomlar için önceki tahminlerin yaklaşık 100 katı altında ve yüzey kodları için yaygın biçimde öne sürülen 1 milyon kübitin iki büyüklük mertebesi altında bir rakam.

Atılım, yaklaşık %30 kodlama verimliliğine sahip yüksek oranlı qLDPC kodlarından (her 3,5 fiziksel kübit başına yaklaşık 1 mantıksal kübit) ve bugün zaten 6.100 koherent kübit çalıştıran nötr atom donanımından kaynaklanıyor. Yalnızca yaklaşık 1.200 mantıksal kübit gerektiren Google teknik raporu ile bir arada ele alındığında, bu iki sonuç önceki tüm analizlerin önerdiğinden çok daha küçük ve çok daha yakın bir CRQC'yi gözler önüne seriyor.