論文の概要: Estimating Trotter Approximation Errors to Optimize Hamiltonian Partitioning for Lower Eigenvalue Errors
- arxiv url: http://arxiv.org/abs/2312.13282v3
- Date: Mon, 04 Aug 2025 22:13:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-06 18:18:55.454025
- Title: Estimating Trotter Approximation Errors to Optimize Hamiltonian Partitioning for Lower Eigenvalue Errors
- Title(参考訳): 低固有値誤差に対するハミルトン分割最適化のためのトロッタ近似誤差の推定
- Authors: Shashank G. Mehendale, Luis A. Martínez-Martínez, Prathami Divakar Kamath, Artur F. Izmaylov,
- Abstract要約: トロッター近似は、量子コンピュータ上で多体ハミルトニアンの固有エネルギーを抽出するために用いられる。
ここでは、異なる誤差推定器が、トロッター近似による基底状態エネルギーの真の誤差とどのように相関するかを考察する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Trotter approximation in conjunction with Quantum Phase Estimation can be used to extract eigen-energies of a many-body Hamiltonian on a quantum computer. There were several ways proposed to assess the quality of this approximation based on estimating the norm of the difference between the exact and approximate evolution operators. Here, we explore how different error estimators correlate with the true error in the ground state energy due to Trotter approximation. For a set of small molecules we calculate these exact error in ground-state electronic energies due to the second-order Trotter approximation. Comparison of these errors with previously used upper bounds show correlation less than 0.4 across various Hamiltonian partitionings. On the other and, building the Trotter approximation error estimation based on perturbation theory up to a second order in the time-step for eigenvalues provides estimates with very good correlations with the exact Trotter approximation errors. These findings highlight the non-faithful character of norm-based estimations for prediction of a Trotter-based eigenvalue estimation performance and the need of alternative estimators. The developed perturbative estimates can be used for practical time-step and Hamiltonian partitioning selection protocols, which are needed for an accurate assessment of quantum resources.
- Abstract(参考訳): 量子位相推定と組み合わせたトロッター近似は、量子コンピュータ上で多体ハミルトニアンの固有エネルギーを抽出するために用いられる。
正確な進化作用素と近似進化作用素の差のノルムを推定し、この近似の質を評価するいくつかの方法が提案された。
ここでは、異なる誤差推定器が、トロッター近似による基底状態エネルギーの真の誤差とどのように相関するかを考察する。
小さな分子の集合に対して、二階トロッター近似による基底状態電子エネルギーの正確な誤差を計算する。
これらの誤差と従来使用されていた上界との比較では、ハミルトン分割の相関は0.4以下である。
一方、固有値の時間ステップにおける摂動理論に基づくトロッター近似誤差推定は、正確なトロッター近似誤差と非常に良い相関関係を持つ推定を与える。
これらの結果は、トロッターに基づく固有値推定性能の予測と代替推定器の必要性に対するノルム推定の非忠実な特徴を浮き彫りにした。
発達した摂動推定は、量子資源の正確な評価に必要な実践的な時間ステップとハミルトン分割選択プロトコルに利用できる。
関連論文リスト
- In-Context Parametric Inference: Point or Distribution Estimators? [66.22308335324239]
償却点推定器は一般に後部推論より優れているが、後者は低次元問題では競争力がある。
実験の結果, 償却点推定器は一般に後部推定より優れているが, 後者は低次元問題では競争力があることがわかった。
論文 参考訳(メタデータ) (2025-02-17T10:00:24Z) - Semiparametric conformal prediction [79.6147286161434]
リスクに敏感なアプリケーションは、複数の、潜在的に相関したターゲット変数に対して、よく校正された予測セットを必要とする。
スコアをランダムなベクトルとして扱い、それらの連接関係構造を考慮した予測セットを構築することを目的とする。
実世界のレグレッション問題に対して,所望のカバレッジと競争効率について報告する。
論文 参考訳(メタデータ) (2024-11-04T14:29:02Z) - Multivariate root-n-consistent smoothing parameter free matching estimators and estimators of inverse density weighted expectations [51.000851088730684]
我々は、パラメトリックな$sqrt n $-rateで収束する、最も近い隣人の新しい修正とマッチング推定器を開発する。
我々は,非パラメトリック関数推定器は含まないこと,特に標本サイズ依存パラメータの平滑化には依存していないことを強調する。
論文 参考訳(メタデータ) (2024-07-11T13:28:34Z) - Existence of unbiased resilient estimators in discrete quantum systems [0.0]
Bhattacharyyaのバウンダリは、事前の正確性に関して、より堅牢な推定フレームワークを提供する。
制約数が測定結果を超えると、有限分散の推定器は存在しないことが示される。
論文 参考訳(メタデータ) (2024-02-23T10:12:35Z) - A Parameter-Free Two-Bit Covariance Estimator with Improved Operator Norm Error Rate [23.116373524718988]
両問題に同時に対処する2ビット共分散行列推定器を提案する。
エントリ毎に異なるディザリングスケールを利用することで、我々の推定器は演算子ノルム誤差率の改善を享受する。
提案手法は、ディザリングスケールがデータによって完全に決定されるため、いかなるチューニングパラメータも不要である。
論文 参考訳(メタデータ) (2023-08-30T14:31:24Z) - Leveraging Variational Autoencoders for Parameterized MMSE Estimation [10.141454378473972]
条件付き線形最小二乗誤差推定器のパラメータ化のための変分オートエンコーダに基づくフレームワークを提案する。
導出した推定器は、推定問題の生成前として変分オートエンコーダを用いて最小平均2乗誤差推定器を近似する。
提案手法と最小平均二乗誤差推定器の差分を限定して厳密な解析を行う。
論文 参考訳(メタデータ) (2023-07-11T15:41:34Z) - How Good are Low-Rank Approximations in Gaussian Process Regression? [28.392890577684657]
2つの共通低ランクカーネル近似による近似ガウス過程(GP)回帰の保証を提供する。
理論境界の有効性を評価するため,シミュレーションデータと標準ベンチマークの両方について実験を行った。
論文 参考訳(メタデータ) (2021-12-13T04:04:08Z) - A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations [31.761854762513337]
ハミルトニアンを考えると、ユニタリ作用素の評価は多くの量子アルゴリズムの中心にある。
既存の決定論的およびランダムな手法により、我々はハイブリッドアプローチを提案する。
論文 参考訳(メタデータ) (2021-09-16T13:53:12Z) - Rao-Blackwellizing the Straight-Through Gumbel-Softmax Gradient
Estimator [93.05919133288161]
一般的なGumbel-Softmax推定器のストレートスルー変量の分散は、ラオ・ブラックウェル化により減少できることを示す。
これは平均二乗誤差を確実に減少させる。
これは分散の低減、収束の高速化、および2つの教師なし潜在変数モデルの性能向上につながることを実証的に実証した。
論文 参考訳(メタデータ) (2020-10-09T22:54:38Z) - Nonparametric Score Estimators [49.42469547970041]
未知分布によって生成されたサンプルの集合からスコアを推定することは確率モデルの推論と学習における基本的なタスクである。
正規化非パラメトリック回帰の枠組みの下で、これらの推定器の統一的なビューを提供する。
カールフリーカーネルと高速収束による計算効果を享受する反復正規化に基づくスコア推定器を提案する。
論文 参考訳(メタデータ) (2020-05-20T15:01:03Z) - Machine learning for causal inference: on the use of cross-fit
estimators [77.34726150561087]
より優れた統計特性を得るために、二重ローバストなクロスフィット推定器が提案されている。
平均因果効果(ACE)に対する複数の推定器の性能評価のためのシミュレーション研究を行った。
機械学習で使用する場合、二重確率のクロスフィット推定器は、バイアス、分散、信頼区間のカバレッジで他のすべての推定器よりも大幅に優れていた。
論文 参考訳(メタデータ) (2020-04-21T23:09:55Z) - How Good are Low-Rank Approximations in Gaussian Process Regression? [24.09582049403961]
2つの共通低ランクカーネル近似による近似ガウス過程(GP)回帰の保証を提供する。
理論境界の有効性を評価するため,シミュレーションデータと標準ベンチマークの両方について実験を行った。
論文 参考訳(メタデータ) (2020-04-03T14:15:10Z) - Minimax Optimal Estimation of KL Divergence for Continuous Distributions [56.29748742084386]
Kullback-Leibler の同一および独立に分布するサンプルからの発散は、様々な領域において重要な問題である。
単純で効果的な推定器の1つは、これらのサンプル間の近辺 k に基づいている。
論文 参考訳(メタデータ) (2020-02-26T16:37:37Z) - Finite sample properties of parametric MMD estimation: robustness to misspecification and dependence [7.011897575776511]
推定器は、データセットの依存と外れ値の存在の両方に頑健であることを示す。
推定器の計算に用いる勾配降下アルゴリズムについて理論的研究を行う。
論文 参考訳(メタデータ) (2019-12-12T02:28:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。