Caltech/Oratomic osoittaa Shorin algoritmin tarvitsevan vain noin 10 000 fyysistä kubittia

Caltechin johtama tutkimus spin-out Oratomicin kanssa osoittaa, että Shorin algoritmi ECC-256:tta vastaan voi toimia jo noin 10 000 uudelleenkonfiguroitavalla atomikubitilla tai noin 26 000:lla rinnakkaistilassa noin 10 päivän ajossa. Se on noin 100-kertaa alle aiempien neutraaliatomia koskevien arvioiden ja kaksi kertaluokkaa pienempi kuin pintakoodeihin liittyen yleensä mainittu noin miljoona kubittia.

Läpimurto perustuu korkean koodausasteen qLDPC-koodeihin, joiden tehokkuus on noin 30 % (noin 1 looginen kubitti per 3,5 fyysistä), yhdistettynä neutraaliatomilaitteistoon, joka pyörittää jo nyt 6 100 koherenttia kubittia. Yhdessä Googlen whitepaperin kanssa, joka edellyttää vain noin 1 200 loogista kubittia, molemmat tulokset hahmottelevat uskottavan CRQC:n, joka on huomattavasti pienempi ja ajallisesti paljon lähempänä kuin mikään aiempi analyysi on esittänyt.