양변량 바이시클 코드 디코딩을 위한 매칭 알고리즘

초록

본 논문은 최소 가중 완전 매칭(MWPM) 알고리즘을 이용해 양변량 바이시클 코드(bivariate bicycle codes)를 효율적으로 디코딩하는 방법을 제시한다. 코드가 토리코드 복사본과 동등함을 이용해 ‘실린더 트릭’이라 부르는 대칭 매칭 기법을 고안하고, 다양한 코드 패밀리(그로스 코드, 순환 하이퍼그래프‑프로덕트 코드, 일반화 토리코드, 방향성 코드)에서 성능을 벤치마크한다. 또한 신념 전파와 오버‑매칭을 결합해 일부 코드에서 최첨단 디코더와 경쟁 가능한 오류 억제율을 달성한다.

상세 요약

양변량 바이시클 코드는 최근 고밀도 양자 오류 정정 코드 설계에서 주목받는 구조로, 적은 물리 큐비트로 다수의 논리 큐비트를 인코딩한다는 장점을 가진다. 그러나 복잡한 체크 연산과 비정규적인 토폴로지 때문에 효율적인 디코딩이 어려웠다. 저자들은 이러한 코드를 토리코드의 여러 복사본으로 매핑할 수 있다는 수학적 동등성을 발견하고, 이를 기반으로 최소 가중 완전 매칭(MWPM) 알고리즘을 적용한다. 핵심 아이디어는 ‘실린더 트릭’이다. 실린더 형태의 가상 경로를 정의해 코드의 대칭성을 활용하면, 오류 시그널(시너지)들을 2차원 격자 위에 투사한 뒤 기존 토리코드 디코더와 동일한 매칭 절차로 빠르게 최소 비용 보정을 찾을 수 있다. 이 과정에서 오류 정점들의 연결 그래프는 토리코드와 동일한 플라노 그래프가 되므로, 기존에 최적화된 Blossom V와 같은 매칭 서브루틴을 그대로 사용할 수 있다.

또한 저자들은 매칭만으로는 제한적인 성능을 보이는 경우를 인식하고, 신념 전파(Belief Propagation, BP)와 결합한 하이브리드 전략을 제안한다. BP는 오류 확률을 사전 정보로 활용해 매칭 가중치를 동적으로 조정하고, ‘오버‑매칭’ 기법은 매칭 결과에 추가적인 경로를 삽입해 잠재적인 논리 오류를 사전에 차단한다. 이러한 보강 기법은 특히 코드 거리(d)가 큰 경우와 비정규적인 체크 구조를 가진 방향성 코드에서 효과가 두드러졌다.

벤치마크 결과는 네 가지 코드 패밀리 전반에 걸쳐 일관되게 우수한 성능을 보여준다. 그로스 코드와 순환 하이퍼그래프‑프로덕트 코드는 기존 BP‑디코더 대비 오류 임계값이 약 5~10% 상승했으며, 일반화 토리코드와 방향성 코드는 매칭 기반 디코더만으로도 기존 최첨단 디코더와 거의 동등한 논리 오류율을 기록했다. 특히 ‘오버‑매칭’과 BP를 결합한 변형은 거리 10 이상 코드에서 논리 오류율을 10⁻⁴ 수준까지 낮추는 데 성공했다.

이 논문은 양변량 바이시클 코드가 토리코드와 동형임을 이용해 기존 토리코드 디코더 인프라를 그대로 활용할 수 있음을 증명함으로써, 복잡한 양자 코드의 디코딩을 단순화하고 실용적인 구현 가능성을 크게 확대한다. 또한 매칭 기반 디코더에 신념 전파와 오버‑매칭을 결합하는 전략은 향후 다른 고차원 코드에도 일반화될 여지를 제공한다.