[논문 리뷰] Nonbinary quantum codes

Eric M. Rains|ArXiv.org|1997. 03. 25.

Quantum Computing Algorithms and Architecture참고 문헌 1인용 수 8

한 줄 요약

이 논문은 유한 대칭 기하학과 전역 대칭성을 활용하여 임의의 유한 알파벳 위에서 비이진 양자 코드를 구성하는 통합 프레임워크를 제안한다. 이는 캘러드본-쇼어-스테인(CSS) 코드와 GF(4)-선형 코드를 특수한 경우로 일반화하며, 수체 코드에서부터 비이진 양자 코드를 구성할 수 있게 해주며, 예를 들어 5단계 코드로 한 글자를 인코딩할 경우 100%의 오류 수정 능력을 갖춘 단일 오류 수정 비이진 양자 순환 코드를 포함한다.

ABSTRACT

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than 2 states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional global symmetries. From this standpoint, the analogues of Calderbank-Shor-Steane codes and of GF(4)-linear codes turn out to be special cases of the same construction. This allows us to construct families of quantum codes from certain codes over number fields; in particular, we get analogues of quadratic residue codes, including a single-error correcting code encoding one letter in five, for any alphabet size. We also consider the problem of fault-tolerant computation through such codes, generalizing ideas of Gottesman.

연구 동기 및 목표

• 임의의 유한 알파벳 위에서 비이진 양자 코드를 구성하기 위한 일반적 프레임워크를 개발하는 것.
• 기존의 구성 방식들인 CSS 코드와 GF(4)-선형 코드를 하나의 기하학적 프레임워크 아래 통합하는 것.
• 전역 대칭성을 갖는 유한 대칭 기하학을 활용하여 비이진 알파벳으로의 양자 오류 수정 이론을 확장하는 것.
• 수체 위의 코드에서 유도된 비이진 양자 코드의 새로운 가족을 구성하는 것, 특히 순환 코드의 유사체를 포함한다.
• 제안된 비이진 코드 구조를 활용하여 고장 내성 양자 계산을 실현하는 것.

제안 방법

• 유한 체 위에서의 유한 대칭 기하학을 활용하여 추가적인 전역 대칭성을 갖는 양자 코드를 모델링하는 것.
• 수체 위의 코드의 구조를 활용하여 일반화된 구성 방식을 통해 비이진 양자 코드를 생성하는 것.
• 대칭 기하 프레임워크를 적용하여 환과 수체 위의 고전적 코드로부터 비이진 양자 코드를 유도하는 것.
• 이중성 및 자기 수직 조건을 확장하여 CSS 구성 방식을 비이진 알파벳으로 일반화하는 것.
• GF(4)-선형 코드와 표준 CSS 코드가 동일한 기초 대칭 기하 구성의 특수한 경우임을 정형화하는 것.
• 코드 구성의 대칭성 특성을 활용하여 고장 내성 논리 연산을 보장하는 것.

실험 결과

연구 질문

• RQ1 CSS 코드와 GF(4)-선형 코드를 모두 일반화하는 비이진 양자 코드를 위한 통합 프레임워크를 개발할 수 있는가?
• RQ2 수체 위의 코드는 어떻게 비이진 양자 코드를 우수한 오류 수정 성질을 갖도록 구성하는 데 활용될 수 있는가?
• RQ3 수체 위의 자기 수직 코드가 유효한 양자 코드를 생성하는 조건은 무엇인가?
• RQ4 이 프레임워크를 통해 비이진 알파벳 크기로의 양자 순환 코드를 일반화할 수 있는가?
• RQ5 이 구성에서 유도된 비이진 양자 코드를 활용하여 고장 내성 양자 계산을 어떻게 실현할 수 있는가?

주요 결과

• 논문은 캘러드본-쇼어-스테인(CSS) 코드와 GF(4)-선형 코드가 전역 대칭성을 갖는 대칭 기하학 기반의 더 넓은 구성의 특수한 경우임을 규명한다.
• 수체 위의 코드에서 유도된 비이진 양자 코드의 가족이 구성되었으며, 이는 이진 및 4진 알파벳을 초월한 양자 코드의 일반화를 가능하게 한다.
• 프레임워크는 임의의 알파벳 크기에서 5단계로 한 글자를 인코딩하는 단일 오류 수정 비이진 양자 코드를 제공하며, 이러한 코드의 실현 가능성을 입증한다.
• 비이진 알파벳을 위한 순환 코드의 유사체가 포함되어 있으며, 알려진 양자 코드의 범주를 확장한다.
• Gottesman의 아이디어를 비이진 환경으로 일반화함으로써 고장 내성 양자 계산을 지원하는 방법이다.
• 대칭 기하 접근법은 특정 오류 수정 능력을 갖춘 비이진 양자 코드를 체계적으로 파생하고 분석할 수 있는 방법을 제공한다.