[논문 리뷰] Near optimal bounds on quantum communication complexity of single-shot quantum state redistribution

Anurag Anshu, Vamsi Krishna Devabathini외 1명|arXiv (Cornell University)|2014. 10. 11.

Quantum Computing Algorithms and Architecture참고 문헌 29인용 수 10

한 줄 요약

이 논문은 단일 스탑 양자 상태 재분배에 대한 양자 통신 복잡도에 대해 near-optimal bound를 확립하며, 새로운 볼록 분할 보조정리(convex-split lemma)를 활용한다. 이는 양자 상태 분할과 융합 등의 하위 작업에 대한 이전의 결과를 개선하여, 얽힘 보조 한 방향 프로토콜에서 더 낫지 않은 최악의 경우 보장을 제공한다.

ABSTRACT

We show near optimal bounds on the worst case quantum communication of single-shot entanglement-assisted one-way quantum communication protocols for the {\em quantum state redistribution} task and for the sub-tasks {\em quantum state splitting} and {\em quantum state merging}. Our bounds are tighter than previously known best bounds for the latter two sub-tasks. A key technical tool that we use is a {\em convex-split} lemma which may be of independent interest.

연구 동기 및 목표

• 단일 스탑 양자 상태 재분배에 대한 양자 통신 복잡도에 대해 더 낫지 않은 bound를 확립하기.
• 양자 상태 분할과 양자 상태 융합의 하위 작업에 대해 이전에 알려진 bound를 개선하기.
• 볼록 분할 보조정리를 핵심 기술 도구로 개발하고 적용함으로써 잠재적으로 독립적인 유용성을 지닌 도구로 활용하기.
• 얽힘 보조 한 한 방향 양자 프로토콜에서 최악의 경우 통신 요구 사항을 분석하기.

제안 방법

• 저자들은 양자 상태 재분배를 분석하기 위한 중심 기술 도구로 새로운 볼록 분할 보조정리를 도입한다.
• 이 보조정리를 활용하여 단일 스탑, 한 방향, 얽힘 보조 프로토콜에서의 양자 통신 복잡도에 대한 bound를 유도한다.
• 방법은 양자 상태를 볼록 조합으로 분해하여 당사자 간의 정보 분포를 관리하는 데 있다.
• 분석은 특히 부드러운 min- 및 max-엔트로피를 활용한 정보 이론적 기법을 활용하여 통신 요구 사항을 정량화한다.
• 이 접근법은 상태 재분배의 상호 작용을 더 정밀하게 포착함으로써 이전 방법보다 더 낫지 않은 bound를 가능하게 한다.

실험 결과

연구 질문

• RQ1 단일 스탑 양자 상태 재분배에 대한 양자 통신 복잡도에 대해 가능한 한 가장 낫지 않은 bound는 무엇인가?
• RQ2 양자 상태 분할과 융합의 통신 요구 사항은 전체 재분배 작업의 요구 사항과 어떻게 비교되는가?
• RQ3 볼록 분할 보조정리는 한 방향 프로토콜에서의 양자 통신 분석을 더 정교하게 제공할 수 있는가?
• RQ4 기존의 상태 분할 및 융합에 대한 bound는 단일 스탑, 얽힘 보조 설정에서 얼마나 향상시킬 수 있는가?

주요 결과

• 논문은 단일 스탑 양자 상태 재분배에 대한 양자 통신 복잡도에 대해 near-optimal bound를 확립한다.
• 양자 상태 분할 및 융합에 대한 bound는 이전에 알려진 결과보다 더 낫지 않은 것으로 향상된다.
• 볼록 분할 보조정리는 양자 정보 이론에서 강력하고 잠재적으로 재사용 가능한 도구로 입증된다.
• 분석은 특히 한 방향, 얽힘 보조 설정에서 이전 접근법보다 더 낫지 않은 최악의 경우 통신 bound를 달성한다.