[논문 리뷰] Non-binary Unitary Error Bases and Quantum Codes

Emanuel Knill|ArXiv.org|1996. 08. 29.

Quantum Computing Algorithms and Architecture인용 수 5

한 줄 요약

이 논문은 임의의 차원을 가진 큸디트 시스템에 대해 비이진 유니터리 오차 기저를 도입하며, 큼비트의 비트/기호 뒤집기 기저를 일반화한다. 이는 ℤₙ 위의 선형 코드로부터 양자 코드를 구성할 수 있게 하며, 자르기 코드 구성 기법을 통해 고장 내성 전이 연산을 확장함으로써 큼비트를 초월한 확장 가능한 양자 오차 정정 프레임워크를 넓힌다.

ABSTRACT

Error operator bases for systems of any dimension are defined and natural generalizations of the bit/sign flip error basis for qubits are given. These bases allow generalizing the construction of quantum codes based on eigenspaces of Abelian groups. As a consequence, quantum codes can be constructed from linear codes over $\ints_n$ for any $n$. The generalization of the punctured code construction leads to many codes which permit transversal (i.e. fault tolerant) implementations of certain operations compatible with the error basis.

연구 동기 및 목표

• 큐비트를 초월해 임의의 차원을 가진 시스템으로 유니터리 오차 기저의 개념을 일반화하기 위해.
• 아벨 군 고유공간에 기반한 양자 코드 구성 기법을 비이진 큼디트 시스템으로 확장하기 위해.
• 새로운 오차 기저와 호환되는 전이 연산을 식별하여 고장 내성 양자 계산을 가능하게 하기 위해.
• ℤₙ 위의 선형 코드를 사용하여 일반화된 오차 기저 프레임워크를 통해 양자 코드를 구성할 수 있음을 보여주기 위해.

제안 방법

• 곱셈에 대해 군을 이루며 힐베르트-스미스 내적에서 정규직교인 유니터리 연산자 집합으로서 비이진 유니터리 오차 기저를 정의하기 위해.
• 아벨 군의 고유공간에 기반한 양자 코드 구성 기법을 고차원 큼디트 시스템으로 일반화하기 위해.
• 이러한 오차 기저의 구조를 이용해 인코딩된 큼디트 상태에 대해 전이적으로 작용하는 논리 연산을 정의하기 위해.
• 새로운 양자 코드를 생성하기 위해 자르기 코드 구성 기법을 적용하여 논리 게이트의 전이적 구현을 가능하게 하기 위해.
• 오차 기저 원소를 코드 생성자에 매핑하여 양자 코드와 ℤₙ 위의 선형 코드 사이의 대응 관계를 설정하기 위해.
• 오차 기저와 호환되는 전이 연산이 오차 전파를 제한함으로써 고장 내성을 유지함을 보여주기 위해.

실험 결과

연구 질문

• RQ1 큐비트에서 큼디트의 임의의 차원 n으로 유니터리 오차 기저를 어떻게 일반화할 수 있는가?
• RQ2 양자 코드 구성에 기여하는 비이진 유니터리 오차 기저의 구조는 무엇인가?
• RQ3 이러한 오차 기저를 사용하여 ℤₙ 위의 선형 코드로부터 양자 코드를 체계적으로 구성할 수 있는가?
• RQ4 새로운 오차 기저 프레임워크를 사용하여 어떤 논리 연산을 전이적으로 실행할 수 있는가?
• RQ5 자르기 코드 구성 기법은 비이진 시스템으로 어떻게 일반화되어 고장 내성 코드를 도출하는가?

주요 결과

• 임의의 큼디트 차원 n에 대해 비이진 유니터리 오차 기저가 존재하며, 이는 큼비트의 파울리 군을 고차원으로 일반화한 것이다.
• 오차 기저 연산자에 의해 생성된 아벨 군의 고유공간 구조를 활용하여 ℤₙ 위의 선형 코드로부터 양자 코드를 구성할 수 있다.
• 일부 논리 연산의 전이적 구현이 일반화된 오차 기저에서 유도된 코드에서 가능하여 고장 내성 양자 계산을 가능하게 한다.
• 자르기 코드 구성 기법이 비이진 시스템으로 일반화되어 전이적 논리 게이트를 갖는 새로운 양자 코드 가족을 도출한다.
• 이 프레임워크를 통해 큼비트를 초월해 큼디트 기반 양자 정보 처리로의 양자 오차 정정의 시스템적 확장을 가능하게 한다.