[논문 리뷰] Fault-Tolerant Quantum Computation with Higher-Dimensional Systems

Daniel Gottesman|arXiv (Cornell University)|1998. 02. 02.

Quantum Computing Algorithms and Architecture인용 수 10

한 줄 요약

이 논문은 양자 오류 수정을 위한 고차원 큐디트(d-레벨 시스템)를 양자 비트(qubit) 대신 사용하여, 소수 차원 시스템으로 안정자 코드를 일반화함으로써 고장 내성 양자 계산을 제안한다. d가 소수일 경우, 임의의 고차원 안정자 코드를 사용하여 보편적인 고장 내성 양자 계산이 가능하다는 것을 증명하며, 기존의 양자 비트 기반 계산을 초월하여 큐디트 기반 시스템으로 고장 내성 계산 프레임워크를 확장한다.

ABSTRACT

Instead of a quantum computer where the fundamental units are 2-dimensional qubits, we can consider a quantum computer made up of d-dimensional systems. There is a straightforward generalization of the class of stabilizer codes to d-dimensional systems, and I will discuss the theory of fault-tolerant computation using such codes. I prove that universal fault-tolerant computation is possible with any higher-dimensional stabilizer code for prime d.

연구 동기 및 목표

• 양자 비트를 초월하여 고차원 양자 시스템(큐디트)으로 고장 내성 양자 계산 이론을 확장하는 것.
• d가 소수일 때 d차원 시스템으로 안정자 코드를 일반화하는 것.
• 큐디트 기반 시스템에서 보편적인 양자 계산이 고장 내성적으로 수행될 수 있는 조건을 설정하는 것.
• 큐디트 안정자 코드를 사용하여 논리적 연산이 고장 내성적으로 구현될 수 있음을 보여주는 것.

제안 방법

• 양자 비트(d=2)에서 소수 차원 d를 가진 큐디트로 안정자 체계를 일반화하는 것.
• Z_d 위에서 일반화된 파울리 군의 아벨 부분군의 공통 고유공간으로서 큐디트 안정자 코드를 정의하는 것.
• 암호화된 큐디트 상태 위에서 고장 내성적으로 작용하는 논리적 클리포드 연산과 논리적 파울리 연산을 구성하는 것.
• 큐디트 경우에서 논리적 클리포드 연산이 전이적으로 구현될 수 있음을 증명하여 고장 내성 보장하는 것.
• 안정자 코드 프레임워크를 사용하여 모든 안정자 생성자와 가환하는 논리적 게이트를 구현하는 것.
• 소수 차원 시스템으로 일반화함에 따라 고장 내성 임계값이 유지됨을 보여주는 것.

실험 결과

연구 질문

• RQ1 양자 비트를 초월한 고차원 양자 시스템에서 고장 내성 양자 계산을 달성할 수 있는가?
• RQ2 d가 소수일 경우 안정자 코드를 d차원 큐디트로 어떻게 일반화할 수 있는가?
• RQ3 큐디트 기반 양자 계산에서 논리적 연산이 고장 내성적으로 유지되기 위한 조건은 무엇인가?
• RQ4 큐디트 안정자 코드에서 전이적 논리적 게이트만으로도 보편적인 양자 계산이 가능한가?
• RQ5 양자 비트의 고장 내성 프레임워크는 보편성의 손실 없이 소수 차원 큐디트로 확장 가능한가?

주요 결과

• d가 소수일 경우, 임의의 고차원 안정자 코드를 사용하여 보편적인 고장 내성 양자 계산이 가능하다.
• d가 소수일 경우, 안정자 체계는 양자 비트에서 큐디트로 Z_d 위에서 자연스럽게 일반화된다.
• 큐디트 안정자 코드에서 전이적 논리적 게이트를 고장 내성적으로 구현할 수 있으며, 고장 내성성이 유지된다.
• 논리적 클리포드 군은 전이적 연산을 통해 실현되며, 보편 게이트 세트의 고장 내성적 구현을 보장한다.
• d가 소수일 경우 국소 오류 상황에서도 프레임워크가 고장 내성성을 유지한다.
• 결과적으로 고장 내성 양자 계산의 범위는 기존의 양자 비트 기반 시스템을 초월하여 더 넓은 범위의 큐디트 기반 아키텍처로 확장된다.