[논문 리뷰] Optimal Circuit-Level Decoding for Surface Codes

Bettina Heim, Krysta M. Svore외 1명|arXiv (Cornell University)|2016. 09. 20.

Semiconductor materials and devices인용 수 9

한 줄 요약

이 논문은 회로 수준 노이즈 하에서 표면 코드에 대한 수학적으로 최적의 최대우도 디코딩기를 처음으로 제안한다. 이는 개별 게이트 실패 확률과 오류 전파를 고려한 것이다. 이는 최적의 디코딩이 표준 노이즈 모델 하에서 오류 임계치를 1.8%로 높임을 보여주며, 이는 최소 무게 완벽 매칭(MWPM)이 예측한 1%보다 훨씬 높다. 또한 MWPM는 다중 큐비트 결함 그룹을 매칭할 수 없어 상관 노이즈 하에서 성능이 크게 떨어진다.

ABSTRACT

Surface codes exploit topological protection to increase error resilience in quantum computing devices and can in principle be implemented in existing hardware. They are one of the most promising candidates for active error correction, not least due to a polynomial-time decoding algorithm which admits one of the highest predicted error thresholds. We consider the dependence of this threshold on underlying assumptions including different noise models, and analyze the performance of a minimum weight perfect matching (MWPM) decoding compared to a mathematically optimal maximum likelihood (ML) decoding. Our ML algorithm tracks the success probabilities for all possible corrections over time and accounts for individual gate failure probabilities and error propagation due to the syndrome measurement circuit. We present the very first evidence for the true error threshold of an optimal circuit level decoder, allowing us to draw conclusions about what kind of improvements are possible over standard MWPM.

연구 동기 및 목표

• 간단한 현상학적 모델을 넘어서 실제 회로 수준 노이즈 하에서 표면 코드의 진정한 오류 임계치를 규명하기 위해.
• 게이트별 실패 확률과 오류 전파를 고려할 때, 최소 무게 완벽 매칭(MWPM)과 수학적으로 최적의 최대우도(ML) 디코딩 간의 성능 격차를 평가하기 위해.
• 디코더 성능에 가장 크게 영향을 주는 노이즈 상관관계를 규명하고, 현상학적 모델이 정확한 디코딩을 위해 충분한지 여부를 밝히기 위해.
• 가장 중요한 오류 상관관계를 특정함으로써 향후 효율적인 디코딩 알고리즘 개발을 이끌기 위해.

제안 방법

• 모든 가능한 수정에 대해 시간에 따라 성공 확률을 추적하는 최대우도 디코더(MLCLN)를 개발하여, 개별 게이트 실패율과 심호 신호 측정 회로를 통한 오류 전파를 포함한다.
• 심호 추출 회로의 각 게이트를 명시적으로 모델링하는 회로 수준 노이즈 모델을 사용하여 표면 코드를 시뮬레이션한다. 이는 CNOT 및 측정 오류를 포함한다.
• MWPM 디코딩과의 성능 비교를 위해 독립적인 비트-역전 및 위상-역전 채널, 다양한 심호 측정 회로(예: CCC vs. SN)에서 발생하는 상관 노이즈를 포함한 다양한 노이즈 모델을 사용한다.
• 암묵적 감쇠 노이즈를 파울리 채널로 모델링하기 위해 파울리 두드리기 근사를 사용하여 실제 게이트 지속 시간을 고려한 시뮬레이션을 가능하게 한다.
• 논리적 오류율의 코드 거리에 따른 스케일링과 임계 행동을 추론하기 위해 渐近 감쇠 지수를 추출함으로써 디코더 성능을 평가한다.
• 코드 거리까지 6까지의 시뮬레이션을 수행하여, 회로 구조(예: CCC vs. SN)가 오류 전파와 디코딩 효율성에 미치는 영향을 분석한다.

실험 결과

연구 질문

• RQ1 최소 무게 완벽 매칭이 아닌 최적의 회로 수준 디코딩을 사용할 경우, 표면 코드의 진정한 오류 임계치는 무엇인가?
• RQ2 게이트별 실패율과 오류 전파를 고려한 최대우도 디코더를 사용할 경우, 성능 향상은 어느 정도 달성 가능한가?
• RQ3 특히 비교량 회로를 통한 심호 추출에서 발생하는 다중 큐비트 오류와 같은 상관 오류는 MWPM의 성능을 얼마나 제한하는가?
• RQ4 데이터 큐비트 오류와 심호 측정 실패 간의 상관관계를 무시하는 현상학적 노이즈 모델은 디코딩 정확도를 충분히 확보하는가, 아니면 전체적인 회로 수준 상관관계 추적가 필수적인가?
• RQ5 MWPM가 큰 결함 클러스터를 처리하는 데에 한계를 보일 경우, 최적의 디코딩이 이를 극복할 수 있는가? 이는 향후 디코딩 알고리즘 설계에 어떤 의미를 갖는가?

주요 결과

• 표준 노이즈 모델(Wang et al., 2010b) 하에서 표면 코드의 최적 오류 임계치는 1.8%이며, 이는 MWPM를 사용해 이전에 추정한 1%보다 훨씬 높다.
• 독립적인 비트-역전 및 위상-역전 노이즈 모델 하에서 최적의 임계치는 0.35%이며, 이는 심지어 최적의 디코딩이라도 비상관 노이즈에서 높은 오류율을 완전히 보완할 수 없음을 시사한다.
• MWPM의 성능은 상관 노이즈 하에서 크게 떨어지며, 특히 오류 전파가 최소한이 아닌 회로(예: CCC-회로)에서는 큰 결함 그룹을 매칭할 수 없기 때문이다.
• SN-회로를 사용한 거리-6 코드에서 MLCLN 디코더는 념리적 오류율 감쇠 지수 -3.12를 기록하여 MWPM의 -2.97보다 뚜렷한 성능 향상을 보였다. 이는 상관 노이즈 하에서의 명백한 우월성을 입증한다.
• 데이터 큐비트 오류와 심호 측정 실패 간의 상관관계를 간과하는 현상학적 디코딩 모델은 성능에 큰 영향을 주지 않아, 일부 경우에서는 이러한 근사가 충분할 수 있음을 시사한다.
• MWPM의 주요 과제는 독립 오류가 아니라 상관 다중 큐비트 오류를 다루는 데 있다. 따라서 향상된 디코딩을 위해서는 이러한 오류 상관관계를 가장 먼저 파악하는 것이 핵심이다.