[論文レビュー] Classical capacity of fermionic product channels

Sergey Bravyi|ArXiv.org|Jul 29, 2005

Quantum Computing Algorithms and Architecture参考文献 1被引用数 10

ひとこと要約

本稿では、独立な1モードフェルミオン的減衰チャネルからなるフェルミオン的積チャンネルの最小出力エントロピーおよび1ショット古典的容量について、明示的な解析的公式を導出する。ガウス入力状態を仮定した場合、ガウス容量の閉形式表現を提供し、10⁻⁹の精度で数値的に検証することで、これらのチャネルにおいて最小出力エントロピーがガウス状態で達成されることを裏付ける。

ABSTRACT

We study multi-qubit quantum channels that can be represented as a product of one-mode fermionic attenuation channels. An explicit formula for the classical capacity $C_1$ and for the minimum output entropy $S_{min}$ of these channels is proposed. We compute $S_{min}$ analytically for any number of qubits under assumption that the minimum is achieved on a Gaussian input. Apart from that, a simple numerical method for evaluating $S_{min}$ is developed. The method is applicable to any channels that are sufficiently noisy. For fermionic product channels the proposed formula for $S_{min}$ agrees with the numerical results with a precision about $10^{-9}$.

研究の動機と目的

• 多量子ビット量子チャネルの古典的容量を特定すること。ここで、チャネルは1モードフェルミオン的減衰チャネルの積として構成される。
• 最小出力エントロピー $ S_{\text{min}} $ を、最小値がガウス入力状態で達成されると仮定して計算すること。
• 解析的計算が不可能な場合に $ S_{\text{min}} $ を評価するための数値的反復アルゴリズムを開発すること。
• 解析的および数値的結果を比較することで、フェルミオン的積チャンネルの最小出力エントロピーがガウス状態で達成されるという予想を検証すること。

提案手法

• 本稿では、減衰係数 $ b_p \in [0,1] $ でパrameter化された1モードフェルミオン的減衰チャネルの積としてチャネルをモデル化し、フェルミオンモードをqubit演算子に写像するためにJordan-Wigner変換を用いる。
• フェルミオン的ガウス状態（Majoranaフェルミオン演算子の一次および二次モーメントで完全に特徴づけられる）を用いて、フォン・ノイマンエントロピーおよびホールェ量を計算する。
• 順序付けられた減衰係数 $ b^{\downarrow}_j $ を用いた明示的な解析的公式を導出し、ガウス容量 $ C_1^g(\Phi) $ を得る。この公式は、二進エントロピー関数 $ H\left(\frac{1 + b^{\downarrow}_j}{2}\right) $ を含む。
• 解析的計算が不可能な場合に $ S_{\text{min}} $ を評価するための数値的反復最小化アルゴリズムを開発した。初期値としてランダムな純粋状態を設定し、反復的に出力エントロピーを最適化する。
• 3および4量子ビットチャネル（対称および非対称な係数分布を想定）に対してアルゴリズムをテストした。複数回の実行において一貫した値に収束した。
• 結果は、解析的ガウス下界 $ S_{\text{min},g} $ と比較され、大多数のケースで $ 10^{-9} $ の精度内での一致が確認された。

実験結果

リサーチクエスチョン

• RQ1 フェルミオン的積チャンネルの最小出力エントロピーは、ガウス入力状態で達成される値と一致するか？
• RQ2 ガウス入力仮定のもとで、フェルミオン的積チャンネルの1ショット古典的容量について、解析的公式を導出できるか？
• RQ3 提案された数値的反復アルゴリズムは、このようなチャネルの最小出力エントロピーをどの程度正確に推定できるか？
• RQ4 対称的および非対称な減衰係数分布における出力エントロピーのランドスケープの挙動はいかなるものか？
• RQ5 これらのチャネルの古典的容量は加法的であり、かつガウス容量がタイトな上界を提供するか？

主な発見

• ガウス容量 $ C_1^g(\Phi) $ の解析的公式は、$ n - H\left(\frac{1 + b^{\downarrow}_1}{2}\right) - \sum_{j=1}^{n-1} H\left(\frac{1 + b^{\downarrow}_j}{2}\right) $ で与えられる。ここで $ b^{\downarrow}_j $ は順序付けられた減衰係数である。
• 対称的な3および4量子ビットチャネル（$ b_p = b $）では、アルゴリズムが複数回の実行において同一の $ S_{\text{min}} $ 値に収束し、ガウス下界 $ S_{\text{min},g} $ からのずれは $ 10^{-9} $ のレベルであり、数値的ノイズと整合的である。
• 非対称なチャネル（$ b_p = b^{p/k} $）では、大多数のケースでアルゴリズムが同一の $ S_{\text{min}} $ に収束し、$ b \leq 0.7 $ の領域では $ S_{\text{min}} - S_{\text{min},g} \approx 10^{-9} $ となり、ガウス仮定と強い一貫性を示している。
• $ b $ が1に近い場合、アルゴリズムは局所的最小値に収束することがあり、その場合 $ S_{\text{min}} $ は $ S_{\text{min},g} $ を数パーセント上回る値を示し、高ノイズ領域における出力エントロピーのランドスケープに非凸性が存在する可能性を示唆している。
• 数値的結果は、すべてのフェルミオン的積チャンネルにおいて $ S_{\text{min}}(\Phi) = S_{\text{min},g}(\Phi) $ であるという予想を強く支持しており、最小値がガウス状態で達成されることを示唆している。