[논문 리뷰] Quantum convolutional codes: fundamentals

H Ollivier, Jean–Pierre Tillich|ArXiv.org|2004. 01. 21.

Quantum Computing Algorithms and Architecture참고 문헌 17인용 수 52

한 줄 요약

이 논문은 연속적인 양자 정보 스트림의 효율적이고 온라인 방식의 인코딩 및 디코딩을 가능하게 하는 다항식 형식을 사용하여 양자 컨volution 코드를 도입한다. 선형 복잡도의 인코딩 회로를 제시하고 오류 전파를 분석하며, 선형 고전적 복잡도를 갖는 최대 우도 오류 추정을 위한 양자 비터비 알고리즘을 개발하여 실용적인 장거리 양자 통신을 가능하게 한다.

ABSTRACT

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used in similar circumstances in classical communication. In this article, we provide an efficient polynomial formalism for describing their stabilizer group, derive an on-line encoding circuit with linear gate complexity and study error propagation together with the existence of on-line decoding. Finally, we provide a maximum likelihood error estimation algorithm with linear classical complexity for any memoryless channel.

연구 동기 및 목표

• 연속적인 양자 정보 스트림에 대한 온라인 인코딩 및 디코딩을 가능하게 하는 양자 컨볼루션 코드의 이론적 프레임워크를 개발하기 위해.
• 최소한의 지연과 자원 오버헤드로 장시간 지속되는 양자 통신을 노이즈로부터 보호하는 데 도전하는 데에.
• 효율적 인코딩과 최대 우도 디코딩을 포함한 고전적 컨볼루션 코드 원리를 양자 영역으로 확장하기 위해.
• 선형 게이트 복잡도와 통제 가능한 오류 전파를 통해 고장 내성 양자 계산과의 호환성을 확보하기 위해.
• 기억이 없는 양자 채널에서 선형 고전적 복잡도를 갖는 실용적인 최대 우도 오류 추정 알고리즘을 제공하기 위해.

제안 방법

• 양자 컨볼루션 코드의 스터빌라이저 군을 기술하기 위해 다항식 형식을 사용하여 코드 구조의 체계적이고 효율적인 표현을 가능하게 한다.
• 코드 생성자의 다항식 구조를 활용하여 선형 게이트 복잡도를 갖는 온라인 인코딩 회로를 유도한다.
• 전이 행렬 유사 형식을 사용하여 오류 전파를 분석하고, 오류가 코드 내에서 무제한으로 퍼지지 않도록 하는 조건을 설정한다.
• 양자 비터비 알고리즘을 제안한다: 블록 단위로 심플렉스를 처리하면서 가장 가능성 높은 오류 후보 목록을 유지하는 고전적 최대 우도 오류 추정 절차이다.
• 심플렉스를 추출하기 위해 단계적 추정 회로를 사용하며, 이를 양자 비터비 알고리즘의 입력으로 사용하여 오류 추정을 수행한다.
• 이전 후보를 새로운 파울리 연산자로 확장하여 오류 후보를 재귀적으로 구성하며, 현재 심플렉스를 만족하고 가능성을 최대화하는 조건을 충족시킨다.

실험 결과

연구 질문

• RQ1 연속적인 양자 정보 스트림에 대한 온라인 인코딩 및 디코딩을 가능하게 하는 양자 컨볼루션 코드를 어떻게 체계적으로 구성할 수 있는가?
• RQ2 양자 컨볼루션 코드에서 스터빌라이저 군의 효율적 표현과 조작을 가능하게 하는 형식은 무엇인가?
• RQ3 오류 전파를 어떻게 제어하여 오류가 코드 전반에 걸쳐 무제한으로 퍼지지 않도록 할 수 있는가?
• RQ4 기억이 없는 채널에서 양자 컨볼루션 코드에 대해 최대 우도 오류 추정을 위한 가장 효율적인 방법은 무엇인가?
• RQ5 비터비 알고리즘과 같은 고전적 컨볼루션 코드 알고리즘을 선형 복잡도를 유지하면서 양자 오류 수정에 적응시킬 수 있는가?

주요 결과

• 다항식 형식은 양자 컨볼루션 코드의 스터빌라이저 군을 일관적이고 효율적으로 기술하는 데에 기여하여 체계적인 코드 설계를 가능하게 한다.
• 선형 게이트 복잡도를 갖는 온라인 인코딩 회로가 도출되어 장시간에 걸친 양자 데이터 스트림에 대한 실시간 인코딩을 실현할 수 있다.
• 특정 조건 하에서 오류 전파가 제어 가능함을 입증하여 오류가 코드 전반에 걸쳐 무한히 퍼지지 않음을 보장한다.
• 양자 비터비 알고리즘은 인코딩된 큐비트 수에 비례하여 선형적으로 증가하는 고전적 복잡도로 최대 우도 오류 추정을 달성한다.
• 시뮬레이션 결과, 0.05 이하의 오류율을 갖는 붕괴 채널에서도 가장 가능성 높은 오류를 높은 확률로 추정하기 위해 5 큐비트 컨볼루션 코드의 블록 두 개만 추적하면 된다.