[논문 리뷰] The Capacity of Quantum Channel with General Signal States

A. S. Holevo|ArXiv.org|1996. 11. 14.

Quantum Computing Algorithms and Architecture인용 수 79

한 줄 요약

이 논문은 순수 또는 혼합 상태일 수 있는 임의의 양자 신호 상태를 갖는 고전-양자 채널의 정확한 용량을 증명함으로써, 용량이 모든 입력 확률 분포에 대해 엔트로피 경계의 최댓값과 일치함을 보였다. Hausladen 등이 순수 상태에 대해 유도한 결과를 바탕으로, 일반적인 혼합 상태를 다루기 위해 일반화된 타입적 부분공간과 랜덤 코딩 기법을 사용하여 증명을 확장하였으며, 이로써 용량이 $ C = \max_{\pi} \left[ H\left(\sum_i \pi_i S_i \right) - \sum_i \pi_i H(S_i) \right] $ 로 주어짐을 확인하였다. 이는 양자 채널 용량의 기초적 특성화를 완성한다.

ABSTRACT

It is shown that the capacity of a classical-quantum channel with arbitrary (possibly mixed) states equals to the maximum of the entropy bound with respect to all apriori distributions. This completes the recent result of Hausladen, Jozsa, Schumacher, Westmoreland and Wooters, who proved the equality for the pure state channel.

연구 동기 및 목표

• 순수 상태에 대해서만 알려진 결과를 일반적인 (가능히 혼합된) 신호 상태로 확장함으로써, 양자 채널 용량의 특성화에서 남아 있던 격차를 메우는 것.
• 엔트로피 경계가 상한 뿐만 아니라 실현 가능한 값이기도 하다는 것을 입증함으로써, 일반적인 양자 채널에 대해 정확한 용량 공식을 확인하는 것.
• 입력 상태가 혼합일 경우에도 타입적 부분공간과 랜덤 코딩을 사용하여 용량 공식에 대한 엄밀한 증명을 제공하는 것.

제안 방법

• 평균 상태 $ \bar{S} $ 에서 기대값에 가까운 고유값에 대한 스펙트럼 투영을 통해 정의된 밀도 연산자의 타입적 부분공간 개념을 사용하여, $ \bar{S}^{\otimes n} $ 에 대한 양자 타입적 부분공간을 구성한다.
• 순수 상태에 대해 개발된 타입적 부분공간 투영 기법의 수정된 버전을 사용하여, 고유값 집중에 기반한 타입적 집합을 정의함으로써 혼합 상태의 경우를 다룬다.
• 랜덤 코딩을 적용: 입력 단어 $ u $ 는 분포 $ \pi $ 에 따라 독립적으로 선택되며, 이로 인해 코드워드의 평균 상태가 $ \bar{S}^{\otimes n} $ 으로 수렴한다.
• 트레이스 부등식과 타입적 투영 $ P $ 의 성질을 사용하여 평균 오류 확률 $ \mathbb{E}[P_{\text{er}}] $ 의 상한을 유도하며, 이 값이 용량 경계 이하인 경우 지수적으로 감소함을 보인다.
• 제품 상태에 대한 von Neumann 엔트로피의 가법성과 엔트로피의 부분가역성을 사용하여, 용량 공식에 나타나는 엔트로피 차이 $ \Delta H(\pi) $ 를 유계로 둔다.
• 오류 확률 상한과 타입적 부분공간의 점근적 행동을 결합하여, $ \max_\pi \Delta H(\pi) $ 이하의 속도는 실현 가능함을 보이고, 이로써 역방향 부등식을 증명한다.

실험 결과

연구 질문

• RQ1 신호 상태가 순수 상태가 아니고, 일반적인 (가능히 혼합된) 양자 상태일 경우, 고전-양자 채널의 정확한 용량은 무엇인가?
• RQ2 엔트로피 경계 $ \max_\pi \left[ H(\sum_i \pi_i S_i) - \sum_i \pi_i H(S_i) \right] $ 는 일반적인 신호 상태에 대해 실현 가능한 채널 용량이 될 수 있는가?
• RQ3 이전 연구에서 순수 상태에 대해 관찰된 채널 용량의 초가법성은 신호 상태가 혼합일 경우에도 유지되며, 타입적 부분공간 기법을 통해 이를 증명할 수 있는가?

주요 결과

• 임의의 신호 상태를 갖는 고전-양자 채널의 용량은 모든 입력 분포 $ \pi $ 에 대해 엔트로피 경계의 최댓값과 정확히 일치하며, 즉 $ C = \max_\pi \left[ H(\sum_i \pi_i S_i) - \sum_i \pi_i H(S_i) \right] $ 이다.
• 증명을 통해 엔트로피 경계가 상한 뿐만 아니라 점점이 실현 가능함을 확인함으로써, 양자 채널 용량의 특성화가 완성되었다.
• 코드 속도가 $ \max_\pi \Delta H(\pi) $ 이하일 경우, 랜덤 코드의 오류 확률은 지수적으로 감소하며, 이는 이 값이 실제로 용량임을 시사한다.
• 이 결과는 Hausladen 등이 순수 상태에 대해 유도한 이전 결과를 일반적인 혼합 상태로 확장하여, 유한 차원 입력 상태를 갖는 모든 양자 채널에 대해 용량 공식이 일반적으로 성립함을 보여준다.
• 타입적 부분공간 방법은 $ \bar{S}^{\otimes n} $ 의 고유값 집중에 기반한 타입적 집합을 정의함으로써 혼합 상태에 성공적으로 적용되었으며, 이는 오류 분석을 가능하게 하였다.
• 제품 상태에 대한 엔트로피의 가법성은 엔트로피 차이 $ \Delta H(\pi) $ 의 가법성을 증명하는 데 사용되었으며, 이는 용량 공식 증명에 있어 핵심적인 역할을 하였다.