[논문 리뷰] Latency in local, two-dimensional, fault-tolerant quantum computing

Federico M. Spedalieri, Vwani Roychowdhury|ArXiv.org|2008. 05. 27.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 7

한 줄 요약

이 논문은 국소적 2차원 아키텍처에서 9 큐비트 바콘-쇼어 코드를 사용하여 고장 내성 양자 계산의 지연을 분석한다. 7×7 물리 큐비트 배열 내에서 SWAP 체인 기반 큐비트 이동 메커니즘을 제안하여 지연을 최소화하고, 게이트 오류의 10분의 1 수준의 메모리 오류 조건에서 $2.02 \times 10^{-5}$의 현저히 향상된 오류 임계치를 달성하며, 이는 이전의 스티븐 코드 구현보다 뛰어나다.

ABSTRACT

We analyze the latency of fault-tolerant quantum computing based on the 9-qubit Bacon-Shor code using a local, two-dimensional architecture. We embed the data qubits in a 7 by 7 array of physical qubits, where the extra qubits are used for ancilla preparation and qubit transportation by means of a SWAP chain. The latency is reduced with respect to a similar implementation using Steane's 7-qubit code (K. M. Svore, D. P. DiVincenzo, and B. M. Terhal, Quantum Information & Computation {\bf 7}, 297 (2007)). Furthermore, the error threshold is also improved to $2.02 imes 10^{-5}$, when memory errors are taken to be one tenth of the gate error rates.

연구 동기 및 목표

• 국소적 2차원 양자 아키텍처의 제약 조건 하에서 고장 내성 양자 계산의 지연을 최소화하기 위해.
• 기타 코드(예: 스티븐의 7 큐비트 코드)와 비교하여 9 큐비트 바콘-쇼어 코드의 지연 감소 성능을 평가하기 위해.
• 연쇄 오류 수정에서 시간 오버헤드를 줄이기 위해 2D 레이아웃에서 큐비트 이동 및 보조 큐비트 준비를 최적화하기 위해.
• 실제 오류 모델(메모리 오류 포함) 하에서 클리포드 군 게이트의 오류 임계치를 계산하기 위해.
• 바콘-쇼어 코드가 이전의 2D 구현보다 낮은 지연과 더 높은 오류 임계치를 가능하게 함을 보여주기 위해.

제안 방법

• 데이터 큐비트를 임베딩하기 위해 물리 큐비트 7×7 배열을 사용하며, 보조 큐비트 준비 및 SWAP 기반 큐비트 이동을 위해 추가 큐비트를 할당한다.
• 논리 큐비트 인코딩을 위해 9 큐비트 바콘-쇼어 코드를 사용하며, 이는 전이성 클리포드 게이트와 고장 내성 오류 수정 성질을 활용한다.
• 오류 전파와 회로 깊이를 최소화하는 구조적이고 재귀적인 절차를 통해 고장 내성 오류 수정을 구현한다.
• 논리 큐비트를 2D 격자 전역에서 이동하기 위해 SWAP 체인 메커니즘을 적용하여 장거리 얽힘의 필요성을 줄이고 지연을 최소화한다.
• 게이트 오류와 메모리 오류의 비율을 10:1로 모델링하고, 임계값 정리 프레임워크를 사용하여 논리 오류 임계치를 계산한다.
• 연쇄 오류 수정으로 인한 회로 깊이 및 지연 증가를 분석하여, 오류 수정 지연 $L_{EC}^k$가 $k$ 수준의 연결에서 스케일링됨을 보여준다.

실험 결과

연구 질문

• RQ1 국소적 2차원 아키텍처에서 9 큐비트 바콘-쇼어 코드를 사용할 경우 고장 내성 양자 계산의 지연은 어떻게 스케일링되는가?
• RQ2 이 아키텍처에서 메모리 오류가 게이트 오류의 10분의 1일 경우, 클리포드 군 게이트의 실현 가능한 오류 임계치는 얼마인가?
• RQ3 SWAP 체인 기반 큐비트 이동 메커니즘은 지연과 공간 오버헤드 측면에서 다른 이동 방식과 비교하여 어떻게 성능을 내는가?
• RQ4 유사한 제약 조건 하에서 2D 레이아웃에서 9 큐비트 바콘-쇼어 코드는 스티븐의 7 큐비트 코드보다 지연을 줄일 수 있는가?
• RQ5 보조 큐비트 준비 및 오류 수정 루틴은 전체 회로 깊이와 시간 오버헤드에 어떤 영향을 미치는가?

주요 결과

• 메모리 오류가 게이트 오류의 10분의 1일 경우 9 큐비트 바콘-쇼어 코드 구현은 이전의 구현보다 뛰어난 $2.02 \times 10^{-5}$의 더 높은 오류 임계치를 달성한다.
• 더 효율적인 오류 수정 및 큐비트 이동 덕분에, 스티븐의 7 큐비트 코드를 사용한 유사한 구현보다 지연이 감소한다.
• SWAP 체인 메커니즘은 장거리 게이트 연산을 피하면서 2D 격자에서 효과적인 큐비트 이동을 가능하게 하며, 추가적인 지연을 최소화한다.
• 바콘-쇼어 코드의 고장 내성 오류 수정 절차는 2D 레이아웃에서 효율적으로 실현 가능하며, 오류 전파를 낮게 유지한다.
• 연결으로 인한 회로 깊이 증가는 오류 수정 지연 $L_{EC}^k$에 의해 주로 결정되며, 최적화된 레이아웃과 게이트 스케줄링을 통해 최소화된다.
• 이 연구는 바콘-쇼어 코드가 2D 아키텍처에서 오류 임계치, 지연, 공간 오버헤드 사이의 유리한 트레이드오프를 제공함을 확인한다.