Caltech/Oratomic показывают: алгоритму Шора нужно лишь ~10 000 физических кубитов

Статья под руководством Caltech совместно со спин-аутом Oratomic показывает, что алгоритм Шора против ECC-256 может работать уже на ~10 000 перенастраиваемых атомных кубитах, или на ~26 000 в параллельном режиме при прогоне около 10 дней. Это примерно в 100 раз меньше прежних оценок для нейтральных атомов и на два порядка ниже ~1 млн кубитов, обычно упоминаемых в контексте поверхностных кодов.

Прорыв обеспечивают высокоскоростные qLDPC-коды с коэффициентом кодирования ~30% (примерно 1 логический кубит на 3,5 физических) в сочетании с оборудованием на нейтральных атомах, уже работающим сегодня с 6 100 когерентными кубитами. В сочетании с whitepaper Google, для которого достаточно лишь ~1 200 логических кубитов, оба результата обрисовывают правдоподобный CRQC, существенно меньший и значительно более близкий по времени, чем предполагал любой предшествующий анализ.