[논문 리뷰] When are Adaptive Strategies in Asymptotic Quantum Channel Discrimination Useful

Farzin Salek, Masahito Hayashi외 1명|arXiv (Cornell University)|2020. 11. 12.

Quantum Information and Cryptography참고 문헌 43인용 수 9

한 줄 요약

이 논문은 점근적 양자 채널 식별에서 적응 전략과 비적응 전략을 조사하며, 얽힘 파괴 채널에 대해 그들의 대칭 가설 검정 지수 간의 최초의 분리 결과를 확립한다. 비적응 전략의 오차 지수가 점근적 한계에서 비적응 텐서 곱 상태 전략을 초월하지 못함을 보여주며, 고전적 피드포워드와 곱 상태 입력을 갖는 일반 채널 및 고전적-양자 채널의 경우 적응 전략이 오차 지수를 향상시키지 못함을 증명한다.

ABSTRACT

We present a broad investigation of asymptotic binary hypothesis testing, when each hypothesis represents asymptotically many independent instances of a quantum channel, and the tests are based on using the unknown channel and observing its output. Unlike the familiar setting of quantum states as hypotheses, there is a fundamental distinction between adaptive and non-adaptive strategies with respect to the channel uses, and we introduce a number of further variants of the discrimination tasks by imposing different restrictions on the test strategies. The following results are obtained: (1) The first separation between adaptive and non-adaptive symmetric hypothesis testing exponents for quantum channels, which we derive from a general lower bound on the error probability for non-adaptive strategies; the concrete example we analyze is a pair of entanglement-breaking channels. (2) We prove that for classical-quantum channels, adaptive and non-adaptive strategies lead to the same error exponents both in the symmetric (Chernoff) and asymmetric (Hoeffding, Stein) settings. (3) We prove, in some sense generalizing the previous statement, that for general channels adaptive strategies restricted to classical feed-forward and product state channel inputs are not superior in the asymptotic limit to non-adaptive product state strategies. (4) As an application of our findings, we address the discrimination power of quantum channels and show that adaptive strategies with classical feedback and no quantum memory at the input do not increase the discrimination power of entanglement-breaking channel beyond non-adaptive tensor product input strategies.

연구 동기 및 목표

• 점근적 양자 채널 식별에서 적응 전략과 비적응 전략 간의 근본적 차이를 이해하기 위해.
• 고전적 피드포워드와 곱 상태 입력을 갖는 적응 전략이 점근적 영역에서 비적응 전략을 능가할 수 있는지 여부를 규명하기 위해.
• 다양한 전략 제약 조건 하에서 얽힘 파괴 채널의 식별 능력을 명확히 하기 위해.
• 적응 전략이 대칭 및 비대칭 가설 검정 설정에서 비적응 전략보다 유리하지 않은 조건을 설정하기 위해.

제안 방법

• 비적응 전략의 오차 확률에 대한 일반적 하한을 유도하여 적응 및 비적응 대칭 가설 검정 지수 간의 분리를 확립하기 위해.
• 특정한 얽힘 파괴 채널 쌍을 분석하여, 적응 및 비적응 오차 지수 간의 최초의 명시적 분리를 입증하기 위해.
• 대칭(체르노프) 및 비대칭(Hoeffding, Stein) 설정 모두에서 고전적-양자 채널에 대해 적응 및 비적응 오차 지수의 동치성을 증명하기 위해.
• 일반 채널에 대해 고전적 피드포워드와 곱 상태 입력 제약 조건 하에서 동치성 결과를 확장하기 위해.
• 유도된 경계를 사용하여 다양한 입력 및 피드백 제약 조건 하에서 얽힘 파괴 채널의 식별 능력을 분석하기 위해.
• 프레임워크를 적용하여, 고전적 피드백과 양자 메모리 없이도 적응 전략이 비적응 텐서 곱 상태 입력 전략을 초월하여 식별 능력을 향상시키지 못함을 보여주기 위해.

실험 결과

연구 질문

• RQ1 적응 전략이 양자 채널에 대해 비적응 전략보다 엄격히 더 좋은 대칭 가설 검정 지수를 달성할 수 있는가?
• RQ2 고전적 피드포워드와 곱 상태 입력을 갖는 적응 전략이 점근적 한계에서 비적응 곱 상태 전략보다 유리한가?
• RQ3 고전적-양자 채널에 대해 대칭 및 비대칭 설정 모두에서 적응 전략과 비적응 전략 간의 오차 지수는 동일한가?
• RQ4 고전적 피드백과 양자 메모리 없이 적응 전략에 제약을 둔 경우, 얽힘 파괴 채널의 식별 능력은 어떻게 되는가?
• RQ5 적응 전략이 비적응 전략보다 식별 성능 향상에 실패하는 조건은 무엇인가?

주요 결과

• 양자 채널에 대해 적응 및 비적응 대칭 가설 검정 지수 간의 분리를 확립하였으며, 비적응 오차 확률에 대한 일반적 하한을 통해 이를 입증하였다.
• 고전적-양자 채널의 경우, 대칭(체르노프) 및 비대칭(Hoeffding, Stein) 설정 모두에서 적응 전략과 비적응 전략 간의 오차 지수가 동일하다.
• 고전적 피드포워드와 곱 상태 입력 제약 조건 하에서 일반 양자 채널에 대해 적응 전략이 비적응 곱 상태 전략의 점근적 오차 지수를 초월하지 못한다.
• 고전적 피드백과 입력에서의 양자 메모리 없이도, 적응 전략은 얽힘 파괴 채널의 식별 능력을 비적응 텐서 곱 상태 입력 전략을 초월하지 못한다.
• 결과적으로, 얽힘 파괴 채널의 경우 적응 피드백을 사용하더라도 점근적 가려내기 능력이 비적응 곱 상태 입력 전략이 달성 가능한 수준을 초월하지 못함을 시사한다.
• 고전적 피드백과 양자 메모리 없음 등의 실용적 제약 조건 하에서 적응 전략의 한계를 평가하기 위한 엄밀한 프레임워크를 제공한다.