[논문 리뷰] Simple, Efficient, and Generic Post-Selection Decoding for qLDPC codes

Haipeng Xie, Nobuyuki Yoshioka외 2명|arXiv (Cornell University)|2026. 01. 25.

Quantum Computing Algorithms and Architecture인용 수 0

한 줄 요약

본 논문은 argument reweighting을 도입하여 qLDPC 코드에 대한 최대우도 유형 디코더(예: MWPM 및 BP)를 강화하는 일반적인 포스트 셀렉션 디코딩 전략이며, 여러 코드 계열과 디코더에서 비교적 작은 거부률로 논리 오류율을 대폭 낮춘다.

ABSTRACT

Quantum error correction is indispensable for scalable quantum computation. Although encoding logical qubits substantially enhances noise resilience, achieving logical error rates low enough for practical algorithms remains challenging on existing hardware. Here we introduce argument reweighting, a simple and broadly applicable post-selection decoding strategy that boosts the performance of maximum-likelihood-type decoders, including minimum-weight perfect matching and belief-propagation families. The method suppresses logical errors by performing additional decoding rounds under reweighted error models, enabling acceptance of high-confidence syndrome outcomes. Circuit-level simulations across multiple decoders and qLDPC codes show that argument reweighting substantially suppresses logical errors, requiring a rejection rate of only $1.44 imes10^{-5}$ to reduce the logical error rate by almost two orders of magnitude for the $[[144,12,12]]$ bivariate bicycle code. These results establish argument reweighting as a practical and resource-efficient approach for enhancing quantum fault tolerance.

연구 동기 및 목표

• 논리 오류를 최소한의 자원 오버헤드로 줄이는 것을 목표로 한다.
• 일반적인 디코더와 qLDPC 코드에 적용 가능한 광범위하게 호환되는 포스트-셀렉션 스킴을 제안한다.
• 기존 포스트-셀렉션 방법 대비 효율 향상을 보이는 회로 수준 시뮬레이션을 제공한다.
• 실용적 오류 허용을 위한 슬라이딩 윈도우 디코딩과의 호환성을 입증한다.

제안 방법

• 오차 모델 M과 관측된 시그노이즈 s를 사용한 최대우도 디코딩을 정의한다.
• 첫 번째 라운드 보정 c를 억제하는 재가중 오차 모델 M′ 하에서 두 번째 라운드 디코딩을 도입한다(갭 테스트 또는 비율 테스트).
• Physical-Error Criterion(PEC) 또는 논리 오류 기준(2R-LEC, 3R-LEC)에 따라 수용 또는 거부를 한다.
• q′(q)=p(q)^{b} (비율 테스트 변형) 및 q′(q)=e^{−b}p(q) (갭 테스트 변형)로 재가중 규칙을 명시적으로 제공한다.
• 旋 및 BB 코드에 걸쳐 rotated surface codes 및 BB 코드에 대해 MWPM 및 BP 계열 디코더(MWPM, BP-OSD, BP-LSD, Relay-BP)에 재가중을 적용한다.
• 2R-LEC 및 3R-LEC가 여러 라운드를 이용해 수용 신뢰도와 논리 오류 억제를 동시에 개선하는 방식에 대해 설명한다.

실험 결과

연구 질문

• RQ1 포스트 셀렉션 디코딩을 MWPM 및 BP 변형 디코더와 rotated surface code 및 qLDPC BB 코드에 넓게 호환되도록 어떻게 만들 수 있는가?
• RQ2 Argument reweighting이 코드 계열과 디코더 전반에서 낮은 거부율에서 논리 오류율을 얼마나 감소시키는가?
• RQ3 재가중 라운드 수를 늘렸을 때 실용적 트레이드오프(실행 시간, 거부율)는 어떠한가?
• RQ4 실시간 오류 허용 동작을 위한 슬라이딩 윈도우 디코딩과 방법이 어떻게 통합되는가?

주요 결과

• Argument reweighting은 일관되게 논리 오류를 억제하며, modest한 거부율에서 최대 두 자릿수의 로그 감소를 달성한다.
• BP-OSD(Relay-BP)와 함께하는 [[144,12,12]] BB 코드의 경우, 12 라운드 후 거부율이 1.44×10^−5일 때 논리 오류율이 9.08×10^−7에서 1.41×10^−8로 감소한다.
• 3R-LEC는 일반적으로 디코더와 코드 전반에서 낮은 거부율 구간에서 논리 오류 억제와 거부율 사이에서 최상의 트레이드오프를 제공한다.
• 이 방법은 슬라이딩 윈도우 디코딩과의 호환성을 유지하며 MWPM 및 다수의 BP 변형을 포함한 다양한 디코더와 통합된다.
• 다른 포스트 셀렉션 전략(ECS, CW, DD)과 비교할 때, BB 코드에서 동일하거나 더 큰 논리 오류 억제를 달성하면서 거부율이 더 낮다.