양자 비트 1만 개만 있으면, 690만 개의 슬리핑 비트코인이 "언락" 카운트다운을 맞이합니다.
따르면 1M AI News의 모니터링에 따르면, 구글 양자 AI 백서가 발표된 날, 중성 원자 양자 컴퓨터 초기 기업 Oratomic이 arXiv에 논문을 발표했으며, 약 1만 개의 재구성 가능한 원자 양자 비트만 있으면 암호학적 관련 범위에서 Shor 알고리즘을 실행할 수 있다고 발표했습니다. 이 논문은 구글이 최적화 한 낮은 깊이 Shor 회로를 입력으로 사용하여, 양자 계산 스택의 다른 레이어를 최적화했습니다: 구글은 알고리즘에 필요한 논리 양자 비트 수를 압축시켰으며(수천 개에서 약 1200 개로 감소), Oratomic은 각 논리 양자 비트에 필요한 물리 양자 비트 수를 압축했습니다. 이러한 두 가지 최적화가 결합되어, 암호를 해독하는 데 필요한 하드웨어 규모를 이전에 없던 수준으로 낮추었습니다.
Oratomic의 주요 전략은 전통적인 서피스 코드 대신 고 코드율 qLDPC 코드를 사용하는 것입니다. 서피스 코드는 현재 주류 양자 오류 수정 방법이며, 구글의 초전도 법과 같은 품종은 이를 사용하지만 인코딩 효율이 낮아 각 논리 양자 비트에는 약 400 개의 물리 양자 비트가 필요하며, 총 50만 개가 필요합니다. qLDPC 코드는 인코딩률이 약 30%이며, 훨씬 적은 물리 양자 비트를 사용하여 동일한 수의 논리 양자 비트를 보호할 수 있습니다. 이를 통해 총 요구가 약 두 개의 수준으로 수백만 대로 압축되었습니다.
논문은 여러 개의 아키텍처 계획을 제시했습니다(안정화 서브루틴 측정 주기가 1밀리초인 경우):
1. 약 만 개의 물리 양자 비트로 256비트 타원 곡선 암호화(비트코인 및 이더리움 사용)를 해독하는 Shor 알고리즘 실행 시간은 병렬 처리에 따라 다릅니다.
2. 약 26,000 개의 물리 양자 비트 구성 하에서 타원 곡선 암호를 해독하는 시간은 약 10일입니다.
3. 약 102,000 개의 물리 양자 비트 구성 하에서 RSA-2048을 해독하는 시간은 약 97일입니다.
대가는 속도입니다: 중성 원자의 시계 주파수는 초전도 방법보다 훨씬 낮아 하루가 아닌 며칠이 소요됩니다. 그러나 이는 위협이 작은 것을 의미하지 않습니다. 구글의 초전도 방법(50만 양자 비트, 9분)은 방송 중인 실시간 거래를 가로채기에 적합합니다; Oratomic의 중성 원자 방법(1-2.6만 양자 비트, 몇 일)은 이미 노출된 공개 키를 공격하는 경우에 적합하며, 이러한 공격은 시간 절약이 필요하지 않습니다. 구글 백서에 따르면 약 690만 BTC가 이러한 유형에 속합니다.
하드웨어 간격이 좁아지고 있습니다. 논문은 중성 원자 실험이 이미 6,100 개 이상의 양자 비트 물리 포획 어레이를 보여주었지만, 이러한 어레이는 양자 계산을 아직 실현하지 못했습니다. 용서 받는 계산 능력을 갖춘 중성 원자 시스템은 현재 약 500 개의 양자 비트입니다. 500 개부터 논문에서 필요로 하는 1만 개까지의 간격은 약 20배로, 구글 초전도 경로의 약 5000배(현재 약 100개 vs 50만 개가 필요)보다 훨씬 적습니다. 논문 저자는 Oratomic 출신이며, 동시에 캘리포니아 공과대학의 일원으로, 양자 컴퓨팅 권위자 John Preskill과 Manuel Endres, 그리고 Dolev Bluvstein이 통신 저자입니다. 논문의 마지막 부분에는 미래의 하드웨어 가속화 및 오류 수정 개선에 따라 실행 시간이 한 차례 이상 감소할 전망이며, 시간이 몇 시간에서 분으로 줄어 들 것입니다.
