[논문 리뷰] Quantum Computing and Error Correction

Andrew Steane|ArXiv.org|2003. 04. 02.

Quantum Computing Algorithms and Architecture참고 문헌 29인용 수 21

한 줄 요약

이 논문은 노이즈와 게이트 비완전성에 대한 내성을 확보하기 위해 양자 오류 수정(QEC)을 활용하는 계층적 양자 계산 아키텍처를 제시한다. 안정자 코드—예를 들어 [[127,29,15]] 코드—를 사용해 논리 큐비트를 물리 큐비트에 인코딩하고, 국소적이고 병렬적인 연산을 통해 빠른 심플렉스 추출을 가능하게 함으로써, 게이트당 약 10⁻⁵의 오류 임계값을 달성하여 현실적인 노이즈 모델에도 불구하고 대규모 양자 계산을 가능하게 한다.

ABSTRACT

The main ideas of quantum error correction are introduced. These are encoding, extraction of syndromes, error operators, and code construction. It is shown that general noise and relaxation of a set of 2-state quantum systems can always be understood as a combination of Pauli operators acting on the system. Each quantum error correcting code allows a subset of these errors to be corrected. In many situations the noise is such that the remaining uncorrectable errors are unlikely to arise, and hence quantum error correction has a high probability of success. In order to achieve the best noise tolerance in the presence of noise and imprecision throughout the computer, a hierarchical construction of a quantum computer is proposed.

연구 동기 및 목표

• 노이즈와 게이트 비완전성에 강건한 고장 내성 양자 계산 아키텍처를 개발하는 것.
• 대규모 양자 계산을 가능하게 하는 실용적인 양자 오류 수정 프레임워크를 확립하는 것.
• 양자 하드웨어에서 고장 내성 임계값에 영향을 주는 통신 및 병렬 처리의 영향을 분석하는 것.
• 계층적 인코딩과 심플렉스 추출이 노이즈 내성에 크게 기여할 수 있음을 보여주는 것.
• 작은 코드인 [[23,1,7]]의 고전적 시뮬레이션을 통해 분석적 오류 추적 추정치를 검증하는 것.

제안 방법

• 논리 큐비트를 오류 보호를 위해 다수의 물리 큐비트에 인코딩하기 위해 안정자 코드—예를 들어 [[7,1,3]] 및 [[127,29,15]] 코드—를 사용한다.
• 제어_NOT 게이트와 보조 큐비트를 사용해, 인코딩된 상태를 붕괴시키지 않고 오류를 탐지하는 심플렉스 추출을 수행한다.
• 큐비트를 블록으로 묶고, 국소적 게이트를 사용하며, 광학적 또는 광자 기반 방법을 통해 장거리 결합을 구현하는 계층적 아키텍처를 적용한다.
• 오류가 계산 중에 제어되지 않게 확산되지 않도록 보장함으로써 고장 내성 게이트 연산을 구현한다.
• 더 큰 시스템에 대한 실패 확률 추정치의 신뢰성을 확인하기 위해, 더 작은 코드에 대한 고전적 시뮬레이션을 사용해 분석적 오류 추적 모델을 검증한다.
• 블록 내에서 다중 대상 CNOT 게이트를 가정하고, 블록 간 병렬 실행을 통해 속도를 극대화하고 오류 누적를 최소화한다.

실험 결과

연구 질문

• RQ1 실제 노이즈 조건 하에서 양자 오류 수정이 대규모 양자 계산을 가능하게 할 정도로 강건하게 만들 수 있는가?
• RQ2 안정자 코드를 사용한 고장 내성 양자 계산에서 허용 가능한 최대 게이트당 오류율은 얼마인가?
• RQ3 하드웨어 아키텍처에서의 통신 및 병렬 처리 선택이 고장 내성 임계값에 어떤 영향을 미치는가?
• RQ4 재귀적 인코딩과 계층적 설계가 양자 컴퓨터의 오류 내성에 크게 기여할 수 있는가?
• RQ5 작은 양자 코드의 고전적 시뮬레이션을 통해 분석적 오류 추적 모델을 어느 정도 검증할 수 있는가?

주요 결과

• 게이트당 오류율이 약 10⁻⁵이고, 정지 상태 큐비트당 오류율이 약 10⁻⁷일 경우, 논리 큐비트 수의 22배에 해당하는 물리 큐비트 수를 가진 양자 컴퓨터는 고장 내성을 달성할 수 있다.
• [[127,29,15]] 코드는 이상적인 심플렉스 추출 및 통신 조건을 가정할 경우, 약 10⁻⁵의 게이트당 임계 오류율로 고장 내성 계산을 가능하게 한다.
• [[23,1,7]] 코드의 고전적 시뮬레이션은 더 큰 시스템에서 실패 확률을 추정하는 데 사용된 분석적 오류 추적 모델의 정확성을 확인한다.
• 안정자 형식 덕분에 고장 내성 오류 수정은 릴랙세이션과 파울리 노이즈를 포함한 임의의 단일 큐비트 오류에 대해 효과적으로 작용한다.
• 계층적 설계는 심플렉스 추출 속도를 최적화하여 오류 누적를 줄이고 전체적인 고장 내성 수준을 향상시킨다.
• 실제로는 높은 병렬성과 큐비트 간 완전한 통신이 상호 배타적이다. 최적의 시스템은 양자 환경에 대한 결합을 최소화하기 위해 둘 다 균형을 맞춘다.