Caltech/Oratomic: algorytm Shora potrzebuje tylko ~10 000 kubitów fizycznych

Praca prowadzona przez Caltech wraz ze spin-outem Oratomic pokazuje, że algorytm Shora wymierzony w ECC-256 może działać na zaledwie ~10 000 rekonfigurowalnych kubitach atomowych, lub ~26 000 w trybie równoległym przy wykonaniu trwającym około 10 dni. To około 100 razy mniej niż wcześniejsze szacunki dla neutralnych atomów i dwa rzędy wielkości poniżej ~1 mln kubitów zazwyczaj podawanych dla kodów powierzchniowych.

Przełom wynika z kodów qLDPC o wysokim współczynniku kodowania ~30% (około 1 kubit logiczny na 3,5 fizycznego) w połączeniu ze sprzętem neutralno-atomowym, który już dziś pracuje na 6100 spójnych kubitach. W zestawieniu z whitepaperem Google, który wymaga tylko ~1200 kubitów logicznych, oba wyniki rysują wiarygodny CRQC znacznie mniejszy i znacznie bliższy w czasie niż jakakolwiek dotychczasowa analiza.