[논문 리뷰] Threshold error rates for the toric and planar codes

D. S. Wang, Austin G. Fowler외 2명|arXiv (Cornell University)|2010. 05. 01.

Quantum Computing Algorithms and Architecture참고 문헌 22인용 수 51

한 줄 요약

이 논문은 다항식 시간 그래프 매칭 오류 보정 절차를 사용하여 토릭 및 평면 양자 코드의 임계 오류 비율을 분석한다. 이상적 심호 추출 조건에서는 15.5%의 임계값을 확인하였고, 비이상적 조건에서는 0.78%의 임계값을 확인하여, 2D 근접 이웃 아키텍처에서 평면 코드가 토릭 코드에 가까운 성능을 보임을 검증한다.

ABSTRACT

The planar code scheme for quantum computation features a 2d array of nearest-neighborcoupled qubits yet claims a threshold error rate approaching 1% [1]. This result wasobtained for the toric code, from which the planar code is derived, and surpasses allother known codes restricted to 2d nearest-neighbor architectures by several orders ofmagnitude. We describe in detail an error correction procedure for the toric and planarcodes, which is based on polynomial-time graph matching techniques and is efficientlyimplementable as the classical feed-forward processing step in a real quantum computer.By applying one and two qubit depolarizing errors of equal probability p, we determinethe threshold error rates for the two codes (differing only in their boundary conditions)for both ideal and non-ideal syndrome extraction scenarios. We verify that the toriccode has an asymptotic threshold of pth = 15.5% under ideal syndrome extraction, and pth = 7.8×10-3 for the non-ideal case, in agreement with [1]. Simulations of the planarcode indicate that the threshold is close to that of the toric code.

연구 동기 및 목표

• 이상적 및 비이상적 심호 추출 조건 하에서 토릭 및 평면 코드의 임계 오류 비율을 결정하는 것.
• 이러한 코드에 대한 실용적인 오류 보정 방법으로서 다항식 시간 그래프 매칭 알고리즘의 성능을 평가하는 것.
• 2D 근접 이웃 양자 아키텍처에서의 실용성 평가를 위해 평면 코드의 임계값을 토릭 코드의 임계값과 비교하는 것.
• 동일한 노이즈 모델 하에서 평면 코드가 이전에 보고된 1%의 임계값에 도달할 수 있는지 시뮬레이션을 통해 검증하는 것.

제안 방법

• 토릭 및 평면 코드의 오류를 식별하고 수정하기 위해 그래프 매칭 기법을 사용하여, 양자 계산 파이프라인 내에서 효율적인 고전적 처리를 가능하게 한다.
• 2D 근접 이웃 큐비트 배열에서의 노이즈를 모델링하기 위해 일괄 및 이중 큐비트의 디폴라라이징 오류를 동일한 확률 p로 시뮬레이션한다.
• 일관된 비교를 보장하기 위해 동일한 노이즈 모델 하에서 두 코드에 모두 오류 보정 절차를 적용한다.
• 측정 오류의 영향을 평가하기 위해 오류 유무에 따라 심호 추출을 수행한다.
• 시뮬레이션을 통해 로지컬 실패율이 목표 수준 이하로 떨어지는 임계 오류 비율(임계값)을 추정한다.
• p 증가에 따라 로지컬 오류율이 지수적 증가에서 감소로 전환되는 지점에서 임계값을 유도한다.

실험 결과

연구 질문

• RQ1 이상적 심호 추출 조건 하에서 토릭 코드의 임계 오류 비율은 얼마인가?
• RQ2 비이상적 심호 추출은 토릭 코드의 임계 오류 비율에 어떤 영향을 미치는가?
• RQ3 평면 코드의 임계 오류 비율은 얼마이며, 토릭 코드와 비교해보면 어떠한가?
• RQ4 그래프 매칭 기반 오류 보정 절차는 현실적인 노이즈 모델 하에서도 성능을 유지할 수 있는가?
• RQ5 동일한 노이즈 모델 하에서 평면 코드가 이전에 주장한 바와 같이 1%에 가까운 임계값을 달성할 수 있는가?

주요 결과

• 이상적 심호 추출 조건 하에서 토릭 코드는 15.5%의 점근적 임계 오류 비율을 달성한다.
• 비이상적 심호 추출 조건 하에서 토릭 코드의 임계값은 7.8×10⁻³(0.78%)로 감소하여, 측정 오류에 의한 임계값 성능 민감도를 확인한다.
• 평면 코드의 시뮬레이션 결과는 토릭 코드와 매우 유사한 임계 오류 비율을 보이며, 2D 양자 아키텍처에서의 실용성을 뒷받침한다.
• 그래프 매칭 기반 오류 보정 절차는 실제 양자 컴퓨터에서 고전적 피드포워드 단계로 효율적으로 구현 가능하다.
• 결과적으로 평면 코드가 동일한 노이즈 모델 하에서 토릭 코드의 임계값과 유사한 성능을 보이며, 1%에 가까운 임계값에 도달할 수 있음을 검증한다.
• 본 연구는 경계 조건이 다름에도 불구하고 평면 코드가 토릭 코드의 높은 임계값 성능을 이어받고 있음을 확인한다.