[논문 리뷰] A local pre-decoder to reduce the bandwidth and latency of quantum error correction

Samuel C. Smith, Benjamin J. Brown외 1명|arXiv (Cornell University)|2022. 08. 09.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 표면 코드 양자 오류 수정을 위한 국소적 프리디코더를 제안하며, 심플한 오류를 사전에 탐지하고 수정함으로써 심호흡 데이터를 전송하기 전에 오류를 줄여 대역폭과 지연을 감소시킨다. 프리디코더는 오류 비율에 따라 결함 밀도를 제곱법적으로 감소시켜, p=10⁻³에서 최대 1000배의 대역폭 감소와 200배의 MWPM 런타임 가속을 달성하며, 논리적 실패 확률을 10⁻¹⁵로 유지하기 위해 큐비트 오버헤드를 50%만 증가시킨다.

ABSTRACT

A fault-tolerant quantum computer will be supported by a classical decoding system interfacing with quantum hardware to perform quantum error correction. It is important that the decoder can keep pace with the quantum clock speed, within the limitations on communication that are imposed by the physical architecture. To this end we propose a local `pre-decoder', which makes greedy corrections to reduce the amount of syndrome data sent to a standard matching decoder. We study these classical overheads for the surface code under a phenomenological phase-flip noise model with imperfect measurements. We find substantial improvements in the runtime of the global decoder and the communication bandwidth by using the pre-decoder. For instance, to achieve a logical failure probability of $f = 10^{-15}$ using qubits with physical error rate $p = 10^{-3}$ and a distance $d=22$ code, we find that the bandwidth cost is reduced by a factor of $1000$, and the time taken by a matching decoder is sped up by a factor of $200$. To achieve this target failure probability, the pre-decoding approach requires a $50\%$ increase in the qubit count compared with the optimal decoder.

연구 동기 및 목표

• 결함 내성 양자 계산에서 양자 하드웨어와 고전적 디코더 간의 높은 대역폭과 높은 지연을 유발하는 심호흡 데이터 전송 문제를 해결한다.
• 가벼운 국소 알고리즘을 사용해 심호흡 데이터를 사전 처리함으로써 글로벌 디코더의 계산 부담을 줄인다.
• 실제 노이즈 모델과 하드웨어 제약 조건 하에서 표면 코드 오류 수정의 통신 및 런타임 비용을 최소화한다.
• 근사적인 실험 환경에서도 논리적 실패 확률을 희생시키지 않고 성능 향상을 크게 달성한다.
• 프리디코더의 오버헤드와 대역폭, 지연, 논리적 정밀도 향상 간의 상호 교환 관계를 탐색한다.

제안 방법

• 결함 밀도를 줄이기 위해 심호흡 데이터에서 탐지된 오류를 탐색하고 국소적으로 수정하는 셀룰러 오토마타 기반의 국소적 프리디코더를 구현한다.
• 표준 최소무게 완전 매칭(MWPM) 디코더 이전에 프리디코더를 적용하여 글로벌 디코딩 작업을 단순화한다.
• 불완전한 측정을 포함한 현상학적 단극 노이즈 모델을 사용해 현실적인 오류 패턴을 시뮬레이션한다.
• 다양한 코드 거리(d=4에서 d=22)와 물리적 오류 비율(p=10⁻³에서 p=1.8%)에서 프리디코딩 성능을 평가한다.
• 프리디코딩된 심호흡 데이터와 비프리디코딩된 데이터를 비교하여 결함 밀도 스케일링과 런타임 감소를 분석한다.
• 자원-정확도 상호 교환 관계를 연구하기 위해 프리디코더를 파라미터화한 가족을 통해 프리디코더와 완전한 MWPM 디코더 사이를 보간한다.

실험 결과

연구 질문

• RQ1 국소적 프리디코더는 표면 코드에서 심호흡 결함 수를 상당히 줄여 글로벌 디코딩의 대역폭과 지연을 감소시킬 수 있는가?
• RQ2 특히 낮은 오류 비율과 중간 수준의 코드 거리에서 프리디코더는 글로벌 MWPM 디코더의 런타임에 어떤 영향을 미치는가?
• RQ3 최적의 글로벌 디코딩에 비해 프리디코더를 사용할 경우 큐비트 오버헤드와 논리적 실패 확률 간의 상호 교환 관계는 어떠한가?
• RQ4 조합론적 효과와 유한 크기 효과는 실용적인 근접된 양자 시스템에서 프리디코더 성능에 얼마나 큰 영향을 미치는가?
• RQ5 프리디코더는 관련 오류나 후크 심호흡을 포함한 더 복잡한 노이즈 모델을 다룰 수 있도록 일반화하거나 조정할 수 있는가?

주요 결과

• 물리적 오류 비율 p=10⁻³, 코드 거리 d=22일 때, 프리디코더는 기존 디코딩 대비 대역폭 비용을 1000배 감소시킨다.
• 프리디코더를 사용할 경우, 결함 밀도 감소로 인해 글로벌 MWPM 디코더의 런타임이 200배 가속화된다.
• 프리디코딩 하에서는 오류 비율에 따라 결함 밀도가 제곱법적으로 스케일링되며, 이로 인해 MWPM 런타임이 프리디코딩 없이 비례하는 경우보다 4차함수적 스케일링을 보인다.
• 프리디코딩 방법은 최적의 글로벌 디코딩 대비 큐비트 수를 50%만 증가시켜도 논리적 실패 확률 10⁻¹⁵를 달성할 수 있다.
• 코드 거리 d<9에서는 큐비트 오버헤드가 오직 15%만 증가하므로, 소규모 코드 영역에서 유리한 스케일링 특성을 보인다.
• 임계 오류 비율(p≈1.8%)까지 성능 유지가 가능하여, 주로 설계된 저오류 영역을 초월한 강건성을 입증한다.