[論文レビュー] Inner bounds via simultaneous decoding in quantum network information theory

Pranab Kumar Sen|arXiv (Cornell University)|Jun 19, 2018

Quantum Computing Algorithms and Architecture参考文献 25被引用数 12

ひとこと要約

本稿は、1回限りの量子同時デコーディング戦略に基づく1回限りの量子同時典型性補題を用いて、量子ブロードキャストおよび干渉チャネルにおける古典的通信のための、初めての非自明な1回限りの内包境界を確立した。主な貢献は、アシンクロナスな漸近的内包境界（例えばMartonやHan-Kobayashi）の自然な類似物を、1回限りの設定そのものに達成したことであり、漸近的i.i.d.状態にタイトに還元され、非自明な2次レートを達成している。

ABSTRACT

We prove new inner bounds for several multiterminal channels with classical inputs and quantum outputs. Our inner bounds are all proved in the one-shot setting, and are natural analogues of the best classical inner bounds for the respective channels. For some of these channels, similar quantum inner bounds were unknown even in the asymptotic iid setting. We prove our inner bounds by appealing to a new classical-quantum joint typicality lemma proved in a companion paper ("A one-shot quantum joint typicality lemma", Pranab Sen, arXiv:1806.07278). This lemma allows us to lift to the quantum setting many inner bound proofs for classical multiterminal channels that use intersections and unions of typical sets.

研究の動機と目的

• これまで未知であったマルチターミナル量子チャネルにおける1回限りの内包境界を確立することで、量子ネットワーク情報理論におけるギャップを埋めること。
• 1回限りの設定において連合および交差の議論を可能にする量子同時デコーダの欠如という長年のバリアを克服すること。
• 古典的内包境界（例えばMartonのものやHan-Kobayashiのもの）を1回限りの設定において量子ドメインに拡張し、漸近的極限における構造と最適性を保ったまま維持すること。
• 連合および交差操作に耐性を持つ、量子ネットワークにおける同時デコーダを構築するフレームワークを提供し、よりタイトなレート領域を可能にすること。
• もつれ支援が1回限りの干渉チャネルで自然なリソース制約を保ったまま、効果的に使用可能であることを示すこと。

提案手法

• 同伴論文（Sen [1]）に由来する1回限りの量子同時典型性補題を活用し、同時にデコーディングに不可欠な連合および交差操作をサポートする。
• 同時典型性補題を応用して、量子ブロードキャストおよび干渉チャネルから誘導される3送信者複数アクセスチャネルの同時デコーダを構築する。
• POVM要素の「連合の交差」技術を用いて、不要なデコーディング制約を回避し、1回限りの設定におけるより大きなレート領域を実現する。
• 非支援メッセージにはポジションベースコーディングを、共通メッセージにはもつれ支援コーディングを用い、両者をハイブリッドデコーダに統合する。
• 仮説検定相互情報量およびトレース距離の境界を用いて、同時デコーディングの成功確率を分析することで内包境界を導出する。
• もつれ支援および非支援メッセージの両方を同時に処理するハイブリッドデコーダを構築し、別々のデコーディングステップを回避する。

実験結果

リサーチクエスチョン

• RQ1 1回限りの量子ブロードキャストおよび干渉チャネルの内包境界を構築可能か？その境界はi.i.d.極限において古典的漸近的内包境界に還元されるか？
• RQ2 1回限りの設定において、連合および交差の議論をサポートする量子複数アクセスチャネルの同時デコーダを設計可能か？
• RQ3 1回限りの設定において、逐次キャンセレーションや極性符号に依存せずに、量子干渉チャネルのHan-Kobayashi内包境界を達成可能か？
• RQ4 1回限りの量子干渉チャネルにおけるもつれ支援の役割は何か？また、不自然な転もつれ（trans-entanglement）に依存せずに使用可能か？
• RQ5 1回限りの量子ネットワークチャネルにおける非自明な2次レート領域を導出するために、量子同時典型性補題を用いることは可能か？

主な発見

• 本稿は、1回限りの同時デコーディングを用いた、量子ブロードキャストおよび干渉チャネルにおける古典的通信のための、初めての非自明な1回限りの内包境界を確立した。
• 量子ブロードキャストチャネルの1回限りの内包境界は、漸近的i.i.d.極限において古典的Marton内包境界と一致し、非自明な2次レートを達成している。
• 量子干渉チャネルにおいては、もつれ支援および非支援メッセージの両方を同時に処理するハイブリッド同時デコーダを用いて、Han-Kobayashi内包境界が1回限りの設定で達成された。
• $ R'_2 riangleq I_H^ ho(U_2:Y_1U_1Z_1|Q) - 2 - \rho $ といった追加のデコーディング制約を回避した。これらの制約は1回限りの設定において無害であるとは証明されていない。
• POVMの「連合の交差」の使用により、1つのメッセージ部のデコーディングが他のメッセージ部の成功デコーディングに条件づけられるようになり、より大きなレート領域が実現された。
• Sen [1]の量子同時典型性補題が、典型集合の交差および連合を含む古典的内包境界の証明を、量子1回限りの設定に持ち上げるのに十分であることが示された。