Skip to main content
QUICK REVIEW

[論文レビュー] Classical shadows with Pauli-invariant unitary ensembles

Kaifeng Bu, Dax Enshan Koh|arXiv (Cornell University)|Feb 7, 2022
Quantum Computing Algorithms and Architecture参考文献 48被引用数 11
ひとこと要約

本稿は、パウリ不変ユニタリ集合(パウリ演算子による乗算に関して閉じたユニタリ集合)を用いた古典的シャドウトモグラフィーの一般枠組みを導入する。これにより、明示的な再構成写像ときびしいサンプル複雑度の上限が得られ、クリフォードおよび局所スケールされたユニタリ集合に関する先行研究を統合・拡張し、量子状態の性質(fidelity、エンタングルメントエントロピー、量子フィッシャー情報量など)を効率的かつノイズに強く耐性のあるプロトコルで推定可能となる。

ABSTRACT

The classical shadow estimation protocol is a noise-resilient and sample-efficient quantum algorithm for learning the properties of quantum systems. Its performance depends on the choice of a unitary ensemble, which must be chosen by a user in advance. What is the weakest assumption that can be made on the chosen unitary ensemble that would still yield meaningful and interesting results? To address this question, we consider the class of Pauli-invariant unitary ensembles, i.e. unitary ensembles that are invariant under multiplication by a Pauli operator. This class includes many previously studied ensembles like the local and global Clifford ensembles as well as locally scrambled unitary ensembles. For this class of ensembles, we provide an explicit formula for the reconstruction map corresponding to the shadow channel and give explicit sample complexity bounds. In addition, we provide two applications of our results. Our first application is to locally scrambled unitary ensembles, where we give explicit formulas for the reconstruction map and sample complexity bounds that circumvent the need to solve an exponential-sized linear system. Our second application is to the classical shadow tomography of quantum channels with Pauli-invariant unitary ensembles. Our results pave the way for more efficient or robust protocols for predicting important properties of quantum states, such as their fidelity, entanglement entropy, and quantum Fisher information.

研究の動機と目的

  • 意味のある古典的シャドウ結果をもたらすために必要なユニタリ集合の最も弱い仮定を同定すること。
  • パウリ不変ユニタリ集合に対して明示的な再構成写像とサンプル複雑度の上限を確立すること。
  • 局所スケールされたユニタリ集合にこの枠組みを適用し、指数的サイズの線形系の解法を回避すること。
  • パウリ不変集合を用いて古典的シャドウトモグラフィーを量子チャネルへ一般化すること。
  • 再構成係数をダイナミクスのエンタングルメント特徴と結びつけることで、より深い物理的洞察をもたらすこと。

提案手法

  • パウリ演算子による乗算に関して閉じたユニタリ集合(パウリ不変ユニタリ集合)を定義し、クリフォード集合や局所スケールされた集合を含む。
  • 群論的およびトレースに基づく恒等式を用いて、シャドウチャネルの明示的再構成写像を導出する。
  • シャドウノルムを用いてサンプル複雑度の上限を確立し、これとユニタリ集合の重み関数の逆数を関連付ける。
  • パウリ不変ユニタリ集合の構造を活用して、再構成プロセスにおける系と測定の部分を分離する。
  • 局所スケールされたユニタリ集合にこの形式的枠組みを適用し、指数的サイズの線形系を解かずに再構成写像を明示的に計算する。
  • シャドウプロトコルをチャネルの入出力に拡張することで、量子チャネルトモグラフィーへの一般化を実現する。

実験結果

リサーチクエスチョン

  • RQ1どのような最小構造的仮定が、有効な古典的シャドウ再構成を保証するか?
  • RQ2パウリ不変ユニタリ集合に対して再構成写像をどのように明示的に計算できるか。また、これとエンタングルメント特徴の関係は何か?
  • RQ3パウリ不変ユニタリ集合に対して、シャドウノルムに基づいたサンプル複雑度の上限を導出可能か?
  • RQ4指数的サイズの線形系を解かずに、局所スケールされたユニタリ集合に古典的シャドウ枠組みを効率的に適用可能か?
  • RQ5パウリ不変ユニタリ集合を用いて、古典的シャドウトモグラフィーを量子チャネルへどのように一般化できるか?

主な発見

  • パウリ不変ユニタリ集合の下で、任意のこのような集合(クリフォードや局所スケールされた集合を含む)に対して、古典的シャドウチャネルの明示的再構成写像が導出された。
  • シャドウノルムを用いてサンプル複雑度の上限が確立され、ユニタリ集合の重み関数の逆数に明示的な依存関係が示された。
  • 局所スケールされたユニタリ集合に対して、再構成写像が明示的に計算され、指数的サイズの線形系を解く必要が回避された。
  • パウリ演算子 $ P_{\vec{a}} $ に対するシャドウノルムが $ \left\| \rho^T \otimes P_{\vec{a}} \right\|_{\mathcal{E}_{\mathcal{T}}} = W_{\mathcal{E}_o}[\vec{a}]^{-1} \frac{1}{2^{2n}} \sum_{\vec{a}_i} W_{\mathcal{E}_i}[\vec{a}_i]^{-1} W_\rho[\vec{a}_i] $ に等しいことが示され、計算可能な上限が得られた。
  • この枠組みにより、古典的シャドウトモグラフィーが量子チャネルへ一般化され、任意のパウリ不変ユニタリ集合に対して先行研究が拡張された。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。