[논문 리뷰] A comparative code study for quantum fault-tolerance

Andrew W. Cross, David P. DiVincenzo외 1명|arXiv (Cornell University)|2007. 11. 09.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 부스러기 오류 모델 하에서 양자 오류 수정 부호의 광범위한 비교 연구를 수행하며, Aliferis-Gottesman-Preskill (AGP) ex-Rec 방법을 사용하여 가짜 임계값과 논리 오류 비율을 추정한다. 10⁻⁴의 물리적 오류 비율에서 Bacon-Shor 부호와 [[23,1,7]] 과일부호가 가짜 임계값과 논리 오류 비율 스케일링 측면에서 최고의 성능을 보이며, 고장내성과 부호화 오버헤드 사이의 최적의 균형을 제공한다.

ABSTRACT

We study a comprehensive list of quantum codes as candidates of codes to be used at the bottom, physical, level in a fault-tolerant code architecture. Using the Aliferis-Gottesman-Preskill (AGP) ex-Rec method we calculate the pseudo-threshold for these codes against depolarizing noise at various levels of overhead. We estimate the logical noise rate as a function of overhead at a physical error rate of $p_0=1 imes 10^{-4}$. The Bacon-Shor codes and the Golay code are the best performers in our study.

연구 동기 및 목표

• 고장내성 양자 아키텍처에서 물리적 수준의 부호화 후보로 적합한 다양한 양자 부호의 성능을 평가하고 비교하는 것.
• 일致하고 엄밀한 시뮬레이션 방법을 사용하여 부스러기 오류 모델 하에서 이들의 가짜 임계값과 논리 오류 비율을 추정하는 것.
• 고장내성 수준을 높이면서도 부호화 오버헤드를 최소화하는 부호를 특정하는 것. 실용적 구현의 상충 관계를 중점으로 한다.
• 동일한 시뮬레이션 조건에서 거리, 비율, 구조가 다른 부호들 간의 결과를 비교하여 부호 선택 기준을 제공하는 것.

제안 방법

• 연구는 Aliferis-Gottesman-Preskill (AGP) ex-Rec 방법을 사용하여 부스러기 오류 하에서 양자 회로 내 고장 전파를 추적함으로써 논리 오류 비율을 시뮬레이션한다.
• 몬테카를로 시뮬레이션을 사용하여 레벨-1 가짜 임계값을 추정하며, 이는 물리적 오류 비율 $p_0$에서 논리 오류 비율 $p_1$가 $p_0$와 동일해지는 경우로 정의된다.
• 모든 단일 및 이중 큐비트 게이트에 대해 Pauli $X$, $Y$, $Z$ 오류가 동일한 확률로 발생하는 부스러기 오류 모델을 가정한다.
• 표준 Steane 오류 수정 회로를 사용하며, 공정한 비교를 위해 코드 특화 최적화는 제한적으로 적용한다.
• 고정된 물리적 오류 비율 $p_0 = 1 imes 10^{-4}$에서 논리 오류 비율을 계산하고 통계적 오차 막대와 함께 결과를 보고한다.
• 다양한 파rameter $[[n,k,d]]$를 가진 부호, 즉 Bacon-Shor, Steane, 과일부호, 표면부호, 다항식 부호를 다양한 오버헤드 수준에서 평가한다.

실험 결과

연구 질문

• RQ1 AGP ex-Rec 시뮬레이션 방법을 사용할 때 부스러기 오류 모델 하에서 어떤 양자 부호가 가장 높은 가짜 임계값을 달성하는가?
• RQ2 물리적 오류 비율 $p_0 = 10^{-4}$에서 다양한 양자 부호의 논리 오류 비율이 물리 큐비트 수(오버헤드) 증가에 따라 어떻게 스케일링되는가?
• RQ3 저장 오류는 고장내성 영역에서 다양한 양자 부호의 성능에 어느 정도 영향을 미치는가?
• RQ4 Bacon-Shor 및 과일부호의 성능 지표가 Steane 및 표면부호와 비교하여 임계값과 논리 오류 비율 측면에서 어떻게 다른가?

주요 결과

• 완벽한 보조 큐비트 조건 하에서 [[23,1,7]] 과일부호가 $(5.34 imes 10^{-3})$의 가장 높은 가짜 임계값을 기록하며, 연구된 대부분의 다른 부호를 능가한다.
• 특히 $[[81,1,9]]$ 및 $[[121,1,11]]$ 변종을 포함한 Bacon-Shor 부호는 각각 $(2.88 imes 10^{-3})$ 및 $(2.83 imes 10^{-3})$의 가짜 임계값을 보이며 뛰어난 성능을 보인다.
• 물리적 오류 비율이 $10^{-4}$일 때, $[[49,1,7]]$ Bacon-Shor 부호의 논리 오류 비율은 10단계의 오버헤드에서 $(1.24 imes 10^{-3})$로 나타나 유리한 스케일링을 보인다.
• $[[85,1,7]]$ 표면부호 변종은 10단계의 오버헤드에서 논리 오류 비율이 $(1.03 imes 10^{-4})$로 나타나 낮은 거리에도 불구하고 경쟁 가능한 성능을 보인다.
• $[[60,4,10]]$ 다항식 부호는 $(1.88 imes 10^{-3})$의 가짜 임계값을 보이며, 이 부호군 내 강력한 고장내성 성능을 나타낸다.
• 외삽된 데이터는 $[[221,1,11]]$ 표면부호가 높은 오버헤드에서 논리 오류 비율 $(6.6 imes 10^{-4})$을 달성하며, 가짜 임계값 $(6.6 imes 10^{-4})$을 기록함을 시사한다.