[논문 리뷰] Capacities of repeater-assisted quantum communications

Stefano Pirandola|arXiv (Cornell University)|2016. 01. 05.

Quantum Information and Cryptography참고 문헌 75인용 수 50

한 줄 요약

이 논문은 양자 및 비밀 통신의 궁극적 엔드 투 엔드 용량을 재설정하는 데 성공했으며, 이는 전송 기반 시뮬레이션과 상대 엔트로피의 엔트로피를 사용하여 단일 문자로 표현된 날카러운 상한을 유도함으로써 이루어졌다. 또한 일반적인 위상 분해 모델—예를 들어 손실, 위상 분리, 소실 채널 등—에서 이러한 상한이 최적의 라우팅을 통한 구현 가능한 속도와 일치함을 증명하여, 단일 및 다중 경로 네트워크에서의 양자 통신, 엔트로피 분포, 키 분포 용량에 대한 정확한 공식을 도출하였다.

ABSTRACT

We consider quantum and private communications assisted by repeaters, from the basic scenario of a single repeater chain to the general case of an arbitrarily-complex quantum network, where systems may be routed through single or multiple paths. In this context, we investigate the ultimate rates at which two end-parties may transmit quantum information, distribute entanglement, or generate secret keys. These end-to-end capacities are defined by optimizing over the most general adaptive protocols that are allowed by quantum mechanics. Combining techniques from quantum information and classical network theory, we derive single-letter upper bounds for the end-to-end capacities in repeater chains and quantum networks connected by arbitrary quantum channels, establishing exact formulas under basic decoherence models, including bosonic lossy channels, quantum-limited amplifiers, dephasing and erasure channels. For the converse part, we adopt a teleportation-inspired simulation of a quantum network which leads to upper bounds in terms of the relative entropy of entanglement. For the lower bounds we combine point-to-point quantum protocols with classical network algorithms. Depending on the type of routing (single or multiple), optimal strategies corresponds to finding the widest path or the maximum flow in the quantum network. Our theory can also be extended to simultaneous quantum communication between multiple senders and receivers.

연구 동기 및 목표

• 재설정 지원 네트워크에서의 양자 및 비밀 통신 속도의 기본 한계를 규명하는 것, 단일 및 다중 경로 라우팅을 포함하여.
• 임의의 복잡한 양자 네트워크가 임의의 양자 채널로 연결된 경우에도 엔드 투 엔드 용량의 열린 문제를 해결하는 것.
• 양자 정보 이론과 고전적 네트워크 흐름 이론을 통합하여 최적의 통신 전략을 도출하는 것.
• 양자 상태 전송, 엔트로피 분포, 기밀 키 생성과 같은 키 통신 작업의 상한과 하한 사이의 격차를 해소하는 것.
• 재설정이 없는 PLOB 한계를 재설정 네트워크로 일반화하여 실용적 양자 통신에 대한 완전한 속도-손실 상호관계를 수립하는 것.

제안 방법

• 모든 양자 채널을 자원 상태의 집합으로 시뮬레이션함으로써 양자 네트워크의 자원 표현을 개발하며, 특히 전송에 관용적인 채널의 경우 초이 행렬을 사용한다.
• 전송 스트레칭을 적용하여 순차적이고 다중 라운드 프로토콜을 자원 상태의 텐서 곱을 갖는 블록 구조 프로토콜로 변환한다.
• 엔트로피 컷과 상대 엔트로피의 엔트로피(REE)를 사용하여 엔드 투 엔드 용량에 대한 단일 문자 상한을 도출한다.
• 상한 프레임워크를 고전적 네트워크 알고리즘과 결합: 단일 경로 라우팅의 경우 넓은 경로 알고리즘, 다중 경로 라우팅의 경우 최대 유량 알고리즘을 사용하여 실현 가능한 하한을 구성한다.
• 네트워크의 최소 컷을 기반으로 '컷셋' 상한을 유도하며, 양자 흐름 최적화를 위해 최대 유량 최소 컷 정리를 활용한다.
• 손실, 위상 분리, 소실 채널을 포함한 분리 가능한 네트워크에서 상한과 하한의 일치를 보여줌으로써 상한의 날카러움을 입증한다.

실험 결과

연구 질문

• RQ1 재설정 체인 또는 일반적인 양자 네트워크에서 양자 통신, 엔트로피 분포, 기밀 키 생성에 대한 궁극적 엔드 투 엔드 용량은 무엇인가요?
• RQ2 이러한 용량에 대해 단일 문자 상한을 도출할 수 있으며, 이는 보소닉 손실 및 위상 분리 채널을 포함한 임의의 양자 채널에 적용 가능한가요?
• RQ3 단일 경로 및 다중 경로 라우팅 전략은 양자 네트워크에서 최적의 통신 속도에 어떤 영향을 미치나요?
• RQ4 고전적 네트워크 흐름 이론은 얼마나 적절하게 양자 정보 흐름 최적화에 적용될 수 있나요?
• RQ5 어떤 조건에서 유도된 상한이 실현 가능한 속도와 일치하여 정확한 용량 공식을 수립할 수 있나요?

주요 결과

• 논문은 상대 엔트로피의 엔트로피를 자원 측정 척도로 사용하여 재설정 체인과 일반 양자 네트워크에서 엔드 투 엔드 양자, 엔트로피, 기밀 키 용량에 대한 단일 문자 상한을 도출하였다.
• 광학 및 자유공간 양자 통신에서 흔히 사용되는 손실, 위상 분리, 소실 채널의 경우 상한이 날카롭고 실현 가능한 속도와 일치하여 정확한 용량 공식을 도출하였다.
• 투과율 $\eta$를 갖는 손실 채널을 통한 양자 통신의 엔드 투 엔드 용량은 $\mathcal{C}(\eta) = -\log_2(1 - \eta) \approx 1.44\eta$ 비트/사용이며, 이는 재설정이 없는 PLOB 한계를 재설정 지원 네트워크로 일반화한 것이다.
• 다중 경로 라우팅에서는 최적 전략이 최대 유량 문제를 해결하는 것으로, '홍수' 조건 하에서 최대 유량 최소 컷 정리가 양자 네트워크에 적용된다.
• 단일 경로 라우팅의 경우 최적 전략은 넓은 경로이며, 이는 경로 상의 최소 채널 용량을 최대화한다.
• 이론은 다수의 송신자와 수신자 간의 동시 통신으로 확장되지만, 이 일반적인 경우에서 상한의 실현 가능성은 아직 증명되지 않았다.