물리 연산 없이 논리 큐비트를 얽히게 하는 팬텀 코드

초록

이 논문은 물리적인 두‑큐비트 게이트나 측정 없이도 코드 블록 내 모든 논리 큐비트 사이에 완벽한 얽힘을 구현할 수 있는 새로운 양자 오류 정정 코드군, ‘팬텀 코드’를 제안한다. CSS 코드를 전면적으로 탐색하고 SAT 기반 검색, 양자 리드‑멀러 및 퀀텀 디지털 변환 기법을 이용해 다수의 새로운 팬텀 코드를 발견했으며, 실제 물리 오류 모델을 적용한 시뮬레이션을 통해 표면 코드 대비 논리 오류율을 10‑100배 감소시키는 실용적 이점을 입증한다.

상세 분석

팬텀 코드는 “논리 얽힘을 물리적 퍼뮤테이션만으로 구현한다”는 강력한 정의에 기반한다. CSS 구조를 전제로 하여 X‑와 Z‑논리 연산자가 각각 X‑와 Z‑물리 연산자만으로 구성될 때, 두 논리 큐비트 사이의 CNOT 게이트가 물리적 큐비트 순열에 의해 완전히 흡수될 수 있으면 해당 코드를 팬텀이라 부른다. 이 정의는 기존의 퍼뮤테이션 대칭을 갖는 안정자 코드와는 차별화되며, 퍼뮤테이션‑불변(PI) 코드와도 겹치지 않는다. 논문은 먼저 n≤14인 모든 CSS 코드(총 2.71×10¹⁰개)를 전수 조사해 팬텀 코드를 완전 식별하고, SAT‑solver를 활용해 n≤21까지 추가 인스턴스를 찾았다. 그 결과, 기존에 알려진 J₄,₂,₂와 J₂ᴰ,ᴰ,₂ 같은 소수의 예시를 넘어 10⁵개가 넘는 새로운 팬텀 코드가 존재함을 확인했다.

구조적 분석에서는 두 가지 주요 정리를 제시한다. 첫 번째 정리(정리 1)는 CSS 팬텀 코드 블록들 사이에서 임의의 CNOT 회로를 물리적 깊이 4(2a−1) 이하로 구현할 수 있음을 보이며, 이는 다중 블록 간 전이 CNOT을 전부 퍼뮤테이션으로 흡수함으로써 얻어진다. 두 번째 정리(정리 2)는 Hamming 경계 형태의 제한식을 도출해 (n, k, d) 파라미터가 만족해야 할 조건을 제시한다. 특히, η(2k−1) ≤ B(n,d) ≤ ⌊n/d⌋ 형태는 높은 거리와 많은 논리 비트를 동시에 달성하기 위한 설계 가이드라인을 제공한다.

코드 생성 방법으로는 (i) 양자 리드‑멀러(qRM) 코드를 일반화해 하이퍼큐브 구조를 고거리 버전으로 확장한 패밀리, (ii) 고차원 퀢트(디지털) 코드를 이진화하고 연결(concatenation)하는 기법을 도입해 d>√n 영역까지 도달한다. 각 패밀리마다 논리 Clifford 연산과 T‑게이트와 같은 비클리퍼드 연산을 지원하는 추가적인 논리 게이트 집합을 분석하였다.

시뮬레이션 부분에서는 물리 오류율 p=10⁻³을 가정하고, 상태 준비 → 전체 QEC 사이클 → 논리 연산 순서의 엔드‑투‑엔드 시뮬레이션을 수행했다. GHZ 상태 준비와 다체 Trotter 시뮬레이션 두 작업에서, 동일한 물리 큐비트 수(8~64 논리 큐비트) 대비 팬텀 코드가 논리 오류율을 5.6×10¹⁻¹에서 1.0×10⁻³ 수준으로 낮추어, 표면 코드 대비 10‑100배 개선을 보였다. 이때 사전 선택(preselection) 수용률은 약 24%였으며, 이는 실제 실험에서 허용 가능한 성공 확률이다. 또한, 비LDPC 구조의 팬텀 코드를 위한 디코더 설계와 오류 상관관계 추적 방법을 제시해, 다른 비LDPC 코드에도 바로 적용 가능하도록 했다.

결과적으로, 팬텀 코드는 논리 얽힘 비용을 이론적 최소인 0으로 만들면서도 실용적인 오류 억제 효과를 제공한다. 이는 특히 로컬 얽힘이 빈번히 요구되는 페르미온 시뮬레이션, 양자 화학, 다체 동역학 등에서 기존 표면 코드 기반 아키텍처보다 크게 앞선 성능을 기대하게 만든다.