[論文レビュー] Attainment of the multiple quantum Chernoff bound for certain ensembles of mixed states

Michael Nussbaum|arXiv (Cornell University)|Aug 29, 2013

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

ひとこと要約

本稿は、特定の混合状態の集合に対して、複数量子チャーンォフバウンド（MQCB）が達成可能であることを確立している。その条件は、他のすべての状態対の最小距離の1/6以下である量子チャーンォフ距離を持つ1組の状態が存在する場合である。この手法は再帰的POVM構成と誤差分解を組み合わせ、最も近い状態対にはホールボ-ヘリストロム検出器を、残りの状態には準最適検出器を適用することで、幾何的条件を満たす場合に全MQCB指数を達成する。

ABSTRACT

We consider the problem of detecting the true quantum state among r possible ones, based on measurements performed on n of copies of a finite dimensional quantum system. It is known that the exponent for the rate of decrease of the averaged error probability cannot exceed the multiple quantum Chernoff bound (MQCB) defined as the worst case (smallest) quantum Chernoff distance between any possible pair of the r states. This error exponent is attainable for r pure states, but for the general case of mixed states only attainability up to a factor 1/3 is known. Here we show that the MQCB is attainable for mixed states if there is a pair which is closer in quantum Chernoff distance than 1/6 times the distance between all other pairs.

研究の動機と目的

• 混合量子状態の集合に対して、複数量子チャーンォフバウンド（MQCB）がどのような条件下で達成可能かを特定すること。
• 従来の研究では一般の混合状態に対してMQCBの1/3要因しか達成可能でないと分かっていなかったというギャップを埋めること。
• 状態対間の相対的距離に基づく、全MQCB指数が達成可能な新たな十分条件を提示すること。
• 純粋状態や線形独立状態に限らない、忠実（フルランク）な混合状態に対してもMQCBの達成可能性を拡張すること。
• 任意の有限個の混合状態の集合に対して、MQCBが一般に達成可能であるという広範な予想を支援すること。

提案手法

• 最も近い状態対にホールボ-ヘリストロム検出器を、残りの状態にMQCBの1/3を達成する準最適検出器を用いて、2つの検出器を組み合わせた合成POVMを構築する。
• リスク分解補題を用いて総誤差確率を成分に分解し、最も近い状態対とそれ以外の誤差寄与を分離する。
• 2値量子チャーンォフバウンドを用いて、最も近い状態対の誤差が全MQCBレートで指数的に減少することを示す。
• 誤差寄与を2つの部分検出に均等に分配するため、重み付きサンプルサイズ分割（n₁ ≈ n/2、n₂ ≈ n/2）を適用する。
• 残りのr−2個の状態からの誤差を、それぞれが自身の部分集合に対してMQCBの1/3を達成する2つの独立な部分検出の誤差の和で抑え込む。
• 条件ξ₁₂ ≤ (1/6)ξ̄₁₂(Σ) を用いて、結合誤差の減少率が全MQCBに一致することを保証し、達成可能性を証明する。

実験結果

リサーチクエスチョン

• RQ1 混合量子状態の集合に対して、複数量子チャーンォフバウンド（MQCB）がどのようにして全達成可能になるか。
• RQ2 線形独立性の条件が不要な忠実（フルランク）な混合状態に対しても、MQCBは達成可能か。
• RQ3 1組の状態対が他のすべての状態対よりも著しく近い幾何的分離がある場合、MQCBの全達成可能性が可能になるか。
• RQ4 再帰的POVM構成と誤差分解技術を用いて、特定の構成で全MQCB指数を達成できるか。
• RQ5 従来の研究で知られていた1/3要因の上限を超えて、MQCBが達成可能な混合状態の構成は存在するか。

主な発見

• MQCBは、他のすべての状態対の最小距離の1/6以下である量子チャーンォフ距離を持つ1組の状態が存在する場合、混合状態に対しても達成可能である。
• 提案された検出器系列の誤差指数は、全MQCBに収束し、limₙ→∞ (−1/n) log Errₙ(Eₙ) = ξ_QCB(Σ) を満たす。
• 条件ξ₁₂ ≤ (1/6)ξ̄₁₂(Σ) により、残りの状態からの誤差寄与が減少率を支配しないことが保証される。
• この手法により、従来の線形独立性条件で除外されていた忠実（フルランク）な混合状態に対しても達成可能である。
• 再帰的構成と誤差分解技術は一般化可能であり、多くの混合状態の構成で全MQCB達成が可能であることを示唆する。
• この結果は、任意の有限個の混合量子状態の集合に対してMQCBが一般に達成可能であるという予想を支援する。