論文の概要: Operator relaxation and the optimal depth of classical shadows
- arxiv url: http://arxiv.org/abs/2212.11963v3
- Date: Thu, 18 May 2023 06:09:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-19 20:22:54.993046
- Title: Operator relaxation and the optimal depth of classical shadows
- Title(参考訳): 作用素緩和と古典的影の最適深さ
- Authors: Matteo Ippoliti, Yaodong Li, Tibor Rakovszky, Vedika Khemani
- Abstract要約: 浅い影を通してパウリ作用素の期待値を学ぶ際のサンプル複雑性について研究する。」
シャドウノルムは、ランダム化回路の下での作用素のハイゼンベルク時間発展の特性で表されることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Classical shadows are a powerful method for learning many properties of
quantum states in a sample-efficient manner, by making use of randomized
measurements. Here we study the sample complexity of learning the expectation
value of Pauli operators via ``shallow shadows'', a recently-proposed version
of classical shadows in which the randomization step is effected by a local
unitary circuit of variable depth $t$. We show that the shadow norm (the
quantity controlling the sample complexity) is expressed in terms of properties
of the Heisenberg time evolution of operators under the randomizing
(``twirling'') circuit -- namely the evolution of the weight distribution
characterizing the number of sites on which an operator acts nontrivially. For
spatially-contiguous Pauli operators of weight $k$, this entails a competition
between two processes: operator spreading (whereby the support of an operator
grows over time, increasing its weight) and operator relaxation (whereby the
bulk of the operator develops an equilibrium density of identity operators,
decreasing its weight). From this simple picture we derive (i) an upper bound
on the shadow norm which, for depth $t\sim \log(k)$, guarantees an exponential
gain in sample complexity over the $t=0$ protocol in any spatial dimension, and
(ii) quantitative results in one dimension within a mean-field approximation,
including a universal subleading correction to the optimal depth, found to be
in excellent agreement with infinite matrix product state numerical
simulations. Our work connects fundamental ideas in quantum many-body dynamics
to applications in quantum information science, and paves the way to
highly-optimized protocols for learning different properties of quantum states.
- Abstract(参考訳): 古典的影はランダム化測定を用いることで、サンプル効率の良い方法で量子状態の多くの性質を学習する強力な方法である。
ここでは,確率化ステップが可変深さ$t$の局所ユニタリ回路に作用する,最近提案されている古典影のバージョンである ``shallow shadows'' を用いて,ポーリ作用素の期待値を学ぶサンプル複雑性について検討する。
シャドウノルム(サンプルの複雑さを制御する量)は、ランダム化(``twirling'')回路の下での作用素のハイゼンベルク時間発展の特性、すなわち、作用素が非自明に作用する部位の数を特徴付ける重み分布の進化によって表されることを示す。
空間的に連続した重量$k$のパウリ作用素の場合、これは作用素の拡散(作用素の支持が時間とともに増大し、その重量が増加する)と作用素緩和(作用素の大多数が恒等作用素の平衡密度を発達し、その重量を減少させる)という2つの過程の競合を含む。
この単純な絵から導き出す
(i) 奥行き $t\sim \log(k)$ に対して任意の空間次元における$t=0$ プロトコルに対するサンプル複雑性の指数関数的な増加を保証する影ノルム上の上限
(ii) 平均場近似における一次元の定量的結果、例えば、最適深さへの普遍部分リード補正は、無限行列積状態の数値シミュレーションとよく一致することが判明した。
我々の研究は量子多体力学の基本的な考え方と量子情報科学の応用を結びつけ、量子状態の異なる性質を学ぶための高度に最適化されたプロトコルへの道を開く。
関連論文リスト
- Gauge-Fixing Quantum Density Operators At Scale [0.0]
非平衡量子系の理論、アルゴリズム、シミュレーションを提供する。
量子密度演算子の表現に関連する仮想自由度を解析的および数値的に検討する。
論文 参考訳(メタデータ) (2024-11-05T22:56:13Z) - Estimating quantum amplitudes can be exponentially improved [11.282486674587236]
量子振幅の推定は、量子コンピューティングの基本的な課題である。
純状態を行列形式に変換することによって量子振幅を推定するための新しい枠組みを提案する。
我々のフレームワークは、それぞれ標準量子極限$epsilon-2$とハイゼンベルク極限$epsilon-1$を達成する。
論文 参考訳(メタデータ) (2024-08-25T04:35:53Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。
本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
論文 参考訳(メタデータ) (2024-04-03T15:42:25Z) - Demonstration of Robust and Efficient Quantum Property Learning with
Shallow Shadows [1.412425180760368]
本稿では,現在の量子コンピューティングプラットフォーム上での量子状態のキャラクタリゼーションのための,頑健な浅層影プロトコルを提案する。
提案プロトコルは, 期待値, 忠実度, 絡み合いエントロピーなどの状態特性を, サンプルの複雑さを低く保ちながら正確に復元する。
この理論的および実験的分析を組み合わせることで、ロバストな浅い影プロトコルは、スケーラブルで堅牢でサンプル効率のよいプロトコルとして位置づけられる。
論文 参考訳(メタデータ) (2024-02-27T21:53:32Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Classical shadows with Pauli-invariant unitary ensembles [0.0]
パウリ不変ユニタリアンサンブルのクラスを、パウリ作用素による乗法の下で不変とする。
我々の結果は、量子状態の重要な性質を予測するための、より効率的で堅牢なプロトコルの道を開いた。
論文 参考訳(メタデータ) (2022-02-07T15:06:30Z) - Generalization Metrics for Practical Quantum Advantage in Generative
Models [68.8204255655161]
生成モデリングは量子コンピュータにとって広く受け入れられている自然のユースケースである。
我々は,アルゴリズムの一般化性能を計測して,生成モデリングのための実用的な量子優位性を探索する,単純で曖昧な手法を構築した。
シミュレーションの結果、我々の量子にインスパイアされたモデルは、目に見えない、有効なサンプルを生成するのに、最大で68倍の費用がかかります。
論文 参考訳(メタデータ) (2022-01-21T16:35:35Z) - Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。
関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。
逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文 参考訳(メタデータ) (2020-07-31T19:23:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。