[논문 리뷰] Universal fault-tolerant quantum computation with Bacon-Shor codes

Theodore J. Yoder|arXiv (Cornell University)|2017. 05. 04.

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

한 줄 요약

이 논문은 코드의 비대칭성을 활용하여 전이형 Hadamard 및 제어-제어-Z(CCZ) 게이트를 사용하는 Bacon-Shor 하위구조 코드를 위한 고장내성 보편 게이트 세트를 제안한다. 이는 고차원의 클리포드 계층 게이트를 가능하게 한다. $3\times3$ Bacon-Shor 코드에서 중간 오류 수정 없이 보편적인 고장내성 양자 계산을 달성하며, 회로 비율 소실 노이즈 하에서 약 $8\times10^{-5}$의 의사임계값을 기록한다.

ABSTRACT

We present a fault-tolerant universal gate set consisting of Hadamard and controlled-controlled-Z (CCZ) on Bacon-Shor subsystem codes. Transversal non-Clifford gates on these codes are intriguing in that higher levels of the Clifford hierarchy become accessible as the code becomes more asymmetric. For instance, in an appropriate gauge, Bacon-Shor codes on an $m imes m^k$ lattice have transversal $k$-qubit-controlled $Z$. Through a variety of tricks, including intermediate error-correction and non-Pauli recovery, we reduce the overhead required for fault-tolerant CCZ. We calculate pseudothresholds for our universal gate set on the smallest $3 imes3$ Bacon-Shor code and also compare our gates with magic-states within the framework of a proposed ion trap architecture.

연구 동기 및 목표

• 작은 거리의 Bacon-Shor 코드를 위한 실용적이고 저비용의 보편적인 고장내성 게이트 세트를 개발하여 마법 상태 정련에 의존하지 않도록 한다.
• 낮은 거리 영역에서 마법 상태 기반의 비클리포드 게이트 구현의 자원 비효율성을 해결한다.
• Bacon-Shor 코드의 코드 비대칭성을 활용하여 전이형으로 비클리포드 게이트(예: CCZ)를 구현할 수 있도록 한다.
• 조각별 고장내성과 비파울리 복구 연산을 통해 고장내성 회로의 오버헤드를 감소시킨다.
• 특히 이온 트랩 아키텍처에서 실험적인 고장내성 양자 계산을 위한 마법 상태 정련의 자원 최적화된 대안을 제공한다.

제안 방법

• Bacon-Shor 코드의 $m\times m^k$ 격자 구조를 활용하여 $k$ 큐비트 제어-Z 게이트를 전이형으로 만들며, 클리포드 계층의 고차원 수준에 접근할 수 있도록 한다.
• 중간 안정자 측정을 삽입하여 회로를 고장내성 세그먼트로 나누는 조각별 고장내성 기법을 적용하여 오류 전파를 줄인다.
• Knill-Laflamme 조건을 만족하지만 표준 안정자 형식 외부에 속하는 비파울리 복구 연산을 적용하여 오류 수정 오버헤드를 감소시킨다.
• 유니터리 진동과 안정자 측정을 통해 오류를 복합 가중치가 부여된 파울리 합으로 추적하여 정확한 오류 전파 분석을 가능하게 한다.
• 클리포드 회로의 경우 고트스만-클레인 정리를, 비클리포드 구성 요소(예: CCZ)의 경우 정확한 파울리 합 분해를 사용하여 논리적 오류율을 계산한다.
• 회로 비율 소실 노이즈 모델 하에서 exREC(효율적 오류 수정 라운드)의 몬테카를로 시뮬레이션을 통해 의사임계값을 계산한다.

실험 결과

연구 질문

• RQ1 코드의 비대칭성을 활용하여 Bacon-Shor 코드에서 전이형 비클리포드 게이트를 실현할 수 있는가? 이는 보편적인 고장내성 양자 계산을 가능하게 하는가?
• RQ2 마법 상태 정련 없이 작은 Bacon-Shor 코드에서 고장내성 CCZ 게이트를 구현하기 위해 필요한 최소 오버헤드는 얼마인가?
• RQ3 비파울리 복구는 표준 파울리 기반 복구에 비해 고장내성 회로에서 오류 수정 오버헤드를 얼마나 감소시키는가?
• RQ4 실제 회로 노이즈 모델 하에서 $3\times3$ Bacon-Shor 코드의 보편 게이트 세트에 대한 의사임계값은 얼마인가?
• RQ5 이온 트랩 아키텍처에서 제안된 방법은 마법 상태 기반 대비 자원 비용과 속도 측면에서 어떻게 비교되는가?

주요 결과

• $3\times3$ Bacon-Shor 코드는 중간 오류 수정 없이 전이형 Hadamard 및 CCZ 게이트만을 사용하여 보편적인 고장내성 게이트 세트를 지원한다.
• 회로 비율 소실 노이즈 하에서 $3\times3$ 코드의 CCZ 게이트에 대한 의사임계값은 약 $8\times10^{-5}$이며, 이는 높은 고장내성 성능를 나타낸다.
• 이 방법은 마법 상태 정련과 후행 선택을 회피하므로, 낮은 거리의 근접 실험적 구현에 적합하다.
• 비파울리 복구와 최적화된 회로 설계로 중간 오류 수정 사이클 수를 줄여 자원 오버헤드를 감소시켰다.
• 이온 트랩 MUSICQ 아키텍처에서 제안된 CCZ 구현은 마법 상태 기반 대비 약 4배 빠르게 추정된다.
• 조각별 고장내성과 정확한 오류 추적(파울리 합 분해를 통한)을 통해 고장내성을 달성하였으며, 정확한 의사임계값 추정이 가능해졌다.