3차원 격자 결함과 효율적인 위상 MBQC 구현

초록

본 논문은 3차원 클러스터 상태 위에 격자 결함을 도입하고 Rudolph‑Grover 리벳 인코딩을 활용함으로써, Hadamard와 S 게이트를 위상적으로 구현하는 완전 오류 정정 가능한 측정 기반 양자 계산(MBQC) 방식을 제시한다. 또한 회로 압축과 자동 검증 알고리즘을 개발해 Reed‑Muller 코드 기반 마법 상태 증류 회로의 비용을 절반 수준으로 감소시켰다.

상세 분석

이 연구는 기존 3차원 RHG(Rauss‑Harrington‑Gottesman) 클러스터 상태가 제공하는 높은 오류 임계값을 유지하면서도 연산 비용을 크게 낮추는 두 가지 핵심 아이디어를 결합한다. 첫 번째는 격자 결함(lattice defect)이다. 저자들은 프리멀(primal)과 듀얼(dual) 격자를 교차시키는 전통적인 구조에, 의도적으로 이중성(self‑duality)을 깨는 ‘디스플레이션(dislocation)’ 결함을 삽입한다. 이 결함은 기존의 구멍(hole) 기반 논리 연산에 추가적인 경로를 제공하여, 구멍을 결함 주위로 브레이드(braid)함으로써 Hadamard(H) 게이트를 위상적으로 구현한다. 이는 2차원 토리코드에서 트위스트 결함(twist defect)과 유사하지만, 3차원 클러스터에서는 구멍‑결함 브레이딩을 통해 실현한다는 점에서 차별화된다. 두 번째는 Rudolph‑Grover가 제안한 리벳(rebit) 인코딩을 적용한 것이다. 리벳은 실수 계열 양자 비트를 이용해 복소수 위상 정보를 실수 연산으로 변환한다. 이를 통해 S(phase) 게이트를 추가적인 마법 상태 증류 없이도 위상적으로 구현할 수 있다. 즉, 클러스터 상태 내부에서 실수 연산만으로 전체 클리포드 군을 생성한다는 의미다.

논문은 또한 측정 패턴과 호환되는 2‑체(chain)와 3‑체(surface)를 동형 사상으로 연결하는 정리(Theorem 1)를 제시한다. 이 정리는 측정 기반 연산이 실제로는 ‘표면을 따라 흐르는’ 논리 연산이며, 표면의 경계와 내부 측정이 서로 일치할 때 해당 연산이 클리포드 게이트가 됨을 보인다. 특히, Hadamard와 S 게이트 각각에 대해 필요한 표면(프리멀/듀얼)와 측정 기저(X, Z, 또는 XY 평면)를 구체적으로 제시하고, 그에 따른 오류 전파와 임계값을 분석한다.

성능 평가에서는 기존 방식이 S 게이트 구현에 마법 상태 증류를 필요로 하여 부피가 크게 늘어나는 반면, 제안된 리벳 인코딩은 부피를 한 자릿수 감소시킨다. Hadamard 게이트 역시 결함을 이용한 브레이딩으로 추가적인 물리적 자원을 거의 요구하지 않는다. 최종적으로 T 게이트(비클리포드)만이 여전히 증류가 필요하지만, 저자들은 회로 압축 기법과 자동 검증 프로그램을 도입해 Reed‑Muller 기반 마법 상태 증류 회로의 전체 부피를 약 30 % 정도 절감한다. 검증 프로그램은 표면‑측정 호환성을 그래프 이론적으로 검사하고, 최적화된 회로가 논리적으로 동일함을 자동으로 증명한다.

이러한 결과는 3차원 위상 MBQC가 실용적인 양자 컴퓨팅 플랫폼으로 전환되는 데 필요한 ‘비용‑효율성’과 ‘자동 검증 가능성’이라는 두 축을 동시에 충족시킨다. 특히, 근거리 얽힘만을 요구하는 클러스터 상태와 단순한 X/Z 측정만으로 전체 클리포드 군을 구현한다는 점은 하드웨어 설계와 오류 정정 코드의 통합을 크게 단순화한다는 의미다.