[論文レビュー] Classical shadows based on locally-entangled measurements

Matteo Ippoliti|arXiv (Cornell University)|May 18, 2023

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本稿では、局所的にエンタングルされた測定（具体的にはベル基底やGHZ基底）に基づく古典的シャドウを導入し、パウリ期待値を推定する際の標本複雑度を低減することを示している。測定基底におけるエンタングルメントの調整により、多くの演算子に対して標本複雑度が二乗改善（∼3ᵏ から ∼3ᵏ/² に）され、標準的パウリシャドウを上回り、特定のタスクでは浅いシャドウと同等またはそれを上回る性能を達成する。

ABSTRACT

We study classical shadows protocols based on randomized measurements in $n$-qubit entangled bases, generalizing the random Pauli measurement protocol ($n = 1$). We show that entangled measurements ($n\geq 2$) enable nontrivial and potentially advantageous trade-offs in the sample complexity of learning Pauli expectation values. This is sharply illustrated by shadows based on two-qubit Bell measurements: the scaling of sample complexity with Pauli weight $k$ improves quadratically (from $\sim 3^k$ down to $\sim 3^{k/2}$) for many operators, while others become impossible to learn. Tuning the amount of entanglement in the measurement bases defines a family of protocols that interpolate between Pauli and Bell shadows, retaining some of the benefits of both. For large $n$, we show that randomized measurements in $n$-qubit GHZ bases further improve the best scaling to $\sim (3/2)^k$, albeit on an increasingly restricted set of operators. Despite their simplicity and lower hardware requirements, these protocols can match or outperform recently-introduced "shallow shadows" in some practically-relevant Pauli estimation tasks.

研究の動機と目的

• パウリ期待値を推定する際の標本複雑度を改善する、ランダム化されたエンタングル測定に基づく古典的シャドウプロトコルの族を開発すること。
• 量子状態学習における測定の局所性、エンタングルメント、標本効率のトレードオフを調査すること。
• ハードウェア効率的で少数の粒子にエンタングルされた測定が、より複雑な浅いシャドウプロトコルを上回る性能を達成できることを示すこと。
• 特定のクラスの演算子に対して改善されたスケーリングを可能にする構造的測定アンサンブルを同定すること。

提案手法

• プロトコルは、n量子ビットのエンタングル基底（例：ベル状態やGHZ状態）に基づくランダム化ユニタリ変換を用いて測定を行い、標準的パウリシャドウフレームワークを一般化する。
• 各測定基底は、量子ビットを局所的にエンタングルするユニタリのアンサンブルから選ばれ、基底の選択によりエンタングルメントの度合いを調整可能である。
• 古典的後処理によりシャドウチャネルを逆算し、シャドウノルムは測定チャネルの固有値の逆数から導出される。
• 重みkのパウリ演算子Pのシャドウノルムは、ベル測定では‖P‖_sh² = 3ᵏ/²、GHZ測定では(3/2)ᵏとして計算され、改善されたスケーリングを反映している。
• 測定アンサンブルのパウリ不変性を活用して、演算子依存の標本複雑度の上限を導出する。
• パウリシャドウ（n=1）からGHZシャドウ（nが大きい）まで連続的に変化するフレームワークであり、性能とカバー範囲の間で調整可能なトレードオフを提供する。

実験結果

リサーチクエスチョン

• RQ1 エンタングル基底におけるランダム測定は、標準的パウリシャドウと比較して、パウリ期待値推定の標本複雑度を低減できるか？
• RQ2 測定基底におけるエンタングルメントの度合いは、標本複雑度と学習可能な演算子の集合とのトレードオフにどのように影響するか？
• RQ3 実用的なパウリ推定タスクにおいて、局所的にエンタングルされたシャドウは浅いシャドウをどの程度上回るか？
• RQ4 エンタングル測定プロトコル下で、異なるクラスのパウリ演算子に対して最適な標本複雑度のスケーリングは何か？

主な発見

• ベル基底に基づく古典的シャドウは、k重みパウリ演算子の推定における標本複雑度を ∼3ᵏ から ∼3ᵏ/² に低減し、二乗改善を達成する。
• GHZ基底に基づくシャドウは、nが大きい場合に ∼(3/2)ᵏ までさらにスケーリングを改善するが、GHZ基底構造と整合する演算子の制限された集合に対してのみ有効である。
• 2量子ビットのベル測定を用いたプロトコルは、2量子ビットのエンタングルゲートのみを必要とし、ハードウェア効率的である一方で、標本複雑度の顕著な低減を達成する。
• 特に1次元で連続する支持を持つ演算子のクラスにおいて、局所的にエンタングルされたシャドウは、標本効率の観点で浅いシャドウを上回る可能性がある。
• 測定基底におけるエンタングルメントの度合いを調整することで、パウリシャドウとクラッカー類似シャドウの間を滑らかに補間でき、性能と汎用性の間で柔軟なトレードオフを提供する。
• このフレームワークは、シンプルでありながら強力な状態推定プロトコルの新カテゴリを可能にし、近位量子デバイスへの実装の可能性を秘めている。