[論文レビュー] The strong converse rate of quantum hypothesis testing for correlated quantum states.

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

Quantum Information and Cryptography参考文献 41被引用数 3

ひとこと要約

本稿は、量子状態の相関を考慮した量子仮説検定における強対偶レートを、2つの補完的アプローチを用いて確立している。1つは状態の因子分解性に基づくもの（例：並進不変性を持つスピン鎖）であり、もう1つは正則化された 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 逆発散との一般的関係を確立すること。

提案手法

• 最初の手法は、量子状態が因子分解性を満たす場合に適用可能であり、それにより独立成分に分解され、漸近的解析に適している。
• 2番目の手法は、正則化された Rényi α-発散がパrameter α に関して微分可能であることに依存しており、発散の振る舞いを滑らかに近似可能にする。
• 両手法とも、強対偶指数を導出するための中心的分析的道具として、正則化された 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 逆発散が強対偶レートを普遍的に支配することが示された。