[論文レビュー] Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding

Pranab Kumar Sen|arXiv (Cornell University)|Sep 5, 2011

Quantum Information and Cryptography参考文献 19被引用数 31

ひとこと要約

本稿では、古典的入力と量子出力を持つ量子チャネルに対する逐次的デコード戦略を提示し、2ユーザーの量子干渉チャネルにおいてハーン・コバヤシの内部境界を達成する。新たな条件付き典型射影子を導入し、部分空間の幾何的性質を活用することで、多重アクセスチャネルにおける同時デコードを可能にし、量子設定におけるチョン＝モタニ＝ガルグ内部境界の達成可能性に関する未解決問題を解決する。

ABSTRACT

In this paper, we study the power of sequential decoding strategies for several channels with classical input and quantum output. In our sequential decoding strategies, the receiver loops through all candidate messages trying to project the received state onto a `typical' subspace for the candidate message under consideration, stopping if the projection succeeds for a message, which is then declared as the guess of the receiver for the sent message. We show that even such a conceptually simple strategy can be used to achieve rates up to the mutual information for a single sender single receiver channel called cq-channel henceforth, as well as the standard inner bound for a two sender single receiver multiple access channel, called ccq-MAC in this paper. Our decoding scheme for the ccq-MAC uses a new kind of conditionally typical projector which is constructed using a geometric result about how two subspaces interact structurally. As the main application of our methods, we construct an encoding and decoding scheme achieving the Chong-Motani-Garg inner bound for a two sender two receiver interference channel with classical input and quantum output, called ccqq-IC henceforth. This matches the best known inner bound for the interference channel in the classical setting. Achieving the Chong-Motani-Garg inner bound, which is known to be equivalent to the Han-Kobayashi inner bound, answers an open question raised recently by Fawzi et al. (arxiv:1102.2624). Our encoding scheme is the same as that of Chong-Motani-Garg, and our decoding scheme is sequential.

研究の動機と目的

• 古典的量子チャネルにおける相互情報量レートを達成する、簡単で逐次的なデコード戦略の開発。
• 2送信者1受信者の量子多重アクセスチャネル（ccq-MAC）への逐次デコードの拡張を行い、標準的な内部境界を達成すること。
• 2送信者2受信者の量子干渉チャネル（ccqq-IC）におけるチョン＝モタニ＝ガルグ内部境界の達成可能性に関する未解決問題の解決。
• 逐次キャンセレーションに依存する従来の量子マルチユーザーチャネルとは異なり、古典的同時デコードの量子アナログを確立すること。
• チョン＝モタニ＝ガルグ内部境界が逐次デコードにより達成可能であり、量子領域における既知の最良古典的内部境界と一致することの実証。

提案手法

• 受信した量子状態を、順番に各候補メッセージの典型部分空間へ射影する逐次デコーダーを設計し、最初の成功した射影で停止する。
• 古典的情報理論における典型集合の積集合を近似する、新たな種類の条件付き典型射影子を導入。これは部分空間の幾何的性質に基づいて導出される。
• 部分空間の相互作用に関する幾何的結果を用いて、このような射影子の存在を証明し、ccq-MAC設定における信頼性の高いデコードを可能にする。
• ccqq-ICを3送信者の古典的量子多重アクセスチャネル（CMG-MAC）に還元することで、符号化およびデコーディング方式を構築し、ccq-MACデコーダーを活用する。
• 対称性およびレートシフトの議論を用いて、共通メッセージを固定しても達成可能レート領域に影響を及ぼさないことを示し、チョン＝モタニ＝ガルグ内部境界と同等であることを証明する。
• 不等式 (22) および (23) で定義されるレート領域の最初の部分が、全チョン＝モタニ＝ガルグ領域を達成するのに十分であることを示し、タイトネスを確認する。

実験結果

リサーチクエスチョン

• RQ1 典型部分空間への射影に基づく簡単な逐次デコード戦略が、1送信者1受信者の古典的量子チャネルにおいて相互情報量を達成できるか？
• RQ2 逐次デコードの原則を応用して、2送信者1受信者の量子多重アクセスチャネル（ccq-MAC）における同時（共同典型）デコーダーを構築可能か？
• RQ3 2送信者2受信者の量子干渉チャネル（ccqq-IC）におけるチョン＝モタニ＝ガルグ内部境界は、古典的ケースと同様に逐次デコードにより達成可能か？
• RQ4 典型部分空間の幾何的構造を活用して、古典的共同典型性を模倣する条件付き典型射影子を設計可能か？
• RQ5 ccqq-ICにおけるチョン＝モタニ＝ガルグ内部境界は、量子領域においてハーン・コバヤシ内部境界と同等であり、逐次キャンセレーションなしに達成可能か？

主な発見

• 現在の候補メッセージの典型部分空間への射影のみを実行する逐次デコード戦略が、cqチャネルにおいて相互情報量レートを達成し、既知の最良古典的性能と一致する。
• 部分空間の幾何的性質を活用して、新たな条件付き典型射影子を構築し、ccq-MACにおける同時デコードを可能にし、標準的な内部境界を達成する。
• ccqq-ICにおけるチョン＝モタニ＝ガルグ内部境界が逐次デコードにより達成可能であり、Fawziら [SFW+11] が提起した未解決問題を解決する。
• ccqq-ICの内部境界がハーン・コバヤシ内部境界と同等であることが示され、量子設定における最適性が確認される。
• 不等式 (22) および (23) で定義されるレート領域の最初の部分が、全チョン＝モタニ＝ガルグ領域を達成するのに十分であり、より複雑な戦略によって領域が拡大されないことを示唆する。
• 「きれいな良い測定」に依存しないため、従来の手法と比較して、より効率的で概念的に明確なデコードフレームワークを提供する。