Caltech/Oratomic ukazují, že Shorův algoritmus potřebuje jen ~10 000 fyzických qubitů

Práce vedená Caltechem spolu se spin-outem Oratomic ukazuje, že Shorův algoritmus zaměřený na ECC-256 může běžet na pouhých ~10 000 rekonfigurovatelných atomových qubitech, nebo ~26 000 v paralelním režimu s přibližně 10denním výpočtem. To je zhruba 100× méně než dosavadní odhady pro neutrální atomy a o dva řády méně než ~1 milion qubitů obvykle uváděný pro povrchové kódy.

Průlom vychází z qLDPC kódů s vysokou rychlostí kódování ~30 % (přibližně 1 logický qubit na 3,5 fyzického), v kombinaci s hardwarem neutrálních atomů, který dnes již pracuje s 6 100 koherentními qubity. Spolu s whitepaperem Google, jenž vyžaduje pouhých ~1 200 logických qubitů, oba výsledky nastiňují věrohodný CRQC výrazně menší a časově bližší, než naznačovaly dosavadní analýzy.