음의 곡률을 이용한 고효율 클러스터 상태와 측정 기반 양자 컴퓨팅

초록

본 논문은 기존의 유클리드 격자 기반 RHG 클러스터 상태를 대체할 수 있는 하이퍼볼릭(음의 곡률) 3차원 클러스터 상태를 제안한다. 하이퍼볼릭 격자를 층화(foliation)하여 만든 이 자원은 회로 수준 디포라징 잡음 모델 하에서도 유사한 오류 임계값을 보이며, 무한 크기 한계에서 일정한 인코딩 비율(constant encoding rate)을 유지한다. 따라서 물리적 큐비트 수 대비 논리 큐비트 수가 크게 향상되어 오버헤드가 크게 감소한다는 장점을 제공한다.

상세 분석

이 논문은 양자 오류 정정(QEC)과 측정 기반 양자 컴퓨팅(MBQC) 사이의 깊은 연결 고리를 하이퍼볼릭 기하학을 통해 확장한다. 먼저 {p,q} 정규 하이퍼볼릭 격자를 Poincaré 원판 모델에 구현하고, 주기적 경계 조건(PBC)을 적용해 유한하지만 높은 차수의 토폴로지를 갖는 2차원 표면을 만든다. 이 표면은 Euler 특성 χ<0을 만족해 genus g≥2인 다중 토러스 형태가 되며, 이는 기존 유클리드 토러스(g=1)와 근본적으로 다른 인코딩 구조를 만든다. 하이퍼볼릭 CSS 코드는 에지에 물리 큐비트를 배치하고, 면(face)과 정점(vertex) 각각에 Z‑type, X‑type 안정자를 부여한다. 이때 논리 큐비트 수 k=2g 로, 물리 큐비트 수 n에 비해 k/n이 상수값으로 수렴한다는 점이 핵심이다.

코드 거리 d는 로그 스케일(d=O(log n))에 머무르지만, 이는 인코딩 비율과의 트레이드오프를 통해 조절 가능하다. 저자들은 p 혹은 q 값을 크게 함으로써 안정자 가중치를 증가시켜 인코딩 비율을 높이면서도, 거리 감소에 따른 임계값 저하를 실험적으로 평가한다.

클러스터 상태의 구축은 “foliation”이라는 절차를 통해 이루어진다. 먼저 2차원 하이퍼볼릭 CSS 코드를 기반으로, 각 데이터 큐비트와 Z‑type 체크에 해당하는 ancilla를 CZ 게이트로 연결해 2차원 클러스터 레이어를 만든다. 이후 X‑type 체크 레이어와 교차시켜 3차원 구조를 형성한다. 이 3차원 클러스터는 각 레이어가 시간 축을 의미하는 이산적인 “시간”을 제공하며, 측정 순서에 따라 오류 신드롬이 파생된다.

시뮬레이션은 회로 수준 디포라징 잡음 모델(게이트, 측정, 초기화 오류 포함) 하에서 메모리 실험을 수행한다. 논문은 하이퍼볼릭 클러스터와 기존 RHG 클러스터의 논리 오류율을 비교하고, 임계값 p_th≈0.62% (RHG와 동등 수준) 를 확인한다. 특히, 동일한 물리 큐비트 수 대비 논리 큐비트 수가 5~10배 이상 증가함을 보고한다. 디코더는 기존의 MWPM(Minimum‑Weight Perfect Matching) 알고리즘을 하이퍼볼릭 그래프에 맞게 확장했으며, 높은 차수의 면·정점 구조에도 효율적으로 동작한다는 점을 실험적으로 입증한다.

또한, 하이퍼볼릭 격자의 비가환(Fuchsian) 대칭군을 활용해 정규 격자 생성 및 서브그룹 탐색을 GAP·LINS 패키지로 자동화함으로써, 다양한 {p,q} 조합에 대한 클러스터 설계가 가능함을 보여준다. 이는 실험적 구현 측면에서도 중요한데, 초전도 공진기 네트워크, 트랩 이온 체인, 광자 회로 등 장거리 결합을 지원하는 플랫폼에서 물리적 2D 배열만으로도 효과적인 하이퍼볼릭 연결성을 구현할 수 있음을 강조한다.

결과적으로, 하이퍼볼릭 클러스터 상태는 (1) 오류 임계값이 기존 Euclidean RHG와 동등하거나 약간 낮지만, (2) 상수 인코딩 비율을 제공해 대규모 양자 컴퓨팅에 필요한 물리적 자원을 크게 절감한다는 두 가지 주요 장점을 가진다. 이는 향후 양자 하드웨어 설계 시 “곡률 엔지니어링”을 통한 효율적인 오류 정정 자원 설계의 새로운 패러다임을 제시한다.