[논문 리뷰] Comparing the Overhead of Topological and Concatenated Quantum Error Correction

Martin Suchara, Arvin I. Faruque외 4명|arXiv (Cornell University)|2013. 12. 09.

Quantum Computing Algorithms and Architecture참고 문헌 27인용 수 24

한 줄 요약

이 논문은 양자 자원 추정기(QuRE) 도구상자를 사용하여 표면 코드(위상적)와 복합 코드(Bacon-Shor 코드)의 자원 과부하를 비교한다. 높은 물리적 오류 비율(>10⁻⁷)에서는 위상적 코드가 더 적은 자원을 요구하는 반면, 매우 낮은 오류 비율(<10⁻⁷)에서는 복합 코드가 더 효율적이며, 게이트 조합과 하드웨어 효율성 또한 특정 양자 기술에 적합한 코드 선택에 영향을 미친다.

ABSTRACT

This work compares the overhead of quantum error correction with concatenated and topological quantum error-correcting codes. To perform a numerical analysis, we use the Quantum Resource Estimator Toolbox (QuRE) that we recently developed. We use QuRE to estimate the number of qubits, quantum gates, and amount of time needed to factor a 1024-bit number on several candidate quantum technologies that differ in their clock speed and reliability. We make several interesting observations. First, topological quantum error correction requires fewer resources when physical gate error rates are high, white concatenated codes have smaller overhead for physical gate error rates below approximately 10E-7. Consequently, we show that different error-correcting codes should be chosen for two of the studied physical quantum technologies - ion traps and superconducting qubits. Second, we observe that the composition of the elementary gate types occurring in a typical logical circuit, a fault-tolerant circuit protected by the surface code, and a fault-tolerant circuit protected by a concatenated code all differ. This also suggests that choosing the most appropriate error correction technique depends on the ability of the future technology to perform specific gates efficiently.

연구 동기 및 목표

• 장애내성 양자 계산을 위한 장비에서 위상적 또는 복합 양자 오류정정 코드 중 어느 것이 더 낮은 자원 과부하를 유발하는지 규명하는 것.
• 물리적 기술 특성(게이트 속도, 오류 비율)이 오류정정 코드의 최적 선택에 어떻게 영향을 미치는지 평가하는 것.
• 다양한 오류정정 코드 하에서 장비의 고장내성 회로에서 논리적 게이트 조합을 분석하는 것.
• 다양한 양자 기술, 알고리즘, 오류정정 코드 간의 자원 추정을 체계적으로 수행할 수 있는 프레임워크를 개발하고 적용하는 것.

제안 방법

• 1024비트 정수 분해를 위한 쇼어 알고리즘에 대해 양자 자원 추정기(QuRE) 도구상자를 사용하여 큐비트 수, 게이트 수, 실행 시간을 추정하였다.
• 두 코드 모두 공간 제약과 논리적 게이트 이동을 모델링하기 위해 타일링된 큐비트 레이아웃을 사용하였다.
• 복합 코드의 경우, CNOT 게이트를 수행하기 위해 큐비트를 위치에 맞추기 위해 논리적 SWAP 연산을 시뮬레이션하였다.
• 표면 코드의 경우, 구멍이 있는 격자에서 anyon으로 표현된 논리적 큐비트를 사용하여 본질적으로 국소적인 연산을 가능하게 하였다.
• 분석은 모든 게이트에서 동일한 오류 비율을 가진 분해 모델을 가정하였으며, 표준 코드 임계값을 사용하여 오류 정정을 수행하였다.
• 빠르지만 신뢰성이 낮은 초전도 큐비트와 느리지만 더 신뢰성 있는 이온 트랩을 포함한 세 가지 물리적 기술에서 자원 추정을 수행하였다.

실험 결과

연구 질문

• RQ1 1024비트 수를 분해하기 위해 위상적 또는 복합 양자 오류정정 코드 중 어느 것이 더 적은 물리적 자원(큐비트, 게이트, 시간)을 요구하는가?
• RQ2 양자 기술의 물리적 오류 비율이 위상적 오류정정과 복합 오류정정 간의 상대적 성능에 어떻게 영향을 미치는가?
• RQ3 표면 코드를 사용하는 장비의 고장내성 회로와 바콘-쇼어 코드를 사용하는 장비의 고장내성 회로에서 논리적 게이트 조합은 어떻게 다를까?
• RQ4 CNOT 및 SWAP 게이트의 효율성과 같은 하드웨어 특화 기능이 오류정정 코드의 최적 선택에 얼마나 영향을 미치는가?
• RQ5 QuRE 도구상자는 다양한 기술, 알고리즘, 오류정정 기법 간의 양자 시스템 설계 비교를 체계적이고 확장 가능한 프레임워크로 제공할 수 있는가?

주요 결과

• 물리적 게이트 오류 비율이 약 1×10⁻⁷를 초과할 경우, 위상적 코드(표면 코드)가 복합 코드(Bacon-Shor 코드)보다 훨씬 적은 자원을 요구한다.
• 물리적 오류 비율이 1×10⁻⁷ 이하일 경우, 복합 코드가 위상적 코드보다 더 낮은 과부하를 가지며, 이는 매우 신뢰성 있는 기술에서 유리하다는 것을 의미한다.
• 논리적 게이트 조합은 상당히 다름: 바콘-쇼어 코드를 사용하는 고장내성 회로는 주로 SWAP 게이트로 구성되며, 표면 코드를 사용하는 회로는 주로 CNOT 게이트로 구성된다.
• 최적의 오류정정 코드 선택은 물리적 오류 비율, 게이트 속도, 특정 이중 큐비트 게이트를 효율적으로 수행할 수 있는 능력 간의 상호작용에 따라 달라진다.
• QuRE 도구상자는 국소성, 게이트 이동, 다양한 기술 간 오류정정 과부하를 모델링함으로써 양자 시스템 설계의 정확하고 체계적인 비교를 가능하게 한다.
• 균일한 오류 비율과 보수적인 병렬 처리와 같은 단순화된 가정은 특히 큐비트 이동이 광범위한 복합 코드의 경우 자원 수요를 과소평가할 수 있다.