[논문 리뷰] Fault-tolerant quantum computation

John Preskill|ArXiv.org|1997. 12. 19.

Quantum Computing Algorithms and Architecture인용 수 125

한 줄 요약

이 논문은 고장내성 양자 계산의 이론적 기반을 구축하며, 각 양자 게이트의 오류 비율이 임계 임계값 이하일 경우에만 임의로 긴 양자 계산을 신뢰성 있게 수행할 수 있음을 보여준다. 오류 전파를 억제하는 고장내성 인코딩, 오류 복구 및 게이트 연산을 도입함으로써, 노이즈가 있는 구성 요소가 있는 상황에서도 보편적인 양자 계산을 가능하게 한다.

ABSTRACT

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment, or due to imperfect implementations of quantum logical operations. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be processed without serious propagation of errors. In principle, an arbitrarily long quantum computation can be performed reliably, provided that the average probability of error per gate is less than a certain critical value, the accuracy threshold. It may be possible to incorporate intrinsic fault tolerance into the design of quantum computing hardware, perhaps by invoking topological Aharonov-Bohm interactions to process quantum information.

연구 동기 및 목표

• 양자 게이트와 연산에서 노이즈와 오류가 존재하는 상황에서도 임의로 긴 양자 계산을 수행할 수 있는 이론적 가능성을 확립하는 것.
• 암호화된 양자 시스템에서 양자 게이트 연산과 복구 절차 동안 오류 전파 문제를 다루는 것.
• 오류 복구가 자체적으로 부정확할 경우에도 효과적인 오류 보정이 가능한 고장내성 오류 보정의 가능성을 입증하는 것.
• 위상 양자 시스템을 활용하여 고장내성 기능을 양자 하드웨어 설계에 내장할 수 있는 가능성 탐색.
• 기본적인 수준에서 자연이 고장내성 메커니즘을 구현하고 있을 수 있는지, 특히 블랙홀 정보 손실의 맥락에서 탐구하는 것.

제안 방법

• 양자 오류정정 코드를 기반으로 한 고장내성 양자 계산 프레임워크를 제안하여, 암호화된 큐비트가 디코herence와 게이트 오류로부터 보호되도록 한다.
• 고장내성 복구 개념을 도입하여, 복구 과정 중에 오류가 발생하더라도 오류 보정 절차가 여전히 효과를 가지도록 한다.
• 오류가 다른 큐비트로 퍼지는 것을 최소화할 수 있도록 암호화된 큐비트에 작용하는 논리적 양자 게이트를 설계한다.
• 임계값 정리 적용: 물리적 게이트당 오류율이 임계값 이하일 경우에만 고장내성 계산이 가능하다.
• 키타에프 스핀 모델에서 아하론وف-보함 상호작용을 유일하게 사용하여 보편적인 게이트 세트를 구성함으로써, anyonic 끈 교차를 통한 보편적인 양자 계산을 가능하게 한다.
• 연쇄된 양자 코드와 계층적 오류 보정을 사용하여 재귀적 인코딩과 오류 탐지를 통해 고도의 신뢰성을 확보한다.

실험 결과

연구 질문

• RQ1 기본 양자 게이트와 오류 복구 연산이 고장날 경우에도 양자 계산을 신뢰성 있게 수행할 수 있는가?
• RQ2 고장내성 양자 계산이 가능한 최대 물리적 오류율(정확도 임계값)은 얼마인가?
• RQ3 오류 복구 과정 자체에 오류가 있을 경우에도 오류 보정이 강건하게 유지될 수 있는가?
• RQ4 아이소닉 통계에 기반한 위상 양자 게이트만을 사용하여 보편적인 양자 컴퓨터를 구성할 수 있는가?
• RQ5 블랙홀 정보 손실과 같은 기본 물리 현상은 양자 정보에서 고장내성과 유사한 메커니즘에 의해 해결될 수 있는가?

주요 결과

• 정확도 임계값 정리 수립: 물리적 게이트당 오류율이 임계값 이하일 경우, 임의로 긴 양자 계산을 신뢰성 있게 수행할 수 있다.
• 오류 복구 연산 자체에 오류가 포함되어 있어도, 오류율이 임계값 이하일 경우 고장내성 양자 계산이 가능하다.
• 게이트가 고장내성으로 설계되어 있다면, 오류 전파가 치명적인 결과로 이어지지 않도록 암호화된 양자 정보를 처리할 수 있다.
• 키타에프 스핀 모델에서 아하론وف-보함 상호작용만을 사용하여 보편적인 게이트 세트를 구성함으로써 고장내성 보편 양자 계산이 가능하다.
• 이 프레임워크는 거시적 척도에서 양자 시스템이 오류를 자연스럽게 억제할 수 있음을 시사하며, 자연이 기본적인 수준에서 고장내성 기능을 구현하고 있을 수 있음을 암시한다.
• 키타에프 스핀 모델에서 보편적인 고장내성 양자 계산을 실현하기 위해서는 격자 링크당 최소 60레벨의 스핀이 필요하며, 이는 현재 위상적 실현의 높은 복잡성 수준을 나타낸다.