RSA‑2048 파괴를 위한 10만 물리 큐비트, QLDPC 기반 피나클 아키텍처

초록

피나클 아키텍처는 양자 저밀도 패리티 검사(QLDPC) 코드를 활용해 기존 표면 코드 대비 물리 큐비트 수를 10배 이상 절감한다. 10⁻³ 수준의 물리 오류율, 1 µs 코드 사이클, 10 µs 반응 시간 가정하에 2048‑비트 RSA 정수를 10만 이하의 물리 큐비트로 분해할 수 있음을 보이며, Fermi‑Hubbard 모델의 기저 상태 계산에도 수만 큐비트 수준으로 가능함을 입증한다.

상세 분석

피나클 아키텍처는 세 가지 핵심 모듈—처리 유닛(Processing Units), 매직 엔진(Magic Engines), 메모리(Memory)—을 결합한 모듈식 설계이다. 처리 유닛은 브릿지된 QLDPC 코드 블록과 측정 가젯 시스템을 이용해 논리 파울리 연산을 한 사이클 내에 병렬로 수행한다. 매직 엔진은 동일한 QLDPC 블록에 노이즈가 섞인 매직 상태를 주입하고, 동시에 매직 상태 증류를 진행해 다음 사이클에 사용할 고품질 매직 상태를 준비한다. 이 구조는 논리 큐비트당 매직 상태를 매 사이클마다 제공하므로, T‑gate 의존도가 높은 알고리즘에서도 시간 오버헤드가 거의 발생하지 않는다.

QLDPC 코드는 전통적인 거리‑d 표면 코드가 요구하는 O(d²) 물리 큐비트 대비, 상수 수준의 체크 가중치와 정점 차수를 유지하면서도 거리 d 를 확보한다. 따라서 하나의 코드 블록에 다수의 논리 큐비트를 동시에 인코딩할 수 있어, “코드 블록당 물리 큐비트당 논리 큐비트 비율”이 크게 개선된다. 저자들은 특히 일반화된 바이시클(bicycle) 코드를 선택했으며, 이는 기존의 ‘바이시클 아키텍처’보다 측정 가젯을 통해 임의의 파울리 측정이 가능하도록 확장된 형태이다.

시간 차원에서는 코드 사이클 t_c 를 1 µs에서 1 ms까지 다양하게 가정하고, 논리 사이클 t_l = d_t·t_c (d_t ≈ Θ(d)) 로 정의한다. 반응 시간 t_r 은 t_c 의 10배로 설정했으며, 이는 현재 클래식 제어 시스템의 한계보다 보수적인 값이다. 이러한 파라미터 하에서 저자들은 Pauli‑기반 계산(Pauli‑based computation) 프레임워크를 이용해 모든 양자 회로를 파울리 측정과 매직 상태 주입만으로 변환한다. 이때 필요한 논리 사이클 수는 T‑gate 수 τ, 입력 논리 큐비트 수 κ, 그리고 적응적 측정 수 o 를 합한 τ+κ+o 로, 기존의 “T‑gate 중심” 복잡도와 동일하지만 물리 큐비트 요구량이 크게 감소한다.

실험적 결과는 두 가지 베치마크에 초점을 맞춘다. 첫 번째는 Fermi‑Hubbard 모델의 0.5 % 상대 정밀도 에너지 계산이며, L=16 격자(≈62 k 물리 큐비트, p=10⁻³)에서 기존 표면 코드 기반 940 k 대비 15배 절감된다. 두 번째는 RSA‑2048 인수분해이다. 1 µs 코드 사이클, p=10⁻³, t_r=10 µs 조건에서 전체 물리 큐비트 수는 9.8×10⁴ 이하이며, 실행 시간은 약 1개월(병렬 처리 81 유닛)이다. 코드 사이클이 1 ms로 늘어나면 물리 큐비트 수는 3.1 M(이온) 혹은 13 M(중성 원자)까지 증가하지만, 여전히 1년 이내에 인수분해가 가능하다.

핵심적인 혁신은 (1) QLDPC 코드 블록 내에서 임의 파울리 측정을 가능하게 하는 가젯 설계, (2) 매직 엔진을 통한 “상시 매직 상태 공급” 메커니즘, (3) 클리포드 프레임 클리닝을 이용한 비‑클리포드 연산의 병렬화, (4) 제한된 로컬 연결성만 요구하는 모듈식 레이아웃이다. 이 네 가지 요소가 결합돼 물리 큐비트당 논리 연산 효율을 크게 높이며, 현재 실험실 수준의 하드웨어(수십만 큐비트)에서도 실용적인 유틸리티‑스케일 양자 컴퓨팅을 구현할 수 있음을 보여준다.