[논문 리뷰] Nonadditive quantum error correcting codes adapted to the ampltitude damping channel

Ruitian Lang, Peter W. Shor|ArXiv.org|2007. 12. 16.

Quantum Computing Algorithms and Architecture참고 문헌 10인용 수 16

한 줄 요약

이 논문은 약화된 진폭 채널에 특별히 설계된 비가산 양자 오류 정정 부호의 가족을 소개한다. 이 부호들은 자기보완 구조를 활용하여 첫 번째 차수 오류를 모두 정정한다. 폐쇄성과 유일성 조건을 만족하는 최대 집합을 탐색하기 위해 탐욕 알고리즘을 적용함으로써, 부호의 인코딩 비율이 1/2를 초과하게 되며, 이는 기존의 안정자 부호를 뛰어넘는 성과이다. 복구 연산은 간단한 사영 기반 양자 회로로 구현된다.

ABSTRACT

A family of high rate quantum error correcting codes adapted to the amplitude damping channel is presented. These codes are nonadditive and exploit self-complementarity structure to correct all first-order errors. Their rates can be higher than 1/2. The recovery operations of these codes can be generated by a simple algorithm and have a projection nature, which makes them potentially easy to implement.

연구 동기 및 목표

• 열린 양자 시스템에서 흔한 약화된 진폭 채널에 특화된 고비율 양자 오류 정정 부호를 개발하기 위해.
• 기존 안정자 부호의 비율 한계(예: 비율 1/5인 [5,1] 부호)를 극복하기 위해 채널 특화 노이즈 특성을 활용하기 위해.
• 가산 부호보다 높은 비율을 달성할 수 있도록 비가산 부호를 설계하여, 승수의 거듭제곱이 아닌 차원의 힐베르트 공간을 인코딩하기 위해.
• 코딩 웨이브패킷에 대한 구조적 제약 조건을 통해 첫 번째 차수의 약화된 진폭 오류를 강력하게 정정하기 위해.
• 간단한 알고리즘과 사영 기반 연산을 기반으로 실현 가능한 복구 프로토콜을 개발하기 위해.

제안 방법

• 자기보완 집합 S ⊆ {0,1}^n을 사용하여 비가산 부호의 가족을 구성한다. 여기서 u ∈ S 이면 그 보완 ū ∈ S 이다.
• 유일성 조건을 도입한다: i ≠ j 이면 u - e^(i) = v - e^(j) 이면 반드시 u = v 이다. 이는 모호한 오류 패턴을 방지한다.
• 소규모 n에 대해 자기보완성과 유일성 조건을 만족하는 최대 집합 S를 탐색하기 위해 탐욕 알고리즘을 적용한다.
• 오류 벡터를 무게와 사전순서로 정렬하는 최대우도 알고리즘을 활용해 복구 연산을 설계한다.
• 복구 연산자를 정사영으로 생성한다: u−e ∈ S 이고 이전에 사용되지 않은 경우, |g(u−e)⟩ 를 (|u⟩ + |ū⟩)/√2 로 정정한다.
• 사영의 성격 덕분에 복구 연산이 유니터리하고, 표준 양자 회로로 구현 가능하다.

실험 결과

연구 질문

• RQ1 약화된 진폭 채널에서 안정자 부호보다 높은 인코딩 비율을 달성할 수 있는 비가산 부호를 구성할 수 있는가?
• RQ2 자기보완 부호 구조를 어떻게 활용하여 첫 번째 차수의 모든 약화된 진폭 오류를 정정할 수 있는가?
• RQ3 이러한 비가산 부호에 대해 효율적이고 실현 가능한 복구 연산을 가능하게 하는 알고리즘 프레임워크는 무엇인가?
• RQ4 요구 조건을 만족하는 유효한 자기보완 집합 S의 크기의 渐近적 성장률은 얼마인가?
• RQ5 이러한 부호의 얽힘 허용도가 γ에 대해 선형적으로 감소하도록 만들 수 있는가? 이는 첫 번째 차수 오류 정정을 의미한다.

주요 결과

• 제안된 부호들은 비율 1/2를 초과하는 인코딩 비율을 달성하며, log₂k 대 n 회귀에서 기울기가 0.85로, 이는 기존 안정자 부호의 0.5 기울기보다 크게 뛰어나다.
• n = 16일 때, 부호 (16,1716)는 16 큐비트에 1716차원의 공간을 인코딩하며, 약 10.74개의 논리 큐비트에 해당한다.
• (8,12) 부호는 γ에 대해 선형적으로 감소하는 높은 얽힘 허용도를 보이며, 모든 첫 번째 차수의 약화된 진폭 오류 정정이 확인된다.
• 복구 연산은 단순한 알고리즘을 통해 정사영으로 구성되며, 표준 양자 회로로의 물리적 구현 가능성을 제공한다.
• 탐욕 알고리즘이 표 1에 나열된 것보다 더 큰 크기의 집합 S를 생성할 수 있으며, 향후 최적화 여지가 있음을 시사한다.
• 이론적 분석을 통해 첫 번째 차수에서 X-유사 및 Z-유사 오류의 부재가 F_min = 1 − o(γ²)를 보장하는 데 필수적이고 충분함을 확인하였다. 이는 첫 번째 차수 오류 정정이 보장됨을 의미한다.