[論文レビュー] When are Adaptive Strategies in Asymptotic Quantum Channel Discrimination Useful

Farzin Salek, Masahito Hayashi+1 more|arXiv (Cornell University)|Nov 12, 2020

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.

研究の動機と目的

• 適応的戦略と非適応的戦略の間の根本的な違いを、漸近的量子チャネル識別において理解すること。
• 古典的フィードフォワードと積状態入力を用いる適応的戦略が、漸近的領域において非適応的戦略を上回る可能性があるかどうかを特定すること。
• さまざまな戦略制約下におけるエンタングルメントブレイキング・チャネルの識別能力を明確にすること。
• 適応的戦略が非適応的戦略に優位性を持たない条件を、対称的および非対称的仮説検定設定の両方で確立すること。

提案手法

• 非適応的戦略における誤差確率の一般下界を導出し、適応的および非適応的対称的仮説検定指数の間の分離を確立する。
• エンタングルメントブレイキング・チャネルの特定のペアを分析し、適応的および非適応的誤差指数の間で初めて明示的な分離を示す。
• 古典的量子チャネルにおいて、対称的（Chernoff）および非対称的（Hoeffding, Stein）設定の両方で、適応的および非適応的誤差指数が等価であることを証明する。
• 古典的フィードフォワードと積状態入力の制約下で、一般のチャネルに対しても同様の等価性を拡張する。
• 導出された境界を用いて、さまざまな入力およびフィードバック制約下におけるエンタングルメントブレイキング・チャネルの識別能力を分析する。
• フレームワークを適用し、入力で量子メモリがなく、古典的フィードバックがある適応的戦略が、非適応的テンソル積状態入力戦略を上回る識別能力を持たないことを示す。

実験結果

リサーチクエスチョン

• RQ1 適応的戦略は、量子チャネルにおいて非適応的戦略よりも厳密に優れた対称的仮説検定指数を達成できるか？
• RQ2 古典的フィードフォワードと積状態入力を用いる適応的戦略が、漸近的極限において非適応的積状態戦略に優位性を示すことができるか？
• RQ3 古典的量子チャネルにおいて、適応的および非適応的戦略の両方で、対称的および非対称的設定において誤差指数が同一であるか？
• RQ4 古典的フィードバックと量子メモリなしの制限下で、適応的戦略を用いるエンタングルメントブレイキング・チャネルの識別能力はどの程度か？
• RQ5 適応的戦略が非適応的戦略に比べて識別性能を向上させない条件は何か？

主な発見

• 一般の非適応的誤差確率下限に基づき、量子チャネルにおける適応的および非適応的対称的仮説検定指数の間で分離が確立された。
• 古典的量子チャネルにおいて、対称的（Chernoff）および非対称的（Hoeffding, Stein）設定の両方で、適応的および非適応的戦略が同一の誤差指数を達成する。
• 古典的フィードフォワードと積状態入力に制限された適応的戦略は、一般の量子チャネルにおいて、漸近的誤差指数を非適応的積状態戦略を上回らない。
• 入力で量子メモリがなく、古典的フィードバックがある適応的戦略は、エンタングルメントブレイキング・チャネルの識別能力を非適応的テンソル積状態入力戦略を上回らない。
• これらの結果は、エンタングルメントブレイキング・チャネルにおいて、適応的フィードバックを用いても、非適応的積状態入力で達成可能な漸近的区別可能性を超えることはないことを示唆する。
• 特に、古典的フィードバックや量子メモリなしといった実用的制約下での適応的戦略の限界を評価するための厳密なフレームワークを提供する。