[논문 리뷰] Coding Theorems for Quantum Channels

A. S. Holevo|arXiv (Cornell University)|1998. 09. 10.

Quantum Computing Algorithms and Architecture참고 문헌 24인용 수 158

한 줄 요약

이 논문은 양자 채널을 통한 고전적 정보 전송에 대한 종합적이고 자가 포함된 다루기로 고전적 코딩 정리의 양자 유사체를 수립한다. 일반적인 채널, 즉 무한 또는 연속 알파벳을 포함하여, 양자 엔트로피 한계의 달성 가능성을 증명하고, 양자 가우시안 채널의 용량을 유도하며, 고전적 정보 이론과의 근본적인 차이점을 부각하면서도 최근의 발전과 양자 정보 용량 분야의 열린 문제들을 강조한다.

ABSTRACT

The more than thirty years old issue of the (classical) information capacity of quantum communication channels was dramatically clarified during the last years, when a number of direct quantum coding theorems was discovered. The present paper gives a self contained treatment of the subject, following as much in parallel as possible with classical information theory and, on the other side, stressing profound differences of the quantum case. An emphasis is made on recent results, such as general quantum coding theorems including cases of infinite (possibly continuous) alphabets and constrained inputs, reliability function for pure state channels and quantum Gaussian channel. Several still unsolved problems are briefly outlined.

연구 동기 및 목표

• 고전적 정보 이론에 대응하는, 고전적 정보 전송을 위한 엄밀하고 자가 포함된 프레임워크를 수립하기 위해.
• 특히 엔트로피 한계의 달성 가능성과 관련된 오랫동안 남아있던 질문들을 해결하기 위해.
• 무한 또는 연속 알파벳을 갖는 채널과 양자 가우시안 채널을 분석하여, 고전적 코딩 정리를 양자 영역으로 확장하기 위해.
• 고전적 정보 이론과의 근본적인 차이점을 부각시키며, 특히 초가중성과 신뢰성의 맥락에서 강조하기 위해.
• 양자 정보 용량 분야의 핵심 열린 문제들을 식별하고 개요하기 위해, 특히 양자 상태 전송을 위한 직접 코딩 정리에 대해.

제안 방법

• 입력에서 출력 상태로의 아핀 사상으로서 양자 채널을 모델링하기 위해 힐버트 공간 내의 밀도 연산자와 양자 상태의 형식을 사용한다.
• 양자 측정 및 탐지 모델링을 위해 보른 규칙과 양자 결정 규칙(양의 연산자 값 측정)을 적용한다.
• 양자 상호정보를 유도하고, 이를 채널 용량을 결정하는 핵심 양으로 사용한다. 이는 고전적 상호정보와 유사하다.
• 특히 기억이 없는 채널과 가우시안 채널에 대해 코딩 정리를 증명하기 위해 渐近적 분석과 대규모 이탈 기법을 적용한다.
• 연속 시간 양자 가우시안 과정의 극한을 고려하며, 표준 교환 관계를 갖는 양자 스토케스틱 과정을 통해 신호와 노이즈를 모델링한다.
• 스펙트럼 정리와 밀도 연산자의 순수 상태로의 분해를 이용하여 초가중성과 용량 한계를 분석한다.

실험 결과

연구 질문

• RQ1 고전적 정보는 양자 채널을 통해 어떤 최대 속도로 신뢰성 있게 전송될 수 있는가?
• RQ2 무한 또는 연속 알파벳을 갖는 채널에 대해서도 양자 엔트로피 한계가 용량 한계로서 달성 가능한가?
• RQ3 양자 가우시안 채널의 용량은 그 고전적 대응체와 어떻게 비교되며, 정확한 표현은 무엇인가?
• RQ4 초가중성은 양자 채널 용량에서 어떤 역할을 하는가? 실용적 코딩 설계에서 활용될 수 있는가?
• RQ5 양자 채널에서 오류 확률의 기본 한계는 무엇이며, 신뢰성 함수와의 관계는 어떻게 되는가?

주요 결과

• 무한 또는 연속 알파벳을 갖는 일반적인 양자 채널에 대해서도 양자 엔트로피 한계는 채널 용량으로 달성 가능하다.
• 큰 시간에 대한 극한에서 양자 가우시안 채널의 용량이 유도되었으며, 이는 평행 채널 분해와 점점 더 유사해진다.
• 양자 채널에서 고전적 정보의 엄격한 초가중성이 확인되었으며, 이는 얽힌 입력이 개별 채널 용량의 합을 초월해 용량을 증가시킬 수 있음을 의미한다.
• 순수 상태 채널의 경우, 신뢰성 함수는 아래로 유계이며, 오류 확률에 대한 하한이 존재할 것이라 추측되며, 이는 고전적 구의 팩킹 경계와 유사하다.
• 전체 양자 상태 전송을 위한 직접 코딩 정리는 아직 증명되지 않았지만, 일시적인 역방향은 제안되었다.
• 양자 가우시안 웨이브폼 채널은 양자 교환 연산자의 비대각화 가능성으로 인해 고전적 감소 방법을 통한 용량 유도에 엄밀한 증명이 부족하다.