論文の概要: Stability of classical shadows under gate-dependent noise
- arxiv url: http://arxiv.org/abs/2310.19947v2
- Date: Wed, 13 Dec 2023 09:02:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-14 20:16:50.497507
- Title: Stability of classical shadows under gate-dependent noise
- Title(参考訳): ゲート依存雑音下における古典影の安定性
- Authors: Raphael Brieger, Markus Heinrich, Ingo Roth, Martin Kliesch
- Abstract要約: 現実的な実践では、ノイズベース下の影推定器の挙動を理解することが不可欠である。
我々は、影の推定に影響を及ぼす平均ノイズチャネルを特定し、ノイズによるバイアスのよりきめ細かい制御を可能にする。
- 参考スコア(独自算出の注目度): 0.4997673761305335
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Expectation values of observables are routinely estimated using so-called
classical shadows$\unicode{x2014}$the outcomes of randomized bases measurements
on a repeatedly prepared quantum state. In order to trust the accuracy of
shadow estimation in practice, it is crucial to understand the behavior of the
estimators under realistic noise. In this work, we prove that any shadow
estimation protocol involving Clifford unitaries is stable under gate-dependent
noise for observables with bounded stabilizer norm$\unicode{x2014}$originally
introduced in the context of simulating Clifford circuits. For these
observables, we also show that the protocol's sample complexity is essentially
identical to the noiseless case. In contrast, we demonstrate that estimation of
`magic' observables can suffer from a bias that scales exponentially in the
system size. We further find that so-called robust shadows, aiming at
mitigating noise, can introduce a large bias in the presence of gate-dependent
noise compared to unmitigated classical shadows. Nevertheless, we guarantee the
functioning of robust shadows for a more general noise setting than in previous
works. On a technical level, we identify average noise channels that affect
shadow estimators and allow for a more fine-grained control of noise-induced
biases.
- Abstract(参考訳): オブザーバブルの期待値は、繰り返し準備された量子状態におけるランダム化されたベースの測定結果のいわゆる古典影$\unicode{x2014}$を用いて日常的に推定される。
実際の影推定の精度を信頼するためには,現実的な雑音下での推定者の挙動を理解することが重要である。
本研究では、クリフォード回路のシミュレーションにおいて、境界安定化ノルム$\unicode{x2014}$オリジナブルのゲート依存ノイズの下で、クリフォードユニタリを含む影推定プロトコルが安定であることを証明する。
これらの可観測性については、プロトコルのサンプル複雑性が本質的にノイズのないケースと同一であることも示します。
対照的に,'magic'オブザーバブルの推定は,システム規模で指数関数的にスケールするバイアスに苦しむことを実証する。
さらに,いわゆる頑健な影は,未緩和の古典的影に比べてゲート依存ノイズの存在に大きなバイアスを生じさせることが示唆された。
それでも、より一般的なノイズ設定のために頑健な影が機能することを保証します。
技術的レベルでは、影推定に影響を及ぼす平均ノイズチャネルを特定し、よりきめ細かなノイズ誘発バイアスの制御を可能にする。
関連論文リスト
- Noise-mitigated randomized measurements and self-calibrating shadow
estimation [0.0]
ランダム化測定の誤差軽減手法を導入し,ロバストなシャドウ推定手法を提案する。
実用面では, 量子実験と同じセッションを用いて, 誤差緩和と影推定を行うことができることを示す。
論文 参考訳(メタデータ) (2024-03-07T18:53:56Z) - Shadow tomography with noisy readouts [0.0]
シャドウトモグラフィー(シャドウトモグラフィー)は、量子コンピュータや量子シミュレータの量子状態を特徴付けるスケーラブルな手法である。
建設によって、古典的な影は本質的に読み出しノイズに敏感である。
古典的な影は、標準的な影よりもはるかに柔軟な構造を受け入れていることを示す。
論文 参考訳(メタデータ) (2023-10-26T11:47:51Z) - Latent Class-Conditional Noise Model [54.56899309997246]
本稿では,ベイズ的枠組みの下での雑音遷移をパラメータ化するためのLatent Class-Conditional Noise Model (LCCN)を提案する。
次に、Gibs sampler を用いて遅延真のラベルを効率的に推測できる LCCN の動的ラベル回帰法を導出する。
提案手法は,サンプルのミニバッチから事前の任意チューニングを回避するため,ノイズ遷移の安定な更新を保護している。
論文 参考訳(メタデータ) (2023-02-19T15:24:37Z) - Optimizing the Noise in Self-Supervised Learning: from Importance
Sampling to Noise-Contrastive Estimation [80.07065346699005]
GAN(Generative Adversarial Networks)のように、最適な雑音分布はデータ分布に等しくなると広く想定されている。
我々は、この自己教師型タスクをエネルギーベースモデルの推定問題として基礎づけるノイズ・コントラスト推定に目を向ける。
本研究は, 最適雑音のサンプリングは困難であり, 効率性の向上は, データに匹敵する雑音分布を選択することに比べ, 緩やかに行うことができると結論付けた。
論文 参考訳(メタデータ) (2023-01-23T19:57:58Z) - The Optimal Noise in Noise-Contrastive Learning Is Not What You Think [80.07065346699005]
この仮定から逸脱すると、実際により良い統計的推定結果が得られることが示される。
特に、最適な雑音分布は、データと異なり、また、別の家族からさえも異なる。
論文 参考訳(メタデータ) (2022-03-02T13:59:20Z) - Analyzing the impact of time-correlated noise on zero-noise
extrapolation [0.879504058268139]
時間相関ノイズの存在下でのゼロノイズ外挿の実現可能性と性能について検討する。
ゲートトロッタライゼーション(Gate Trotterization)は、独立した関心を持つ新しいノイズスケーリング手法である。
論文 参考訳(メタデータ) (2022-01-27T20:17:22Z) - Analyzing and Improving the Optimization Landscape of Noise-Contrastive
Estimation [50.85788484752612]
ノイズコントラスト推定(NCE)は、非正規化確率モデルを学習するための統計的に一貫した手法である。
ノイズ分布の選択がNCEの性能に不可欠であることが実験的に観察されている。
本研究では,不適切な雑音分布を用いた場合,NCEの性能低下の原因を正式に指摘する。
論文 参考訳(メタデータ) (2021-10-21T16:57:45Z) - Classical Shadows With Noise [0.0]
従来のシャドウプロトコルにおけるノイズの影響について検討する。
我々は,局所雑音と大域雑音の両方に対する影セミノルムの観点から,サンプルの複雑さを解析的に上界に導出する。
その結果, 偏極雑音や振幅減衰の場合, 厳密な試料密度上限の証明に有効であることがわかった。
論文 参考訳(メタデータ) (2020-11-23T17:43:42Z) - Robust shadow estimation [1.7205106391379026]
本稿では,Huang,Kueng,Preskillが最近提案したシャドウ推定プロトコルにおける誤りの軽減方法について述べる。
標準的なシャドウ推定方式に実験的にフレンドリなキャリブレーション段階を加えることで、我々の頑健なシャドウ推定アルゴリズムは量子系の古典的なシャドウの偏りのない推定値を得ることができる。
論文 参考訳(メタデータ) (2020-11-19T03:46:49Z) - Shape Matters: Understanding the Implicit Bias of the Noise Covariance [76.54300276636982]
勾配降下のノイズはパラメータ化モデルに対するトレーニングにおいて重要な暗黙の正則化効果をもたらす。
ミニバッチやラベルの摂動によって引き起こされるパラメータ依存ノイズはガウスノイズよりもはるかに効果的であることを示す。
分析の結果,パラメータ依存ノイズは局所最小値に偏りを生じさせるが,球状ガウス雑音は生じないことがわかった。
論文 参考訳(メタデータ) (2020-06-15T18:31:02Z) - Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles [65.9694455739978]
特徴不確実性の下での文脈線形帯域問題について検討する。
本分析により, 最適仮説は, 雑音特性に応じて, 基礎となる実現可能性関数から著しく逸脱しうることが明らかとなった。
これは、古典的アプローチが非自明な後悔境界を保証できないことを意味する。
論文 参考訳(メタデータ) (2017-03-03T21:39:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。