論文の概要: Efficient estimation of Pauli observables by derandomization
- arxiv url: http://arxiv.org/abs/2103.07510v1
- Date: Fri, 12 Mar 2021 20:09:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 08:22:11.479407
- Title: Efficient estimation of Pauli observables by derandomization
- Title(参考訳): デランドマイズ法によるパウリ観測値の効率的な推定
- Authors: Hsin-Yuan Huang, Richard Kueng, John Preskill
- Abstract要約: ランダムな単一量子ビット計測を固定されたパウリ測定に反復的に置き換える,効率的なデランドマイズ法を提案する。
任意の$L$ローウェイト・パウリ可観測器を推定するためには、量子状態が十分であるオーダー$log(L)$コピーのみの決定論的測定を行う。
- 参考スコア(独自算出の注目度): 4.157415305926584
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider the problem of jointly estimating expectation values of many
Pauli observables, a crucial subroutine in variational quantum algorithms.
Starting with randomized measurements, we propose an efficient derandomization
procedure that iteratively replaces random single-qubit measurements with fixed
Pauli measurements; the resulting deterministic measurement procedure is
guaranteed to perform at least as well as the randomized one. In particular,
for estimating any $L$ low-weight Pauli observables, a deterministic
measurement on only of order $\log(L)$ copies of a quantum state suffices. In
some cases, for example when some of the Pauli observables have a high weight,
the derandomized procedure is substantially better than the randomized one.
Specifically, numerical experiments highlight the advantages of our
derandomized protocol over various previous methods for estimating the
ground-state energies of small molecules.
- Abstract(参考訳): 我々は,変分量子アルゴリズムにおいて重要なサブルーチンである多くのpauliオブザーバブルの期待値を共同で推定する問題を考える。
ランダム化測定から始めて,ランダムな単一量子ビット計測を固定されたパウリ計測に反復的に置き換える効率的な非ランダム化手法を提案する。
特に、任意の l$ 低重量のpauli observables を推定するために、量子状態のコピーである $\log(l)$ だけの決定論的測定を行う。
例えば、ポーリの観測器のいくつかが重量が高い場合、ランダム化された手順はランダム化された手順よりもかなり良い。
特に, 数値実験では, 小分子の基底状態エネルギーを推定する様々な手法に対して, 分散プロトコルの利点を浮き彫りにした。
関連論文リスト
- Demonstration of Robust and Efficient Quantum Property Learning with
Shallow Shadows [1.412425180760368]
本稿では,現在の量子コンピューティングプラットフォーム上での量子状態のキャラクタリゼーションのための,頑健な浅層影プロトコルを提案する。
提案プロトコルは, 期待値, 忠実度, 絡み合いエントロピーなどの状態特性を, サンプルの複雑さを低く保ちながら正確に復元する。
この理論的および実験的分析を組み合わせることで、ロバストな浅い影プロトコルは、スケーラブルで堅牢でサンプル効率のよいプロトコルとして位置づけられる。
論文 参考訳(メタデータ) (2024-02-27T21:53:32Z) - Quantifying the intrinsic randomness in sequential measurements [6.606799868136239]
本稿では、逐次測定における量子固有乱数性を定義する。
コリンズ・ギシン・リンデン・マッサー・ペスク(CGLMP)の不等式連続シナリオにおけるランダム性を定量化する。
論文 参考訳(メタデータ) (2024-01-12T09:44:17Z) - High-Precision Observable Estimation with Single Qubit Quantum Memory [0.0]
マルチキュービットオブザーバブルの推定は、量子情報科学における重要な課題である。
ここでは、マルチキュービットデバイスと単一キュービットメモリ間の相互作用数をはるかに少なくすることで、これを実現するための多量子可観測推定手法について述べる。
論文 参考訳(メタデータ) (2023-08-31T11:32:32Z) - Quantum Conformal Prediction for Reliable Uncertainty Quantification in
Quantum Machine Learning [47.991114317813555]
量子モデルは暗黙の確率予測器を実装し、測定ショットを通じて各入力に対して複数のランダムな決定を生成する。
本稿では、そのようなランダム性を利用して、モデルの不確実性を確実に捉えることができる分類と回帰の両方の予測セットを定義することを提案する。
論文 参考訳(メタデータ) (2023-04-06T22:05:21Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Quantum memory assisted observable estimation [0.40964539027092906]
量子情報処理の重要な課題は、多ビット可観測物の推定である。
本稿では,1量子ビット量子メモリへのアクセスを利用するCoherent Pauli Summationという新しい手法を提案する。
我々の研究は、単一長コヒーレンス量子ビットメモリが、基数タスクにおいてノイズの多い多量子ビットデバイスを動作させるのにどのように役立つかを示す。
論文 参考訳(メタデータ) (2022-12-15T10:34:25Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Decision Diagrams for Quantum Measurements with Shallow Circuits [5.68103962078559]
本稿では,確率分布のサンプル化に決定図を用いたランダム化測定に基づく推定手法を提案する。
ここで導入された推定器は、いくつかの量子化学ハミルトニアンについてより正確に推定できることを示す。
論文 参考訳(メタデータ) (2021-05-14T16:23:08Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳(メタデータ) (2021-03-05T08:32:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。