[論文レビュー] Quantum and Classical Message Identification via Quantum Channels

Andreas Winter|arXiv (Cornell University)|Jan 11, 2004

Quantum Computing Algorithms and Architecture参考文献 21被引用数 4

ひとこと要約

本稿は、メッセージ識別理論を量子チャネルへと拡張し、ノイズのないキュービットチャネルの古典的識別容量が2であることを示している。これはその伝送容量1を上回る。さらに、量子メッセージ識別を導入し、2つのキュービットを識別のために1つに圧縮できることを示し、容量が2に達することを明らかにした。これは、古典的限界を超える新たな量子優位性を示している。

ABSTRACT

We discuss concepts of message identification in the sense of Ahlswede and Dueck via general quantum channels, extending investigations for classical channels, initial work for classical-quantum (cq) channels and "quantum fingerprinting". We show that the identification capacity of a discrete memoryless quantum channel for classical information can be larger than that for transmission; this is in contrast to all previously considered models, where it turns out to equal the common randomness capacity (equals transmission capacity in our case): in particular, for a noiseless qubit, we show the identification capacity to be 2, while transmission and common randomness capacity are 1. Then we turn to a natural concept of identification of quantum messages (i.e. a notion of "fingerprint" for quantum states). This is much closer to quantum information transmission than its classical counterpart (for one thing, the code length grows only exponentially, compared to double exponentially for classical identification). Indeed, we show how the problem exhibits a nice connection to visible quantum coding. Astonishingly, for the noiseless qubit channel this capacity turns out to be 2: in other words, one can compress two qubits into one and this is optimal. In general however, we conjecture quantum identification capacity to be different from classical identification capacity.

研究の動機と目的

• アールスヴィーゲとデュックの古典的メッセージ識別理論を一般の量子チャネルへと拡張すること。
• 量子チャネルが古典的伝送容量を超える識別容量をサポートできるかどうかを調査すること。
• 量子状態を「指紋」として識別するものとして、量子メッセージ識別を定義・分析すること。
• 量子識別容量と量子伝送容量の関係を調査すること。
• 可視符号化およびサイドチャネルが量子識別に果たす役割を検討すること。

提案手法

• 状態ρᵢと測定演算子Dᵢを用いた(n, λ₁, λ₂)-IDコードを用いて、量子メッセージ識別を形式化。識別および反識別条件を満たす。
• HSW定理とホーリー容量χ(T)を、古典的識別容量のベンチマークとして適用。
• 純粋状態から混合状態を生成するため、等方的等長写像と部分トレースを用いたランダムノイズチャネル構成Rₛᵗ⁽ᵘ⁾を導入。
• トレース距離と統計的距離を用いて、識別符号化における状態多様体間のほぼ等長埋め込みを定義。
• 特にVapnik–Chervonenkis次元を用いた状態空間の幾何学的解析により、古典的および量子識別モデルを比較。
• Q(T)キュービットと有限の古典的通信を用いた可視量子識別シミュレーション戦略を提案し、容量を上限で制約。

実験結果

リサーチクエスチョン

• RQ1 量子チャネルの識別容量は、その量子伝送容量を超える可能性があるか？
• RQ2 ノイズのないキュービットチャネルの量子識別容量は何か？ また、古典的識別容量と比べてどうなるか？
• RQ3 量子識別容量は、ホーリー容量が示す下界、あるいはその倍数に等しいか？
• RQ4 制限された古典的サイドチャネルまたは可視符号化は、量子識別容量を向上させられるか？
• RQ5 量子識別は量子伝送を必要とするのか、それとも古典的リソースのみで達成可能か？

主な発見

• ノイズのないキュービットチャネルの古典的識別容量は2であり、その伝送容量および共通乱数容量は1である。これは識別における量子優位性を示している。
• ノイズのないキュービットチャネルにおいて、量子識別容量も2に達する。これは、2つのキュービットを識別目的に1つに圧縮可能であることを意味する。
• 量子識別容量はブロック長に対して指数関数的にしか増加せず、古典的識別とは異なり、二重指数関数的に増加しない。
• 本稿では、等方的等長写像と部分トレースを用いたランダムチャネルRₛᵗ⁽ᵘ⁾を構築し、これは量子指紋の一般化であり、識別コード構築を可能にする。
• 量子識別容量は、量子伝送容量の2倍より厳密に大きいと予想され、これは古典モデルとは根本的に異なることを示唆している。
• 可視量子識別モデル（Vおよびbバージョン）は、より厳しいメトリック制約を課し、標準的識別と比較して容量が低くなる。これは、耐障害性とレートのトレードオフを示している。