[논문 리뷰] Perfect Quantum Error Correction Code

Raymond Laflamme, César Miquel외 2명|ArXiv.org|1996. 02. 27.

Quantum Computing Algorithms and Architecture인용 수 35

한 줄 요약

이 논문은 최소한의 물리적 큐비트를 사용하여 단일 논리 큐비트를 임의의 단일 큐비트 오류로부터 보호하는 완벽한 다섯 큐비트 양자 오류 수정 코드를 제시한다. 이 코드는 대칭적인 인코딩 회로를 사용하며, 이 회로를 뒤로 실행하면 디코딩 기능도 수행되어 전체 심플럼 추출과 측정된 보조 큐비트에 기반한 유니터리 복구 연산을 통한 완벽한 오류 수정을 가능하게 한다.

ABSTRACT

We present a quantum error correction code which protects a qubit of information against general one qubit errors which maybe caused by the interaction with the environment. To accomplish this, we encode the original state by distributing quantum information over five qubits, the minimal number required for this task. We give a simple circuit which takes the initial state with four extra qubits in the state |0> to the encoded state. The circuit can be converted into a decoding one by simply running it backward. Reading the extra four qubits at the decoder's output we learn which one of the sixteen alternatives (no error plus all fifteen possible 1-bit errors) was realized. The original state of the encoded qubit can then be restored by a simple unitary transformation.

연구 동기 및 목표

• 모든 가능한 단일 큐비트 오류를 최소한의 물리적 큐비트로 수정할 수 있는 양자 오류 수정 코드를 개발하는 것.
• 단일 논리 큐비트를 다섯 개의 물리적 큐비트로 인코딩하는 양자 회로를 단지 유니터리 연산만을 사용하여 설계하는 것.
• 동일한 회로를 뒤로 실행하여 디코딩하고 오류를 진단할 수 있음을 보여주어 완벽한 오류 수정을 가능하게 하는 것.
• 이전의 쇼어와 스티인의 방법과 같이 고전적 선형 코드에 기반하지 않는 진정으로 양자적인 코드를 수립하는 것.
• 최대 한 번의 오류만 발생하는 것으로 가정할 경우, 코드가 완벽한 허용도를 달성함을 증명하는 것.

제안 방법

• 논리 상태 |0_L⟩과 |1_L⟩은 특정한 다섯 큐비트의 얽힌 초위상 상태로 인코딩되며, 한 상태에는 두 개의 마이너스 부호가, 다른 상태에는 네 개의 마이너스 부호가 포함된 고유한 부호 패턴을 가진다.
• 인코딩 회로는 입력 큐비트와 사전에 |0⟩ 상태로 준비된 네 개의 보조 큐비트에 대해 순차적으로 CNOT 및 제어된 회전 게이트를 적용한다.
• 이 회로는 가역적이다: 이를 뒤로 실행하면 인코딩된 상태가 원래 큐비트로 복원되며, 동시에 보조 큐비트에 오류 심플럼이 측정된다.
• 역행 회로 후 보조 큐비트를 측정함으로써 심플럼이 추출되며, 이는 다섯 큐비트 중 어느 한 큐비트에서 발생한 오류 유형(오류 없음, 비트 전환, 위상 전환, 비트-위상 전환)을 유일하게 식별한다.
• 측정된 심플럼에 따라 논리 큐비트에 유니터리 연산을 적용함으로써 오류 수정이 완료되며, 원래 상태로 완벽한 허용도로 복원된다.
• 모든 가능한 단일 큐비트 오류가 인코딩된 상태를 상호 수직인 부분공간으로 매핑하도록 코드가 구성되어 있어 오류를 명확히 탐지할 수 있다.

실험 결과

연구 질문

• RQ1 이론적으로 최소한의 다섯 개의 물리적 큐비트만을 사용하여 모든 단일 큐비트 오류를 수정할 수 있는 양자 오류 수정 코드를 구성할 수 있는가?
• RQ2 인코더이자 디코더로 기능하는 대칭적인 양자 회로를 설계할 수 있는가?
• RQ3 고전적 선형 코드에 기반하지 않으면서도 완벽한 오류 수정을 달성할 수 있는 진정으로 양자적인 코드를 개발할 수 있는가?
• RQ4 완벽한 오류 수정을 가능하게 하는 인코딩된 상태의 부호 패턴의 수학적 구조는 무엇인가?
• RQ5 데이터 큐비트에 프로젝션 측정을 하지 않고도, 유니터리 연산과 보조 큐비트만을 사용하여 오류 심플럼을 어떻게 추출할 수 있는가?

주요 결과

• 논문은 최소한의 물리적 큐비트로 모든 가능한 단일 큐비트 오류를 수정할 수 있는 완벽한 다섯 큐비트 양자 오류 수정 코드를 구성한다.
• 인코딩과 디코딩 과정은 동일한 양자 회로를 뒤로 실행함으로써 구현되며, 이는 효율적인 심플럼 추출과 오류 진단을 가능하게 한다.
• 역행 회로 후 측정된 보조 큐비트는 오류 유형과 위치를 유일하게 식별하며, 오류 없음과 15가지의 가능한 단일 큐비트 오류에 해당하는 총 16개의 서로 다른 결과를 낳는다.
• 최대 한 큐비트만 오류가 발생하는 것으로 가정할 경우, 코드는 완벽한 허용도를 달성하며, 고차 오류에 대해서는 허용도가 1 - cp² 비례로 감소한다.
• 인코딩된 상태는 특정한 부호 패턴—한 논리 상태에는 두 개의 마이너스 부호, 다른 상태에는 네 개의 마이너스 부호—를 가진다. 이는 오류 심플럼을 수직으로 만드는 데 필수적이다.
• 이 코드는 고전적 선형 코드가 아니며, 특히 부호 분포의 수학적 구조는 향후 연구를 위한 열린 문제로 남아 있다.