Caltech/Oratomic: Shor 알고리즘에 약 10,000개 물리 큐비트면 충분

Caltech 주도로 스핀아웃 Oratomic이 함께 발표한 이 논문은, ECC-256에 대한 Shor 알고리즘이 약 10,000개의 재구성 가능한 원자 큐비트만으로 실행될 수 있음을 보여줍니다. 병렬 모드에서는 약 26,000개 큐비트로 약 10일 만에 완료됩니다. 중성 원자 플랫폼의 기존 추정치보다 약 100배 적고, 표면 코드에서 흔히 인용되는 약 100만 큐비트보다 두 자릿수나 작은 수치입니다.

이 돌파구는 인코딩률 약 30%의 고비율 qLDPC 코드(논리 큐비트 1개당 물리 큐비트 약 3.5개)에서 나온 것으로, 이미 6,100개의 결맞음 큐비트를 구현한 중성 원자 하드웨어와 결합됩니다. 약 1,200개 논리 큐비트면 충분하다는 Google 백서와 합쳐 보면, 이전 어느 분석보다 훨씬 소형이고 실현 시점도 훨씬 가까운 신뢰할 만한 CRQC의 윤곽이 그려집니다.