Caltech/Oratomic Dimostrano che l'Algoritmo di Shor Richiede Solo ~10.000 Qubit Fisici

Un articolo a guida Caltech, realizzato insieme alla spin-out Oratomic, dimostra che l'algoritmo di Shor contro ECC-256 può girare su appena circa 10.000 qubit atomici riconfigurabili, oppure circa 26.000 in modalità parallela per un'esecuzione di circa 10 giorni. Si tratta di circa 100x in meno rispetto alle stime precedenti per gli atomi neutri, e di due ordini di grandezza sotto il milione di qubit normalmente citato per i codici di superficie.

La svolta deriva dai codici qLDPC ad alto rate con circa il 30% di codifica (circa 1 qubit logico ogni 3,5 fisici), abbinati a hardware ad atomi neutri che opera già a 6.100 qubit coerenti. Insieme al whitepaper di Google, che ne richiede solo circa 1.200 logici, i due risultati tracciano il profilo di un CRQC credibile molto più piccolo e molto più vicino nel tempo di quanto suggerisse qualsiasi analisi precedente.