[논문 리뷰] The strong converse rate of quantum hypothesis testing for correlated quantum states.

Milán Mosonyi, Tomohiro Ogawa|arXiv (Cornell University)|2014. 07. 14.

Quantum Information and Cryptography참고 문헌 41인용 수 3

한 줄 요약

이 논문은 두 가지 보완적인 접근 방식을 사용하여 상관된 양자 상태의 양자 가설 검정에서 강한 역전환 비율을 확립한다: 하나는 상태의 분해 성질(예: 이동 불변성 스핀 체인)에 기반하고, 다른 하나는 정규화된 Rènyi α-산란의 미분 가능성에 기반한다(예: 상호작용이 없는 페르미온계 및 고전적 마르코프 체인). 핵심 결과는 강한 역전환 지수가 정규화된 Rènyi 산란으로부터 유도된 Hoeffding 반산란과 정확히 일치한다는 것이다.

ABSTRACT

We present two general approaches to obtain the strong converse rate of quantum hypothesis testing for correlated quantum states. One approach requires that the states satisfy a certain factorization property; typical examples of such states are the temperature states of translation-invariant finite-range interactions on a spin chain. The other approach requires the differentiability of a regularized R\'enyi $\alpha$-divergence in the parameter $\alpha$; typical examples of such states include temperature states of non-interacting fermionic lattice systems, and classical irreducible Markov chains. In all cases, we get that the strong converse exponent is equal to the Hoeffding anti-divergence, which in turn is obtained from the regularized R\'enyi divergences of the two states.

연구 동기 및 목표

• 공간적 또는 동적 상관관계를 가진 양자 상태에 대한 양자 가설 검정에서 강한 역전환 비율을 규명하는 것.
• 기존 방법이 독립성 또는 i.i.d. 상태를 가정하는 데서 비롯하는 한계를 해결하는 것.
• 스핀 체인과 페르미온 격자와 같은 다양한 물리계의 분석을 동일한 이론적 프레임워크 아래 통합하는 것.
• 정규화된 Rènyi 산란을 통해 강한 역전환 지수와 Hoeffding 반산란 사이의 일반적 연결 고리를 수립하는 것.

제안 방법

• 첫 번째 방법은 양자 상태가 분해 성질을 만족할 경우 적용되며, 이는 점근적 분석에 적합한 독립적 구성 요소로 분해 가능하게 한다.
• 두 번째 방법은 정규화된 Rènyi α-산란의 매개수 α에 대한 미분 가능성에 기반하며, 산란 행동의 부드러운 근사화를 가능하게 한다.
• 두 접근 모두 강한 역전환 지수를 유도하기 위해 정규화된 Rènyi α-산란을 중심 분석 도구로 사용한다.
• Hoeffding 반산란은 주어진 조건 하에서 Rènyi 산란의 점근적 행동을 분석함으로써 한계 지수로 식별된다.
• 가설 검정에서 오류 확률를 제한하기 위해 양자 정보 이론, 대규모 편차 이론 및 통계역학의 기법을 통합적으로 활용한다.

실험 결과

연구 질문

• RQ1 상태가 i.i.d.가 아니라 상관관계를 가진 경우, 양자 가설 검정에서 강한 역전환 비율은 무엇인가?
• RQ2 상관관계가 존재할 때 정규화된 Rènyi 산란은 강한 역전환 지수와 어떻게 관련이 있는가?
• RQ3 강한 역전환 지수를 정확히 특성화할 수 있는 양자 상태의 구조적 조건는 무엇인가?
• RQ4 Hoeffding 반산란은 다양한 종류의 상관된 양자 상태에 걸쳐 강한 역전환 지수로 일반적으로 식별될 수 있는가?
• RQ5 어떤 물리계가 강한 역전환 비율을 유도하기 위한 필요한 조건(분해 성질 또는 미분 가능성)을 만족하는가?

주요 결과

• 정규화된 Rènyi α-산란에 대한 미분 가능성 조건 또는 분해 성질을 만족하는 모든 상관된 양자 상태에 대해 강한 역전환 지수는 정확히 Hoeffding 반산란과 일치한다.
• 이동 불변성과 유한 범위 상호작용을 갖는 스핀 체인의 경우, 강한 역전환 비율은 그 정규화된 Rènyi 산란으로부터 도출된 Hoeffding 반산란에 의해 결정된다.
• 상호작용이 없는 페르미온 격자계에서는 정규화된 Rènyi 산란의 미분 가능성 덕분에 강한 역전환 지수 역시 Hoeffding 반산란으로 주어진다.
• 고전적 기저가 없는 마르코프 체인은 양자 프레임워크에 통합될 경우 동일한 반산란 구조를 통해 강한 역전환 지수를 달성한다.
• 결과적으로 다양한 물리 모델이 동일한 분석 프레임워크 아래 통합되었으며, 특정 조건 하에서 Hoeffding 반산란이 강한 역전환 비율을 일반적으로 지배함을 보여준다.