Caltech/Oratomic tonen aan dat het algoritme van Shor slechts circa 10.000 fysieke qubits nodig heeft

Een door Caltech geleid paper toont samen met spin-out Oratomic aan dat het algoritme van Shor tegen ECC-256 kan draaien op slechts circa 10.000 herconfigureerbare atoomqubits, of circa 26.000 in parallelmodus voor een run van circa 10 dagen. Dat is ruwweg 100 keer minder dan eerdere schattingen voor neutrale atomen en twee grootteklassen onder de circa 1 miljoen qubits die doorgaans voor surface codes worden aangehaald.

De doorbraak vloeit voort uit qLDPC-codes met hoge coderingsgraad (circa 30%, ofwel circa 1 logische qubit per 3,5 fysieke), gecombineerd met neutrale-atoomhardware die vandaag al op 6.100 coherente qubits draait. Samen met het whitepaper van Google, dat slechts circa 1.200 logische qubits vereist, schetsen beide resultaten een geloofwaardige CRQC die aanzienlijk kleiner is en dichterbij dan eerder voor mogelijk werd gehouden.