Caltech/Oratomic zeigen: Shors Algorithmus benötigt nur ca. 10.000 physische Qubits

Eine von Caltech geleitete Arbeit zeigt gemeinsam mit dem Spin-out Oratomic, dass Shors Algorithmus gegen ECC-256 mit nur rund 10.000 rekonfigurierbaren Atom-Qubits laufen kann, oder rund 26.000 im Parallelbetrieb für einen Durchlauf von etwa 10 Tagen. Das liegt etwa 100-mal unter früheren Schätzungen für neutrale Atome und zwei Größenordnungen unter den rund 1 Million Qubits, die für Surface Codes üblicherweise veranschlagt werden.

Der Durchbruch beruht auf qLDPC-Codes mit hoher Rate und etwa 30 % Kodierungseffizienz (rund 1 logisches Qubit pro 3,5 physische), kombiniert mit Neutralatom-Hardware, die heute bereits 6.100 kohärente Qubits erreicht. Zusammen mit Googles Whitepaper, das nur rund 1.200 logische Qubits benötigt, zeichnen beide Ergebnisse das Bild eines plausiblen CRQC, der deutlich kleiner und zeitlich erheblich näher ist, als alle bisherigen Analysen vermuten ließen.