[논문 리뷰] Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding

Pranab Kumar Sen|arXiv (Cornell University)|2011. 09. 05.

Quantum Information and Cryptography참고 문헌 19인용 수 31

한 줄 요약

이 논문은 고전적 입력과 양자 출력을 갖는 양자 채널에 대해 순차적 복호 전략을 제안하며, 이는 두 사용자 양자 간섭 채널의 한-코바야시 내부 경계를 달성한다. 새로운 조건부 유사성 프로젝터를 도입하고 부분공간의 기하적 성질을 활용함으로써, 다중 접근 채널에서 동시 복호를 가능하게 하여, 양자 환경에서 창-모타니-가르 내부 경계의 달성 가능성에 대한 열린 질문을 해결한다.

ABSTRACT

In this paper, we study the power of sequential decoding strategies for several channels with classical input and quantum output. In our sequential decoding strategies, the receiver loops through all candidate messages trying to project the received state onto a `typical' subspace for the candidate message under consideration, stopping if the projection succeeds for a message, which is then declared as the guess of the receiver for the sent message. We show that even such a conceptually simple strategy can be used to achieve rates up to the mutual information for a single sender single receiver channel called cq-channel henceforth, as well as the standard inner bound for a two sender single receiver multiple access channel, called ccq-MAC in this paper. Our decoding scheme for the ccq-MAC uses a new kind of conditionally typical projector which is constructed using a geometric result about how two subspaces interact structurally. As the main application of our methods, we construct an encoding and decoding scheme achieving the Chong-Motani-Garg inner bound for a two sender two receiver interference channel with classical input and quantum output, called ccqq-IC henceforth. This matches the best known inner bound for the interference channel in the classical setting. Achieving the Chong-Motani-Garg inner bound, which is known to be equivalent to the Han-Kobayashi inner bound, answers an open question raised recently by Fawzi et al. (arxiv:1102.2624). Our encoding scheme is the same as that of Chong-Motani-Garg, and our decoding scheme is sequential.

연구 동기 및 목표

• 고전-양자 채널에 대해 상호정보량 속도를 달성하는 간단한 순차적 복호 전략을 개발한다.
• 순차적 복호를 두 발신자 한 수신자 양자 다중접근 채널(ccq-MAC)으로 확장하여 표준 내부 경계를 달성한다.
• 두 발신자 두 수신자 양자 간섭 채널(ccqq-IC)에 대한 창-모타니-가르 내부 경계의 달성 가능성에 대한 열린 질문을 해결한다.
• 이전에 순차적 취소에 의존했던 양자 다중사용자 채널에서의 동시 복호의 양자 유사체를 수립한다.
• 창-모타니-가르 내부 경계가 순차적 복호를 통해 달성 가능하며, 양자 영역에서 알려진 최고의 고전 내부 경계와 일치함을 보여준다.

제안 방법

• 수신된 양자 상태를 후보 메시지의 유사 부분공간에 순차적으로 투영하는 순차적 복호기를 설계하며, 첫 번째 성공적인 투영에서 정지한다.
• 서브스페이스의 기하적 성질에서 유도된, 고전 정보이론에서의 유사 집합의 교차를 근사화하는 새로운 종류의 조건부 유사성 프로젝터를 도입한다.
• 서브스페이스 상호작용에 관한 기하학적 결과를 이용해 이러한 프로젝터의 존재를 증명함으로써, ccq-MAC 환경에서 신뢰할 수 있는 복호가 가능해진다.
• ccq-MAC 복호기를 활용하여 세 발신자 고전-양자 다중접근 채널(CMG-MAC)으로 환원함으로써, ccqq-IC에 대한 인코딩 및 복호 전략을 구성한다.
• 대칭성과 속도 이동 논증을 사용하여 공통 메시지를 고정하는 것이 가용 속도 영역에 영향을 주지 않음을 보여주며, 창-모타니-가르 내부 경계와의 동치성을 증명한다.
• 부등식 (22)과 (23)으로 정의된 속도 영역의 첫 번째 부분만으로도 전체 창-모타니-가르 영역를 달성할 수 있음을 보여주며, 이는 전체 영역가 더 복잡한 전략에 의해 확대되지 않음을 확인한다.

실험 결과

연구 질문

• RQ1 유사 부분공간에 투영하는 기반의 단순한 순차적 복호 전략이 단일 발신자 단일 수신자 고전-양자 채널에서 상호정보량을 달성할 수 있는가?
• RQ2 순차적 복호 원리를 활용하여 두 발신자 한 수신자 양자 다중접근 채널(ccq-MAC)에 대해 동시(공동 유사성) 복호기를 구성할 수 있는가?
• RQ3 두 발신자 두 수신자 양자 간섭 채널(ccqq-IC)에 대한 창-모타니-가르 내부 경계가 고전 사례와 마찬가지로 순차적 복호를 통해 달성 가능한가?
• RQ4 유사 부분공간의 기하학적 구조를 활용하여 고전의 공동 유사성과 유사하게 행동하는 조건부 유사성 프로젝터를 설계할 수 있는가?
• RQ5 ccqq-IC에 대한 창-모타니-가르 내부 경계가 양자 영역에서 한-코바야시 내부 경계와 동치이며, 순차적 취소 없이도 달성 가능한가?

주요 결과

• 현재 후보 메시지의 유사 부분공간에만 투영하는 순차적 복호 전략이 cq-채널에서 상호정보량 속도를 달성하며, 고전적 성능 중 최고 수준과 일치한다.
• 서브스페이스의 기하적 성질을 활용하여 새로운 조건부 유사성 프로젝터를 구성함으로써, ccq-MAC에서 동시 복호가 가능해지고 표준 내부 경계를 달성한다.
• ccqq-IC에 대한 창-모타니-가르 내부 경계가 순차적 복호를 통해 달성되며, Fawzi 등 [SFW+11]이 제기한 열린 질문을 해결한다.
• ccqq-IC의 내부 경계가 한-코바야시 내부 경계와 동치임을 보여주며, 양자 환경에서의 최적성임을 확인한다.
• 부등식 (22)과 (23)으로 정의된 속도 영역의 첫 번째 부분만으로도 전체 창-모타니-가르 영역를 달성할 수 있으며, 이는 더 복잡한 전략이 전체 영역를 확대하지 않음을 시사한다.
• 아름다운 측정(pretty good measurement)에 의존하지 않아, 이전 접근보다 잠재적으로 더 효율적이고 개념적으로 더 명확한 복호 프레임워크를 제공한다.