論文の概要: Thrifty shadow estimation: re-using quantum circuits and bounding tails
- arxiv url: http://arxiv.org/abs/2212.06240v2
- Date: Sun, 24 Dec 2023 10:02:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-28 02:08:56.851466
- Title: Thrifty shadow estimation: re-using quantum circuits and bounding tails
- Title(参考訳): 遠心影推定 : 量子回路とバウンディングテールの再利用
- Authors: Jonas Helsen and Michael Walter
- Abstract要約: 本稿では,量子回路を何度も再利用する,より実用的なプロトコルであるスリフティシャドウ推定法を提案する。
本研究では,Haarランダムなユニタリをサンプリングする場合は再利用が最大に有効であり,Clifford群からサンプリングする場合は最大に無効であることを示す。
- 参考スコア(独自算出の注目度): 1.6814343144960449
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Shadow estimation is a recent protocol that allows estimating exponentially
many expectation values of a quantum state from ``classical shadows'', obtained
by applying random quantum circuits and computational basis measurements. In
this paper we study the statistical efficiency of this approach in light of
near-term quantum computing. We propose a more practical variant of the
protocol, thrifty shadow estimation, in which quantum circuits are reused many
times instead of having to be freshly generated for each measurement. We show
that reuse is maximally effective when sampling Haar random unitaries, and
maximally ineffective when sampling from the Clifford group, i.e., one should
not reuse circuits when performing shadow estimation with the Clifford group.
We provide an efficiently simulable family of quantum circuits that
interpolates between these extremes, which we believe should be used instead of
the Clifford group. Finally, we consider tail bounds for shadow estimation and
discuss when median-of-means estimation can be replaced with standard mean
estimation.
- Abstract(参考訳): シャドウ推定 (shadow estimation) は、ランダム量子回路と計算基底測定を用いて得られる「古典シャドウ」から、指数関数的に多くの量子状態の期待値を推定できる最近のプロトコルである。
本稿では,短期量子コンピューティングの観点から,このアプローチの統計効率について検討する。
本稿では,このプロトコルのより実用的なバリエーションであるスリフティシャドウ推定法を提案し,量子回路を各測定に新たに生成する必要はなく,何度も再利用する。
本研究は,ハールランダムユニタリをサンプリングする場合に再利用が最大限に有効であり,クリフォード群からサンプリングする場合,すなわちクリフォード群でシャドー推定を行う場合には回路を再利用すべきでないことを示す。
我々は、これらの極端間を補間する効率よくシミュレート可能な量子回路の族を提供し、クリフォード群の代わりに使用するべきであると信じている。
最後に,シャドウ推定のテール境界を考察し,平均中央値推定を標準平均推定に置き換える方法について検討する。
関連論文リスト
- Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Simulating quantum circuit expectation values by Clifford perturbation
theory [0.0]
クリフォードゲートと非クリフォードパウリ回転からなる回路の期待値問題を考える。
ハイゼンベルク図形の指数関数的に増大するパウリ項の和の切り離しに基づく摂動的アプローチを導入する。
その結果、この体系的に即効性のある摂動法は、大きな近クリフォード回路の期待値を近似する正確な方法の代替となる可能性が示唆された。
論文 参考訳(メタデータ) (2023-06-07T21:42:10Z) - Guaranteed efficient energy estimation of quantum many-body Hamiltonians
using ShadowGrouping [55.47824411563162]
量子多体系のエネルギーの推定は、様々な研究分野におけるパラダイム的な課題である。
本研究の目的は,全測定予算から最も高い証明可能な精度が得られる単一キュービット計測による最適戦略を見出すことである。
私たちはShadowGroupingと呼ばれる実用的で効率的な見積もり戦略を開発します。
論文 参考訳(メタデータ) (2023-01-09T14:41:07Z) - Closed-form analytic expressions for shadow estimation with brickwork
circuits [0.4997673761305335]
量子系の特性は古典的な影を用いて推定することができる。
ブロックワーク回路を用いた影推定のための解析式を導出する。
十分に多くの量子ビットで支持される観測可能量の推定において,サンプルの複雑さが向上することがわかった。
論文 参考訳(メタデータ) (2022-11-17T19:01:15Z) - Shallow shadows: Expectation estimation using low-depth random Clifford
circuits [0.8481798330936976]
本稿では、2つの既知の古典的シャドウスキームを補間する深さ変調ランダム化計測手法を提案する。
我々は、深さが n で対数的にスケールする体制に注目し、これが両方の極端スキームの望ましい性質を保持する証拠を提供する。
本稿では,古典的シャドウから観測可能量の期待値を推定する手法と,奥行き変調シャドウノルム上の上限を計算する手法を提案する。
論文 参考訳(メタデータ) (2022-09-26T18:01:19Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Efficient qubit phase estimation using adaptive measurements [0.0]
物理系の量子位相を推定することは、量子パラメータ推定理論における中心的な問題である。
量子位相を推定する現在の方法では、量子クラム・ラオ境界に達することができない。
この問題を回避するために,共変量測定に基づく新しい適応方式を提案する。
論文 参考訳(メタデータ) (2020-12-21T02:43:47Z) - Robust shadow estimation [1.7205106391379026]
本稿では,Huang,Kueng,Preskillが最近提案したシャドウ推定プロトコルにおける誤りの軽減方法について述べる。
標準的なシャドウ推定方式に実験的にフレンドリなキャリブレーション段階を加えることで、我々の頑健なシャドウ推定アルゴリズムは量子系の古典的なシャドウの偏りのない推定値を得ることができる。
論文 参考訳(メタデータ) (2020-11-19T03:46:49Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。