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

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

Quantum Computing Algorithms and Architecture참고 문헌 19인용 수 17

한 줄 요약

이 논문은 토릭 코드와 서피스 코드에 대해 실용적이고 다항식 시간 복잡도를 가지는 그래프 매칭 오류 보정 기법을 제안하며, 이상적이고 비이상적인 심프톰 측정을 시뮬레이션한다. 비이상적 조건 하에서 토릭 코드의 임계값을 7.8×10⁻³로 확인하고, 서피스 코드의 임계값이 이와 유사함을 보여, 2D 근접 이웃 구조에서의 고장내성 잠재력을 입증한다.

ABSTRACT

The surface code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1% (NJoP 9:199, 2007). This result was obtained for the toric code, from which the surface code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and surface codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By direct simulation of this error correction scheme, we determine the 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 toric code has an asymptotic threshold of p = 15.5% under ideal syndrome extraction, and p = 7.8 10^-3 for the non-ideal case, in agreement with prior work. Simulations of the surface code indicate that the threshold is close to that of the toric code.

연구 동기 및 목표

• 실제 비이상적인 심프톰 측정 조건 하에서 토릭 코드의 고장내성 임계값을 검증하는 것.
• 경계 조건이 유일한 차이점인 서피스 코드가 토릭 코드와 유사한 임계값을 달성하는지 확인하는 것.
• 실제 양자 하드웨어에서 실행 가능한 실용적이고 효율적인 오류 보정 절차를 개발하고 시뮬레이션하는 것.
• 경계 효과와 심프톰 측정 오류가 논리 큐비트 수명과 임계값 성능에 미치는 영향을 분석하는 것.
• 특히 거리에 따라 정정 가능한 오류 수 측면에서 두 코드의 오류 보정 능력을 비교하는 것.

제안 방법

• 저자들은 토릭 코드와 서피스 코드에서 오류를 식별하고 보정하기 위해 다항식 시간 복잡도의 그래프 매칭 알고리즘을 구현한다.
• 오류 보정은 심프톰 측정 결과를 기반으로 하는 고전적 피드포워드 처리 단계를 통해 수행된다.
• 이 방법은 오류를 그래프의 간선으로 모델링하며, 오류 확률에 따라 가중치를 할당하고, 최소 무게의 완전 매칭을 통해 가장 가능성 높은 오류 체인을 찾는다.
• 시뮬레이션은 이상적 심프톰 측정(오류 없는 측정)과 심프톰 측정 회로 자체가 실패할 수 있는 비이상적 케이스를 모두 포함한다.
• 임계값은 증가하는 코드 거리와 오류 비율에 따른 평균 논리 큐비트 수명을 관찰하여 결정된다.
• 경계 효과는 작은 격자에서의 밀도 대비 가장자리 심프톰 큐비트의 신뢰성과 비교함으로써 분석된다.

실험 결과

연구 질문

• RQ1 비이상적 심프톰 측정 조건 하에서 토릭 코드의 고장내성 임계값은 무엇인가?
• RQ2 경계가 딱딱한 서피스 코드도 토릭 코드와 유사한 임계값을 달성하는가?
• RQ3 경계 큐비트와 가장자리 효과는 효과적인 오류 비율과 임계값 추정에 어떤 영향을 미치는가?
• RQ4 왜 같은 거리 코드에서 서피스 코드는 토릭 코드보다 하나 적은 오류를 정정할 수 있는가?
• RQ5 그래프 매칭 오류 보정 방법은 실시간 양자 컴퓨팅 아키텍처에서 효율적으로 구현될 수 있는가?

주요 결과

• 비이상적 심프톰 측정 조건 하에서 토릭 코드는 7.8×10⁻³의 임계 오류 비율을 달성하며, 이는 이전 결과를 확인한다.
• 서피스 코드의 임계값은 토릭 코드와 매우 유사한 수준이며, 점차적 동등성의 기대를 뒷받침한다.
• 토릭 코드는 거리 d에 대해 최대 (d+1)/2개의 오류를 정정할 수 있는 반면, 서피스 코드는 (d−1)/2개에 그치므로 더 높은 논리 오류 억제 능력을 가진다.
• 작은 격자에서는 가장자리에 위치한 더 신뢰도가 높은 무게 3의 안정자 심프톰 큐비트 비율이 높아 경계 효과로 인해 효과적인 오류 비율이 감소한다.
• 특히 심프톰 측정 오류로 인한 격자 전반의 비균일한 오류 비율은 서피스 코드에서 정정 가능한 오류 수를 체계적으로 감소시킨다.
• 그래프 매칭 방법은 매우 병렬화 가능하며, 오류 보정 그래프가 자연스럽게 독립된 구성 요소로 분해되기 때문에 확장 가능한 실시간 구현이 가능하다.