[論文レビュー] Heralded Polynomial-Time Quantum State Tomography

Steven T. Flammia, David Groß+2 more|arXiv (Cornell University)|Feb 22, 2010

Electronic and Structural Properties of Oxides被引用数 5

ひとこと要約

本稿では、局所的測定から局所的推定を用いて、行列積状態（MPS）としての量子状態を、事前の仮定なしに厳密な保証を伴って再構成する、多項式時間の報酬付き量子状態トモグラフィー法（H-MPS）を提案する。この手法は、データ駆動型の誤差境界を用いて成功の認証を可能にし、1次元量子系における標準的手法に比べて指数的高速化を達成する。

ABSTRACT

We describe an algorithm for quantum state tomography that converges in polynomial time to an estimate, together with a rigorous error bound on the fidelity between the estimate and the true state. The result suggests that state tomography on large quantum systems may be much more feasible than the exponential size of state space suggests. In many situations, the correctness of the state estimate can be certified from the data alone, with no a priori assumptions on the form of the measured state.

研究の動機と目的

• 大規模系における標準的量子状態トモグラフィーの指数的古典的複雑性に対処すること。
• 行列積状態（MPS）のような多項式サイズのパrameter空間に由来する状態を、効率的に特定・再構成するプロトコルを開発すること。
• 真の状態の構造に関する事前仮定に依存せずに、再構成の正確性を実験データから認証するメカニズムを提供すること。
• 自然に少数のパrameterで記述される物理的状態を想定した現実的システムにおいて、量子状態トモグラフィーの実行可能性を拡張すること。
• MPS状態が効率的に学習可能であることを示し、アーロンソン（2007）が提起した未解決問題を解決すること。

提案手法

• アルゴリズムは、小さな連続するクーディットブロック（サイズ 2k）における局所的測定を用い、トレースノルム誤差境界 ||ρ_j - σ_j||_tr ≤ ε_j を満たす実験的推定 σ_j を得る。
• これらの局所的推定は、H-MPSアルゴリズムによって処理され、すべての局所的データと整合するグローバルな純粋MPS |Ψ⟩ の再構成を試みる。
• 重なり合うブロック間の整合性を検証し、局所的密度行列の特異値分解から得られるギャップ推定を用いて、F(|Ψ⟩, ρ) ≥ √(1 - τ) の忠実度境界を計算する。
• 直交状態を局所的操作で区別する基盤に基づく認証を採用し、真の状態がMPSであると仮定せずに再構成の正当性を検証可能にする。
• 混合状態の場合、還元密度行列の構造とやや弱い可逆性条件を活用することで、有限相関状態（FCS）への一般化が可能になる。
• 変分最適化や反復フィッティングを回避し、データから直接有効なMPSまたはPEPS表現を計算する。

実験結果

リサーチクエスチョン

• RQ1 MPSによりよく近似できる状態について、量子状態トモグラフィーを多項式時間で行うことは可能か？
• RQ2 真の状態がアーンザクラスに属すると仮定せずに、実験データのみから再構成の成功を認証することは可能か？
• RQ3 局所的測定からMPSのパラメータを効率的に学習し、真の状態との忠実度に厳密な境界を提供することは可能か？
• RQ4 このアルゴリズムを混合状態および高次元系に拡張することは可能か？
• RQ5 このフレームワークを相関のあるチャネルのための量子プロセストモグラフィーに適応可能か？

主な発見

• H-MPSアルゴリズムは、クーディット数 n に関して、測定リソースおよび古典的後処理の両方で多項式時間で実行される。
• アルゴリズムは、有効なMPS推定 |Ψ⟩ と厳密な忠実度境界 F(|Ψ⟩, ρ) ≥ √(1 - τ) を出力するか、もしくはそのような状態が存在しない場合に失敗フラグを出力する。
• 忠実度境界は、局所的密度行列の固有値ギャップから導出され、局所的推定がトレースノルムで ε_j 以内に正確であるという仮定の下で、正当に保証される。
• 真の状態が高次元空間に埋め込まれていても、GHZ状態やW状態のような純粋状態の再構成を、局所的操作のみで認証可能である。
• 混合状態の場合、類似のギャップに基づく推定を用いて、有限相関状態（FCS）の忠実な表現が可能であるが、解釈はより複雑になる。
• チョイ・ジャミオルコフスキー同型写像を介して、量子プロセストモグラフィーへの一般化が可能であり、記憶を持つ相関のあるチャネルの効率的学習が可能になる。