[논문 리뷰] Quantum Computation with Topological Codes: from qubit to topological fault-tolerance

Keisuke Fujii|arXiv (Cornell University)|2015. 04. 07.

Quantum Computing Algorithms and Architecture참고 문헌 143인용 수 24

한 줄 요약

이 종합적 리뷰는 표면 코드를 사용한 고장 내성 위상적 양자 계산을 제시하며, 안정자 형식과 위상도를 통해 회로 기반 모델과 측정 기반 모델을 통합한다. 이는 1% 이상의 오류 임계값을 갖는 고장 내성으로 논리적 양자 계산이 가능함을 입증하며, 위상적 코드 상에서 anyon의 끈적임과 마법 상태 정련을 통해 보편적인 양자 계산을 실현한다.

ABSTRACT

This is a comprehensive review on fault-tolerant topological quantum computation with the surface codes. The basic concepts and useful tools underlying fault-tolerant quantum computation, such as universal quantum computation, stabilizer formalism, and measurement-based quantum computation, are also provided in a pedagogical way. Topological quantum computation by brading the defects on the surface code is explained in both circuit-based and measurement-based models in such a way that their relation is clear. The interdisciplinary connections between quantum error correction codes and subjects in other fields such as topological order in condensed matter physics and spin glass models in statistical physics are also discussed. This manuscript will be appeared in SpringerBriefs.

연구 동기 및 목표

• 표면 코드를 사용한 고장 내성 위상적 양자 계산에 대한 자율적이고 교육적인 리뷰를 제공하기 위해.
• 위상적 양자 계산의 회로 모델과 측정 기반 양자 계산(MBQC) 접근법을 통합하기 위해.
• 위상적 양자 오류 수정과 응집물리학(위상적 질서) 및 통계역학(스핀 거품 모델)의 개념 간의 연관성을 명확히 하기 위해.
• 요소 그래프 상의 신뢰도 전파를 사용하여 복합 안정자 코드의 실용적 복원 전략을 제시하기 위해.
• 표면 코드를 이용한 확장 가능하고 고장 내성 있는 양자 계산을 실현하기 위한 이론적 및 실험적 기초를 구축하기 위해.

제안 방법

• 표면 코드 및 그 변종(예: 토릭 코드, 평면 코드)을 포함한 양자 오류 수정 코드를 기술하기 위해 안정자 형식을 사용한다.
• 고테스만-클릴 정리와 그래프 상태를 적용하여 클리포드 연산과 측정 기반 양자 계산(MBQC)을 분석한다.
• 논리적 큐비트를 인코딩하고 끈적임 기반 논리적 게이트를 수행하기 위해 표면 코드 상의 위상적 결함 쌍(아이언)을 도입한다.
• 표면 코드의 위상적 디지니시티와 anyon 통계를 활용하여 끈적임을 통한 고장 내성 논리적 CNOT 및 하다르드 게이트를 실현한다.
• 클리포드 게이트를 초월하는 보편성을 확보하기 위해 마법 상태 정련 프로토콜(Knill-Laflamme-Zurek 및 Bravyi-Kitaev)을 활용한다.
• 요소 그래프 상의 트리 형태에서의 신뢰도 전파를 적용하여 복합 안정자 코드를 효율적으로 복원하며, 논리적 연산자의 사후 확률을 최대화한다.

실험 결과

연구 질문

• RQ1 위상적 양자 계산은 어떻게 회로 모델과 측정 기반 양자 계산 프레임워크에서 일관되게 기술될 수 있는가?
• RQ2 위상적 질서와 스팸 거품 모델은 위상적 코드의 오류 임계값과 복원에 어떻게 기여하는가?
• RQ3 표면 코드 상에서 anyon 결함의 끈적임을 통해 논리적 연산인 CNOT 및 하다르드 게이트는 어떻게 유도되는가?
• RQ4 표면 코드를 사용한 고장 내성 양자 계산의 이론적 오류 임계값은 무엇이며, 심증 측정과 오류 수정을 통해 어떻게 달성되는가?
• RQ5 어떻게 요소 그래프 상의 신뢰도 전파를 사용하여 복합 안정자 코드의 효율적 복원을 달성할 수 있는가?

주요 결과

• 표면 코드는 물리적 오류율이 약 1% 이하일 경우 논리적 오류율이 1% 미만이 되도록 하여 고장 내성 양자 계산을 가능하게 하며, 고장 내성에 대한 실용적 임계값을 확립한다.
• 논리적 CNOT 및 하다르드 게이트는 anyon 결함의 끈적임(결함 쌍 큐비트)을 통해 고장 내성적으로 실현되며, 위상적 고장 내성의 실현을 보여준다.
• Bravyi-Kitaev 프로토콜을 통한 마법 상태 정련은 클리포드 게이트에 비클리포드 연산을 보완함으로써 보편적 양자 계산을 가능하게 한다.
• 요소 그래프 상의 신뢰도 전파를 사용하여 복합 안정자 코드의 복원을 효율적으로 수행할 수 있으며, 근사 최적의 오류 수정 성능을 달성한다.
• 위상적 양자 오류 수정 코드와 응집물리학에서의 위상적 질서 시스템 사이에는 일대일 대응 관계가 존재하며, 표면 코드는 격자 상의 스팸 거품 모델로 실현될 수 있다.
• 3차원 위상적 클러스터 상태 상의 측정 기반 양자 계산(MBQC) 모델은 국소적 측정과 고전적 피드포워드를 통해 고장 내성 보편 양자 계산을 실현한다.