[논문 리뷰] Linking Classical and Quantum Key Agreement: Is There "Bound Information"?

Nicolas Gisin, Stefan Wolf|arXiv (Cornell University)|2000. 05. 11.

Quantum Mechanics and Applications참고 문헌 22인용 수 6

한 줄 요약

이 논문은 고전적 및 양자 키 협의 프로토콜 간의 깊은 대응 관계를 수립하며, 최적 측정에서의 고전적 상호정보의 존재와 양자 얽힘의 등가성을 증명한다. 이는 고전적 프로토콜이 양자 프로토콜과 동일한 비밀 키 속도를 달성할 수 있음을 강력히 시사하며, 이는 양자 방법의 우월성에 대한 이전 가정을 도전하는 고전적 '결속 정보'(bound information)의 존재를 암시한다.

ABSTRACT

Abstract. After carrying out a protocol for quantum key agreement over a noisy quantum channel, the parties Alice and Bob must process the raw key in order to end up with identical keys about which the adversary has virtually no information. In principle, both classical and quantum protocols can be used for this processing. It is a natural question which type of protocols is more powerful. We show that the limits of tolerable noise are identical for classical and quantum protocols in many cases. More specifically, we prove that a quantum state between two parties is entangled if and only if the classical random variables resulting from optimal measurements provide some mutual classical information between the parties. In addition, we present evidence which strongly suggests that the potentials of classical and of quantum protocols are equal in every situation. An important consequence, in the purely classical regime, of such a correspondence would be the existence of a classical counterpart of so-called bound entanglement, namely “bound information” that cannot be used for generating a secret key by any protocol. This stands in sharp contrast to what was previously believed. Keywords. Secret-key agreement, intrinsic information, secret-key rate, quantum privacy amplification, purification, entanglement. 1

연구 동기 및 목표

• 노이즈 있는 채널을 통한 비밀 키 협의에서 고전적 프로토콜이 양자 프로토콜의 성능을 따라할 수 있는지 조사하기.
• 양자 결속 얽힘의 고전적 대응체인 '결속 정보'가 존재하는지 확인하기.
• 키 협의의 맥락에서 양자 얽힘과 고전적 상호정보 간의 관계를 명확히 하기.
• 비밀 키 협의에서 견디는 노이즈의 한계가 고전적 및 양자 프로토콜에서 동일한지 평가하기.

제안 방법

• 저자들은 국소 측정 하에서 양자 상태의 비밀 키 속도를 분석하며, 이를 측정 결과 간의 고전적 상호정보와 연결한다.
• 스파이가 접근할 수 있는 최소 정보를 특징짓기 위해 내재 정보(intrinsic information) 개념을 사용한다.
• 최적의 측정 전략을 추출하기 위해 양자 순수화(quantum purification)와 상태 재구성(state tomography)을 활용한다.
• 양자 얽힘과 고전적 상관관계 간의 이중성을 적용하여 비밀 키 생성 잠재력의 등가성을 보여준다.
• 얽힘의 단독성(monogamy)과 양자 채널의 성질에 기반한 이론적 분석을 수행한다.
• 정보이론적 경계를 사용하여 동일한 노이즈 조건 하에서 고전적 및 양자 프로토콜을 비교한다.

실험 결과

연구 질문

• RQ1 양자 결속 얽힘의 고전적 대응체, 즉 비밀 키 생성에 사용될 수 없는 정보가 존재하는가?
• RQ2 동일한 채널 조건 하에서 고전적 프로토콜이 양자 프로토콜과 동일한 비밀 키 속도를 달성하는가?
• RQ3 최적 측정에서 비영이 아닌 고전적 상호정보의 존재와 양자 얽힘은 등가적인가?
• RQ4 비밀 키 협의에서 견디는 노이즈의 한계가 고전적 및 양자 프로토콜에서 동일한가?
• RQ5 내재 정보는 고전적 및 양자 환경에서 비밀 키 속도를 결정하는 데 어떤 역할을 하는가?

주요 결과

• 최적 측정을 수행할 경우, 양자 얽힘은 앨리스와 보브 사이의 비영이 아닌 고전적 상호정보의 존재와 등가하다.
• 많은 경우에서 비밀 키 협의에서 견디는 노이즈의 한계는 고전적 및 양자 프로토콜에서 동일하다.
• 고전적 프로토콜은 양자 프로토콜과 동일한 비밀 키 속도를 달성할 수 있으며, 이는 이 맥락에서 양자 방법의 기본적 우월성이 없음을 시사한다.
• 논문은 고전적 '결속 정보'—어떤 프로토콜로도 비밀 키 생성에 사용될 수 없는 정보—의 존재에 강력한 증거를 제공한다.
• 고전적 및 양자 키 협의 간의 대응관계는 결속 얽힘이 직접적인 고전적 대응체를 가짐을 암시하며, 이는 이전에 양자 우월성의 유일성에 대한 가정을 도전한다.