[논문 리뷰] Quantum and Super-quantum enhancements to two-sender, two-receiver channels

Yihui Quek, Peter W. Shor|DSpace@MIT (Massachusetts Institute of Technology)|2017. 01. 13.

Quantum Information and Cryptography인용 수 5

한 줄 요약

이 논문은 PR-상자 모델을 통해 모델링된 초양자 비국소적 상관관계가 두 발신자-수신자 간섭 채널에서 통신 용량을 크게 향상시킬 수 있음을 보여준다. 고전적 및 양자 전략이 실패하는 채널에서 공유된 PR-상자들이 완벽한 통신을 가능하게 하고, 초양자 보조가 고전적 및 양자 전략을 모두 능가하는 조정 가능한 매개변수 영역을 보여주며, 용량 한계에서 이중 분리가 발생함을 드러낸다.

ABSTRACT

We study the consequences of 'super-quantum non-local correlations' as represented by the PR-box model of Popescu and Rohrlich, and show PR-boxes can enhance the capacity of noisy interference channels between two senders and two receivers. PR-box correlations violate Bell/CHSH inequalities and are thus stronger -- more non-local -- than quantum mechanics; yet weak enough to respect special relativity in prohibiting faster-than-light communication. Understanding their power will yield insight into the non-locality of quantum mechanics. We exhibit two proof-of-concept channels: first, we show a channel between two sender-receiver pairs where the senders are not allowed to communicate, for which a shared super-quantum bit (a PR-box) allows perfect communication. This feat is not achievable with the best classical (senders share no resources) or quantum entanglement-assisted (senders share entanglement) strategies. Second, we demonstrate a class of channels for which a tunable parameter achieves a double separation of capacities; for some range of ε, the super-quantum assisted strategy does better than the entanglement-assisted strategy, which in turn does better than the classical one.

연구 동기 및 목표

• 초양자 비국소적 상관관계의 정보이론적 능력, 특히 PR-상자 모델을 통해 다자 통신 채널에서 조사하는 것.
• 두 발신자-수신자 쌍 간의 노이즈가 있는 간섭 채널에서 PR-상자가 고전적 및 양자 전략을 모두 능가할 수 있는지 확인하는 것.
• 간섭이 존재하는 상황에서 고전적, 양자 entanglement 보조, 초양자(PR-상자) 전략 하에서 간섭 채널의 용량을 분석하는 것.
• 일부 매개변수 영역에서 고전적 < 양자 < 초양자로 용량 한계에서 이중 분리를 확립하는 것.
• 소규모 노이즈 매개변수 ε에 대한 1차 섭동 분석을 통해 PR-상자 상관관계로 인한 용량 향상을 정량화하는 것.

제안 방법

• 저자들은 간섭이 있는 두 발신자-두 수신자 채널을 모델링하며, 각 발신자는 비트를 전송하고 수신자는 공동 입력에 따라 노이즈가 있는 출력을 관측한다.
• 작은 편미분 매개변수 ε를 가진 채널 모델을 정의하며, 출력 확률은 입력 쌍에 의존하고 균일성에서의 작은 이탈을 갖는 공동 분포에 의해 결정된다.
• 고전적 용량은 상관관계 기반 상호정보량의 상한을 제시하는 보조정리로 제한되며, 1.255ε + O(ε²)의 상한이 도출된다.
• 제약 조건으로서 계수의 합과 확률 분포의 합을 고려하여 용량 표현식을 최대화하기 위해 라그랑주 승수법를 사용하며, 대칭적 입력 및 출력 확률에서 최적 성능가 발생함을 보여준다.
• 초양자 전략은 PR-상자를 활용하여 고전적 및 양자 전략이 실패하는 특정 채널 구성에서 완벽한 통신을 달성한다.
• 저자들은 고전적, 양자 엔트레인지먼트 보조, PR-상자 보조 전략을 분석하여 각각의 용량을 ε의 함수로 비교함으로써 성능에서 이중 분리를 입증한다.

실험 결과

연구 질문

• RQ1 PR-상자로 모델링된 초양자 비국소적 상관관계는 두 발신자-수신자 간섭 채널에서 고전적 및 양자 전략을 모두 능가하는 통신 이점을 제공할 수 있는가?
• RQ2 고전적 용량을 초월하는 초양자 전략의 용량이 양자 엔트레인지먼트 보조 전략의 용량을 초월하는 매개변수 영역이 존재하는가? 이는 고전적 용량을 초월하는가?
• RQ3 ε의 1차 항까지의 최대 고전적 용량은 얼마이며, 이는 양자 및 초양자 자원으로 달성 가능한 용량과 어떻게 비교되는가?
• RQ4 PR-상자는 고전적 및 양자 전략이 실패하는 채널에서 어떻게 완벽한 통신을 가능하게 하는가?
• RQ5 고전적 및 초양자 전략 하에서 채널 용량을 최대화하는 최적의 입력 분포 및 출력 계수 구성은 무엇인가?

주요 결과

• 고전적 용량은 제약 조건 하에서 상호정보량 표현식을 최적화함으로써 1.255ε + O(ε²)로 상한이 제시된다.
• PR-상자 보조 전략은 고전적 및 양자 전략이 실패하는 특정 채널 구성에서 완벽한 통신을 달성하며, 비현실적인 향상이 있음을 보여준다.
• ε로 매개변수화된 채널의 일군의 경우, 고전적 < 양자 < 초양자로 용량에서 이중 분리를 달성하며, 일부 ε > 0 에서 초양자 전략이 고전적 및 양자 전략을 모두 능가한다.
• 최적의 고전적 전략는 입력 확률이 균일한 경우(k_ij = 1/4)이며, 출력 계수 α = β = γ = δ = 3/4일 때 상호정보량 표현식을 최대화한다.
• PR-상자는 양자역학의 2√2와 대비해 4의 CHSH 값을 달성하며, 상대성 원리에 위배되지 않으면서도 양자역학보다 더 강한 비국소적 상관관계를 가능하게 한다.
• 분석은 초양자 상관관계가 채널 노이즈와 간섭이 존재하는 상황에서도 통신 복잡성에서 증명 가능한 이점을 제공할 수 있음을 확인한다.