[논문 리뷰] Towards Large-Scale Quantum Computation

Austin G. Fowler|ArXiv.org|2005. 06. 16.

Quantum Computing Algorithms and Architecture참고 문헌 194인용 수 15

한 줄 요약

이 학위논문은 케인 31P in 28Si 아키텍처를 중심으로 대규모 양자 계산을 위한 종합적인 프레임워크를 제시한다. 고장내성 양자 오류 수정, 선형 근접 이웃 아키텍처에 최적화된 게이트 구현, 임의의 단일 큐비트 게이트에 대한 효율적인 근사화를 개발하여, 이국적인 회전 게이트에 대한 의존도를 감소시키며 확장 가능한 쇼어 알고리즘을 가능하게 한다.

ABSTRACT

This thesis deals with a series of quantum computer implementation issues from the Kane 31P in 28Si architecture to Shor's integer factoring algorithm and beyond. The discussion begins with simulations of the adiabatic Kane CNOT and readout gates, followed by linear nearest neighbor implementations of 5-qubit quantum error correction with and without fast measurement. A linear nearest neighbor circuit implementing Shor's algorithm is presented, then modified to remove the need for exponentially small rotation gates. Finally, a method of constructing optimal approximations of arbitrary single-qubit fault-tolerant gates is described and applied to the specific case of the remaining rotation gates required by Shor's algorithm.

연구 동기 및 목표

• 케인 31P in 28Si 아키텍처를 위한 실용적인 양자 회로 설계를 통해 대규모 양자 계산을 구현하는 데 도전하는 것.
• 선형 근접 이웃(QEC) 큐비트 레이아웃과 호환되는 고장내성 양자 오류 수정(QEC) 기법 개발.
• 지수적으로 작은 회전 게이트를 제거하여 쇼어 정수 분해 알고리즘의 자원 오버헤드를 줄이는 것.
• 특히 쇼어 알고리즘의 잔여 회전 게이트에 대해, 임의의 단일 큐비트 고장내성 게이트의 최적 근사화를 구성하는 것.
• 실제 물리적 제약 조건과 오류 완화 기법을 고려한 확장 가능한 양자 계산의 가능성을 입증하는 것.

제안 방법

• 시간에 따라 변하는 스핀 교환 및 초미세 상호작용을 사용하여 케인 아키텍처에서의 등온 CNOT 및 단일 스핀 읽기 게이트를 시뮬레이션한다.
• 복합 게이트와 회로 변환을 사용하여 빠른 측정 여부에 따라 5 큐비트 양자 오류 수정(QEC)의 선형 근접 이웃(LNN) 구현을 개발한다.
• 모듈로 지수화를 제어 모듈로 덧셈과 제어 스왑으로 분해하여 LNN 아키텍처에 대한 쇼어 알고리즘의 완전한 LNN 회로를 구성한다.
• 지수적으로 작은 회전 게이트를 피하는 근사화된 양자 푸리에 변환(QFT)으로 기존 QFT를 대체하여 게이트 수와 오류 민감도를 감소시킨다.
• 게이트 수와 오류 전파를 최소화하기 위해 스테인 코드를 사용하여 임의의 단일 큐비트 게이트의 최적 근사화를 체계적으로 찾는 방법을 적용한다.
• 이중 큐비트 게이트의 표준 분해와 물리적 상호작용 모델을 활용하여 하드웨어 제약 조건 하에서 고장내성 회로를 합성한다.

실험 결과

연구 질문

• RQ1 등온 CNOT 및 읽기 게이트는 케인 31P in 28Si 아키텍처에서 어떤 방식으로 고정밀도로 실현될 수 있는가?
• RQ2 빠른 측정 여부에 따라 선형 근접 이웃 아키텍처에서 5 큐비트 양자 오류 수정의 성능은 어떠한가?
• RQ3 지수적으로 작은 회전 게이트가 필요 없이 선형 근접 이웃 양자 컴퓨터에서 쇼어 알고리즘을 구현할 수 있는가?
• RQ4 제한된 게이트 세트를 사용하여 임의의 단일 큐비트 고장내성 게이트를 어떻게 최적의 근사로 표현할 수 있는가?
• RQ5 게이트 근사 오차는 큰 정수를 분해하는 데 있어 쇼어 알고리즘의 신뢰성과 유용성에 어떤 영향을 미치는가?

주요 결과

• 케인 아키텍처에서의 등온 CNOT 게이트는 높은 정밀도를 보이며, 현실적인 비에이지 시간 스케일에서 최악의 경우 오류 확률이 1% 미만이다.
• 5 큐비트 LNN QEC 회로는 완전한 인코딩-대기-디코딩-측정-수정 사이클을 통해 논리 큐비트 상태를 성공적으로 인코딩, 보호, 수정한다.
• 빠른 측정 없이도 QEC가 가능하며, 느린 리셋 프로토콜을 사용할 수 있지만, 더 긴 게이트 시퀀스로 인해 오류율이 증가한다.
• 지수적으로 작은 회전 게이트를 피하는 수정된 회로를 사용하여 LNN 아키텍처에서 쇼어 알고리즘을 실현할 수 있으며, 이는 근사화된 양자 푸리에 변환을 활용한다.
• 최적의 게이트 근사화와 함께, 근사화된 QFT는 최대 1000비트 이하의 정수를 분해하는 데 충분한 정확도를 유지한다.
• 특히 위상 게이트와 T-게이트에 대해 스테인 코드를 사용하여 임의의 단일 큐비트 게이트의 최적 근사화를 구성할 수 있으며, 이는 게이트 수를 감소시키고 고장내성 임계값을 향상시킨다.