[논문 리뷰] One-shot Multiparty State Merging

Nicolas Dutil, Patrick Hayden|arXiv (Cornell University)|2010. 11. 09.

Quantum Computing Algorithms and Architecture참고 문헌 40인용 수 4

한 줄 요약

이 논문은 로컬 양자 조작과 고전적 통신(LOCC)을 사용하여 여러 발신자로부터 한 명의 수신자로 양자 상태를 전송하기 위한 one-shot 다자 상태 융합 프로토콜을 소개한다. 최소 및 최대 엔트로피를 통해 최적의 얽힘 비용을 달성하며, 기존 방법과 달리 시간 공유 없이 전체 비율 영역을 보간할 수 있어 순차적 일자리 융합 전략에 비해 필요한 초기 얽힘을 크게 감소시킨다.

ABSTRACT

We present a protocol for performing state merging when multiple parties share a single copy of a mixed state, and analyze the entanglement cost in terms of min- and max-entropies. Our protocol allows for interpolation between corner points of the rate region without the need for time-sharing, a primitive which is not available in the one-shot setting. We also compare our protocol to the more naive strategy of repeatedly applying a single-party merging protocol one party at a time, by performing a detailed analysis of the rates required to merge variants of the embezzling states. Finally, we analyze a variation of multiparty merging, which we call split-transfer, by considering two receivers and many additional helpers sharing a mixed state. We give a protocol for performing a split-transfer and apply it to the problem of assisted entanglement distillation.

연구 동기 및 목표

• 기존 프로토콜의 시간 공유 필요성을 피하는 one-shot 다자 상태 융합 프로토콜을 개발하는 것.
• 부드러운 최소 및 최대 엔트로피를 사용하여 다자 간에 공유된 혼합 상태의 융합에 필요한 얽힘 비용을 특성화하는 것.
• 제안된 프로토콜을 순차적 일자리 융합 전략과 비교하여, 특히 얽힘 비용과 비율의 유연성 측면에서 분석하는 것.
• 두 수신자가 각각 다자 양자 상태의 일부를 수신하는 새로운 작업인 스플릿트랜스퍼를 도입하고 분석하는 것.
• 스플릿트랜스퍼 프로토콜을 보조 얽힘 분리에 적용하여 다수의 도우미를 활용한 최적의 얽힘 추출을 가능하게 하는 것.

제안 방법

• 기존 연구(예: Berta, Hayden 등)에서 유도된 무작위 측정 전략을 다자 one-shot 설정에 적용한다.
• one-shot 영역에서의 얽힘 비용을 정량화하기 위해 부드러운 최소 및 최대 엔트로피를 사용하며, 단일 당사자 결과를 다자 경우로 일반화한다.
• 시간 공유 없이도 전체로 가능한 얽힘 및 통신 비율 영역을 보간할 수 있는 프로토콜을 구축한다.
• 도우미 당사자들의 공유를 분할하여 두 수신자가 각각 부분 집합을 수신하는 스플릿트랜스퍼 프로토콜을 도입한다.
• 정밀도를 보장하기 위해 사영 연산자와 고유값 분석을 사용하여 프로토콜의 민감도를 제한하며, 오차 허용 범위 ϵ 내에서 높은 정확도를 확보한다.
• 최대 엔트로피의 스무딩을 적용하여 필요한 얽힘의 하한을 유도하며, 순수화된 거리와 트레이스 거리 근사치를 사용한다.

실험 결과

연구 질문

• RQ1 시간 공유 없이 one-shot 설정에서 다자 상태 융합의 전체 비율 영역을 달성할 수 있는가?
• RQ2 제안된 프로토콜의 얽힘 비용은 순차적 일자리 융합 전략에 비해 필요한 초기 EPR 쌍 수에서 어떻게 다를까?
• RQ3 부드러운 최소 및 최대 엔트로피로 표현할 때, one-shot 다자 상태 융합의 최적 얽힘 비용은 무엇인가?
• RQ4 스플릿트랜스퍼 프로토콜은 다수의 도우미를 가진 보조 얽힘 분리 프로토콜을 향상시키는 데 사용될 수 있는가?
• RQ5 오차 허용 범위 ϵ 하에서 고정밀도 상태 융합을 위해 필요한 얽힘의 정량적 한계는 무엇인가?

주요 결과

• 제안된 프로토콜은 시간 공유 없이 one-shot 영역에서 다자 상태 융합의 전체 비율 영역을 보간할 수 있다.
• 특히 에임베즐링 상태 변형에 대해 순차적 일자리 융합 프로토콜을 적용하는 것보다 필요한 초기 얽힘을 감소시킨다.
• 얽힘 비용은 부드러운 최소 및 최대 엔트로피를 사용하여 특성화되었으며, 단일 당사자 결과를 다자 경우로 일반화하였다.
• 스플릿트랜스퍼 작업에서는 상태의 서로 다른 부분 집합이 두 수신자에게 성공적으로 전달되어 보조 분리 응용 분야에 새로운 가능성을 열었다.
• 최대 엔트로피 스무딩에 대한 하한이 도출되었으며, 필요한 얽힘은 오차 허용 범위 ϵ의 역수 비례로 증가함을 보였다.
• 스pektral 사영과 고유값 분석을 사용하여 프로토콜의 민감도를 제한하였으며, 주어진 오차 허용 범위 ϵ 내에서 높은 정확도를 확보하였다.