[論文レビュー] Quantum Data Compression of Ensembles of Mixed States with Commuting Density Operators

Gerhard Kramer, Serap A. Savari|ArXiv.org|Jan 24, 2001

Quantum Computing Algorithms and Architecture参考文献 11被引用数 8

ひとこと要約

この論文は、可換な密度作用素を持つ量子データの集合について、可視および隠し（ブラインド）の両状況において、レート・ディストーション枠組みを用いて、正確な最適圧縮レートを確立している。この問題は、漸近的に有界な再構成忠実度を許容するように一般化され、両ケースにおけるレート・ディストーション関数の正確な式が導出されており、特に隠し状況ではゼロの歪みにおける不連続性が含まれる。

ABSTRACT

We provide a rate distortion interpretation of the problem of quantum data compression of ensembles of mixed states with commuting density operators. There are two versions of this problem. In the visible case the sequence of states is available to the encoder and in the blind or hidden case the encoder may access only a sequence of measurements. We find the exact optimal compression rates for both the visible and hidden cases. Our analysis includes the scenario in which asymptotic reconstruction is imperfect.

研究の動機と目的

• 可視および隠しソースモデルの両状況において、可換な密度作用素を持つ量子集合の最適圧縮レートを特定すること。
• 完全な忠実度を超えて、有界な歪みを許容するように拡張したレート・ディストーション枠組みを通じて、量子データ圧縮の分析を統合すること。
• 混合状態圧縮の達成可能なレートに関する未解決の問題、特にエンコーダーが測定結果しか入手できないブラインド状況における問題を解消すること。
• 量子圧縮問題を、漸近的に不完全な再構成を許容するように一般化し、先行研究の自然な拡張を提供すること。

提案手法

• 密度作用素の可換性を活用して、量子圧縮問題を古典的レート・ディストーション問題に定式化し、確率的表現を可能にする。
• レート・ディストーション理論を適用し、歪み制約を満たす条件付き分布 P_{Y|V} の下で、最小相互情報量 I(V;Y) として最適圧縮レートを導出する。
• 典型系列および確率的符号化の議論を用いて達成可能性を証明し、高確率での再構成に ~2^{L I(V;Y)} のサイズの符号本で十分であることを示す。
• レート・ディストーション関数 R(Δ) = min_{P_{Y|V}: d(P_{XY}) ≤ Δ} I(V;Y) を導出する。ここで V はソース変数（可視状況では X、隠し状況では Z）。
• バタチャーリャ・ウッターズ歪み尺度および情報的発散歪み尺度の両方を分析し、具体的な例に対して正確なレートを計算する。
• 隠し状況における R(0) が、α₂ = α₁ のとき不連続であることを示し、事前確率および状態パラメータに依存することを明らかにする。

実験結果

リサーチクエスチョン

• RQ1 可視状況における可換な密度作用素を持つ量子集合の正確な最適圧縮レートは何か？
• RQ2 エンコーダーが測定結果しか入手できない隠し（ブラインド）状況では、最適圧縮レートはどのように異なるか？
• RQ3 量子圧縮問題は、漸近的に不完全な再構成を許容するように一般化可能か？その場合のレート・ディストーショントレードオフは何か？
• RQ4 なぜ隠し状況における最適レート R(0) は不連続性を示し、どのような条件下でそれが発生するのか？
• RQ5 バタチャーリャ・ウッターズ歪み尺度と情報的発散歪み尺度の違いは、達成可能な圧縮レートにどのように影響するか？

主な発見

• 可視状況における最適圧縮レートは R(Δ) = min_{P_{Y|X}: d(P_{XY}) ≤ Δ} I(X;Y) で与えられ、特定の歪み尺度に対して正確な式が導出可能である。
• 隠し状況では最適レートが R(Δ) = min_{P_{Y|Z}: d(P_{XY}) ≤ Δ} I(Z;Y) であり、α₂ = α₁ のとき R(0) が不連続であることがある。
• p=1/2、α₁=1/10、α₂=9/10 の例では、バタチャーリャ・ウッターズ尺度下で可視状況が R(0) ≈ 0.5310 ビット/シンボルを達成する。
• p=1/2、α₁=1/3 の隠し状況では、α₂ ≠ 1/3 のとき R(0) = h(1/3) ≈ 0.9183 ビットであるが、α₂ = 1/3 のときは 0 に低下し、不連続性が確認される。
• Δ > 0 のとき、わずかな歪みの許容でも R(0) より顕著に良好な圧縮が可能となり、特に隠し状況で実用的な利点が示される。
• レート・ディストーション関数 R(Δ) は、古典的情報理論に一致する凸性を示し、可換な混合状態集合の最適レートの正確な計算が可能になる。