[논문 리뷰] Inner bounds via simultaneous decoding in quantum network information theory

Pranab Kumar Sen|arXiv (Cornell University)|2018. 06. 19.

Quantum Computing Algorithms and Architecture참고 문헌 25인용 수 12

한 줄 요약

이 논문은 보조적 양자 공동 typicality 보조정리에 기반한 새로운 동시 복원 전략을 사용하여 양자 브로드캐스트 및 간섭 채널을 통한 고전적 통신에 대해 처음으로 비자명한 one-shot 내부 경계를 수립한다. 주요 기여는 마르톤과 한-코바야시와 같은 고전적 점근적 내부 경계의 자연스러운 유사체를 점근적 i.i.d. 영역으로의 날카러운 감소와 함께 one-shot 설정에서 직접적으로 달성하는 것이다. 이는 비자명한 두 번째 순서 속도를 제공한다.

ABSTRACT

We prove new inner bounds for several multiterminal channels with classical inputs and quantum outputs. Our inner bounds are all proved in the one-shot setting, and are natural analogues of the best classical inner bounds for the respective channels. For some of these channels, similar quantum inner bounds were unknown even in the asymptotic iid setting. We prove our inner bounds by appealing to a new classical-quantum joint typicality lemma proved in a companion paper ("A one-shot quantum joint typicality lemma", Pranab Sen, arXiv:1806.07278). This lemma allows us to lift to the quantum setting many inner bound proofs for classical multiterminal channels that use intersections and unions of typical sets.

연구 동기 및 목표

• 기존에 알려져 있지 않았던 다중단말 양자 채널에 대해 one-shot 내부 경계를 수립함으로써 양자 네트워크 정보이론의 격차를 메우기.
• one-shot 설정에서 연합 및 교차 논증을 지원하는 양자 동시 복원기가 부족한 장기적 장벽을 극복하기.
• 마르톤과 한-코바야시와 같은 고전적 내부 경계를 one-shot 영역으로 확장하여 점근적 극한에서 그 구조와 최적성을 유지하기.
• 연합 및 교차 연산에 강건한 동시에 복원기를 구성하는 프레임워크를 제공하여 더 좁은 비율 영역을 가능하게 하기.
• 양자 간섭 채널에서 엔트랑글먼트 보조를 자연스러운 자원 제약을 유지하면서 전이 엔트랑글먼트에 의존하지 않고 효과적으로 사용할 수 있음을 보여주기.

제안 방법

• 동반 논문(Sen [1])에서 유래한 one-shot 양자 공동 typicality 보조정리(union 및 intersection 연산을 지원함)를 활용한다.
• 공동 typicality 보조정리를 적용하여 양자 브로드캐스트 및 간섭 채널에 의해 유도된 삼중 발신자 다중접속 채널의 동시 복원기를 구성한다.
• POVM 원소의 '연합-교차' 기법을 사용하여 불필요한 복원 제약을 피하고 one-shot 설정에서 더 큰 비율 영역을 허용한다.
• 비보조 메시지는 위치 기반 코딩을, 공통 메시지는 엔트랑글먼트 보조 코딩을 사용하고, 이를 하이브리드 복원기에 통합한다.
• 가설 검증 상호정보량 및 트레이스 거리 경계를 사용하여 동시 복원의 성공 확률을 분석함으로써 내부 경계를 유도한다.
• 엔트랑글먼트 보조 및 비보조 메시지 부분을 동시에 처리하는 하이브리드 복원기를 구성하여 별도의 복원 단계를 피한다.

실험 결과

연구 질문

• RQ1 양자 브로드캐스트 및 간섭 채널에 대해 one-shot 내부 경계를 구성할 수 있는가? 이 경계는 i.i.d. 극한에서 고전적 점근적 내부 경계로 감소하는가?
• RQ2 one-shot 설정에서 연합 및 교차 논증을 지원하는 양자 다중접속 채널을 위한 동시 복원기를 설계할 수 있는가?
• RQ3 양자 간섭 채널에서 한-코바야시 내부 경계는 순차 취소 또는 펄스 코드에 의존하지 않고 one-shot 설정에서 달성 가능한가?
• RQ4 one-shot 양자 간섭 채널에서 엔트랑글먼트 보조의 역할은 무엇이며, 전이 엔트랑글먼트 없이 사용할 수 있는가?
• RQ5 양자 공동 typicality 보조정리는 비자명한 두 번째 순서 속도 영역을 유도하는 데 사용될 수 있는가?

주요 결과

• 논문은 보조적 동시 복원 전략을 사용하여 양자 브로드캐스트 및 간섭 채널을 통한 고전적 통신에 대해 처음으로 비자명한 one-shot 내부 경계를 수립한다.
• 양자 브로드캐스트 채널의 one-shot 내부 경계는 점근적 i.i.d. 극한에서 고전적 마르톤 내부 경계와 일치하며 비자명한 두 번째 순서 속도를 달성한다.
• 양자 간섭 채널의 경우, 엔트랑글먼트 보조 및 비보조 메시지를 동시에 처리하는 하이브리드 동시 복원기를 사용하여 one-shot 설정에서 한-코바야시 내부 경계를 달성한다.
• 이 구조는 one-shot 설정에서 유해하지 않다는 것이 알려져 있지 않은 추가 복원 제약, 예를 들어 $ R'_2 riangleq I_H^ ho(U_2:Y_1U_1Z_1|Q) - 2 - ho $ 를 피한다.
• '연합-교차' POVM의 사용은 한 메시지 부분의 복원이 다른 메시지 부분의 성공적 복원에 조건부로 설정될 수 있도록 하여 더 큰 비율 영역을 가능하게 한다.
• 결과적으로 세인 [1]의 양자 공동 typicality 보조정리는 고전적 내부 경계 증명에서 typical set의 교차 및 연합을 양자 one-shot 영역으로 이행하는 데 충분하다는 것이 입증된다.