양자암호(PQC) - IonQ, 비트코인 암호(ECDLP) 해독

https://arxiv.org/pdf/2609.05625

2026.9.4
[Computing 256-bit elliptic curve discrete logarithms in 26 days on a fault-tolerant trapped-ion quantum computer with 20,000 qubits]

이 연구는 비트코인과 같은 블록체인 보안의 핵심인 256비트 타원곡선 이산대수 문제(ECDLP)를 약 26일 만에 해결할 수 있는 결함 허용 이온 트랩 양자 컴퓨터 설계를 제안합니다. 연구진은 기존의 '워킹 캣(Walking Cat)' 아키텍처를 바탕으로, 약 20,000개의 물리적 큐비트만을 사용하여 양자 오류 정정 및 논리적 연산 효율을 극대화한 특화된 구조를 개발했습니다. 핵심적인 성과로는 쇼어 알고리즘(Shor’s algorithm)을 최적화하여 연산의 병목 구간인 토폴리 게이트(Toffoli gate)의 실행 속도를 31배 가량 단축시켰으며, 복잡한 데이터 이동을 효율적으로 처리하는 통합 라우팅 기술을 도입했습니다. 결과적으로 이 논문은 실제 하드웨어 제약 조건과 오류율을 엄격히 반영하면서도, 현대 암호 체계를 위협할 수 있는 양자 컴퓨팅의 실질적인 자원 요구량을 획기적으로 낮춘 구체적인 청사진을 제시하고 있습니다.

 

Figure 1:Overview of the paper in terms of an end-to-end pipeline of increasingly lowered representations of Shor’s algorithm for the ECDLP. Stage 1 gives the high-level mathematical description of the algorithm (Part II). Stage 2 describes it in terms of a high-level logical quantum circuit (Part III). Stage 3 compiles these circuits into executable, architecture-legal measurement schedules (Part IV). Panel 3 illustrates the assignment of logical qubits to memory blocks across successive measurement layers: each box represents a memory block, each colored rectangle represents a logical qubit, and the dashed line denotes a logical-qubit move between memory blocks performed by integrated routing. Stage 4 lowers the schedules to native operations on the QEC architecture using its logical instruction set architecture (ISA) (Part V).