[논문 리뷰] On the use of post-measurement information in state discrimination

Deepthi Gopal, Stephanie Wehner|arXiv (Cornell University)|2010. 03. 03.

Quantum Computing Algorithms and Architecture참고 문헌 2인용 수 1

한 줄 요약

이 논문은 측정 후 정보를 통한 양자 상태 분류 향상에 대해 연구하며, 최적성 조건과 성공 확률의 한계를 도출한다. 특정 문제 클래스에 대해 측정 후 정보를 가진 최적의 양자 측정은 그러한 정보가 없는 표준 상태 분류로 축소됨을 보여주며, 이는 고전적 대안에 비해 양자적 우월성을 강조한다. 고전적 방법에서는 벨 부등식 위반으로 인해 이러한 축소가 불가능하기 때문이다.

ABSTRACT

We consider a special form of state discrimination in which after the measurement we are given additional information that may help us identify the state. This task plays a central role in the analysis of quantum cryptographic protocols in the noisy-storage model, where the identity of the state corresponds to a certain bit string, and the additional information is typically a choice of encoding that is initially unknown to the cheating party. We first provide simple optimality conditions for measurements for any such problem, and show upper and lower bounds on the success probability. For a certain class of problems, we furthermore provide tight bounds on how useful post-measurement information can be. In particular, we show that for this class finding the optimal measurement for the task of state discrimination with post-measurement information does in fact reduce to solving a different problem of state discrimination without such information. However, we show that for the corresponding classical state discrimination problems with post-measurement information such a reduction is impossible, by relating the success probability to the violation of Bell inequalities. This suggests the usefulness of post-measurement information as another feature that distinguishes the classical from a quantum world.

연구 동기 및 목표

• 측정 이후 추가 정보가 공개되는 상황에서의 양자 상태 분류를 분석하며, 이는 양자 암호에서 노이즈 스토리지 모델과 관련된 사례이다.
• 이 설정에서 측정의 일반적인 최적성 조건을 유도하고 성공 확률의 상한과 하한을 설정한다.
• 측정 작업이 표준 상태 분류로 축소될 수 있는지 여부를 조사하며, 특히 측정 후 정보가 양자 시스템에서 어떻게 단순화할 수 있는지 탐구한다.
• 양자적 접근와 고전적 접근를 대조하여, 고전적 시스템에서는 벨 부등식 위반으로 인해 이러한 단순화가 불가능함을 입증한다.

제안 방법

• 양자 측정 이론을 사용하여 측정 후 정보가 있는 상태 분류에서의 일반적인 최적성 조건을 유도한다.
• 볼록 최적화 기법과 양자 측정 문제에서의 이중성 원리를 사용하여 성공 확률의 상한과 하한을 설정한다.
• 측정 후 정보가 있는 최적 측정이 그러한 정보가 없는 표준 상태 분류 문제로 축소되는 특정 문제 클래스를 식별한다.
• 벨 부등식과의 연결을 이용하여, 고전적 상태 분류에서 이러한 축소가 불가능함을 증명한다.
• 추가 정보의 구조를 분석하고, 정보 처리에서 양자적 행동과 고전적 행동을 구별하는 데서 그 역할을 규명한다.
• 측정 후 정보의 유용성이 고전적 시스템에서는 재현 불가능한 양자적 특성임을 입증한다.

실험 결과

연구 질문

• RQ1 측정 후 정보는 양자 상태 분류 작업을 표준 상태 분류 문제로 단순화시킬 수 있는가?
• RQ2 측정 후 정보가 제공될 경우 상태 분류의 성공 확률에 대한 날것의 한계는 무엇인가?
• RQ3 왜 고전적 상태 분류에서 측정 후 정보를 가진 문제를 표준 문제로 축소하는 것은 불가능한가? 양자적 경우와는 어떻게 다른가?
• RQ4 측정 후 정보의 존재는 고전적과 양자적 정보 처리 간의 근본적인 차이를 어떻게 드러내는가?
• RQ5 벨 부등식은 고전적 측정 후 정보의 유용성에 대한 한계를 어떻게 설정하는가?

주요 결과

• 측정 후 정보가 있는 특정 양자 상태 분류 문제 클래스에 대해 최적 측정 전략은 정확히 그러한 정보가 없는 표준 상태 분류 문제로 축소된다.
• 측정 후 정보가 있는 상태 분류의 성공 확률은 상한과 하한으로 제한되며, 이 한계는 식별된 문제 클래스에 대해 날것의 것이다.
• 고전적 시스템에서는 측정 후 정보가 동일한 방식으로 분류 작업을 단순화시킬 수 없으며, 이러한 축소는 벨 부등식 위반과 호환되지 않는다.
• 양자 시스템에서 측정 후 정보를 활용할 수 있는 능력은 고전 정보 이론에선 존재하지 않는 명백한 양자적 우월성이다.
• 이 논문은 측정 후 정보가 양자적 본질을 드러내는 증거로 작용하며, 정보 처리에서 양자적 행동과 고전적 행동을 구별한다.