로또리 BP: 대규모 양자 오류 복호의 잠금 해제

요약

본 논문은 수백만 개의 큐비트에서 오류 내성을 구현하기 위해 확장 가능한 양자 오류 복호(decoding) 방법을 제안합니다. 핵심 방법론인 로또리 BP(Rotary Belief Propagation)는 기존의 복호 알고리즘 대비 높은 정확도와 효율성을 보여줍니다. 또한, 다중 라운드 측정 오류를 처리하는 Syndrome vote 전처리 단계와 PolyQec 구조 설계를 통해 시스템 전체의 성능을 향상시키고, PyTorch 기반의 모듈화된 시뮬레이터 Syndrilla를 개발하여 연구 환경을 개선했습니다.

핵심 포인트

• 로또리 BP는 기존 Belief Propagation(BP) 대비 양자 오류 복호 정확도를 2~8 자릿수(orders of magnitude) 향상시킵니다.
• Syndrome vote 전처리 단계는 다중 라운드 측정 오류를 효율적으로 압축하여 시스템의 지연 여유와 백로그 문제를 완화합니다.
• PolyQec 구조는 로컬 복호기(로또리 BP)의 성능 향상을 활용하여, 비용이 많이 드는 글로벌 복호기 호출 빈도를 획기적으로 줄입니다.
• PyTorch 기반의 모듈식 시뮬레이터 Syndrilla를 개발하여 새로운 복호기를 쉽게 테스트하고 GPU 환경에서 빠르게 평가할 수 있게 했습니다.