論文の概要: Better bounds for low-energy product formulas
- arxiv url: http://arxiv.org/abs/2402.10362v1
- Date: Thu, 15 Feb 2024 23:13:57 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-19 18:07:42.018174
- Title: Better bounds for low-energy product formulas
- Title(参考訳): 低エネルギー積公式のより良い境界
- Authors: Kasra Hejazi, Modjtaba Shokrian Zini, Juan Miguel Arrazola
- Abstract要約: 低エネルギーセクターにおける時間進化状態の際の積公式による誤差を厳格に検討する。
このような設定では、ネストした可換作用素の作用素ノルムに基づく通常のエラー境界は、適切な選択された低エネルギー部分空間に制限されたものに置き換えることができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Product formulas are one of the main approaches for quantum simulation of the
Hamiltonian dynamics of a quantum system. Their implementation cost is computed
based on error bounds which are often pessimistic, resulting in overestimating
the total runtime. In this work, we rigorously consider the error induced by
product formulas when the state undergoing time evolution lies in the
low-energy sector with respect to the Hamiltonian of the system. We show that
in such a setting, the usual error bounds based on the operator norm of nested
commutators can be replaced by those restricted to suitably chosen low-energy
subspaces, yielding tighter error bounds. Furthermore, under some locality and
positivity assumptions, we show that the simulation of generic product formulas
acting on low-energy states can be done asymptotically more efficiently when
compared with previous results.
- Abstract(参考訳): 積公式は量子系のハミルトン力学の量子シミュレーションにおける主要なアプローチの1つである。
彼らの実装コストは、しばしば悲観的なエラー境界に基づいて計算され、結果としてランタイム全体を過大評価する。
本研究では,時間発展中の状態がシステムのハミルトニアンに対して低エネルギーセクタに存在する場合の積公式による誤差を厳格に検討する。
このような設定では、ネストされた可換子の作用素ノルムに基づく通常の誤差境界は、適切に選択された低エネルギー部分空間に制限された値に置き換えることができ、より厳密な誤差境界が得られる。
さらに, 局所性と正の仮定の下では, 低エネルギー状態に作用する総積公式のシミュレーションが, 従来の結果と比較して漸近的に効率的に行えることを示す。
関連論文リスト
- Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas [0.06425840142026841]
積公式を用いたハミルトンシミュレーションは、量子コンピュータ上でのアルゴリズムシミュレーションの最も単純かつ実践的なアプローチである。
補正製品公式 (CPFs) は, 標準製品公式に補語と呼ばれる補助語を注入することによって得られる製品公式の変種である。
CPFは、限られた計算資源を持つ初期のフォールトトレラント量子コンピュータにとって、貴重なアルゴリズムツールである可能性がある。
論文 参考訳(メタデータ) (2024-09-12T17:56:43Z) - A protocol to characterize errors in quantum simulation of many-body
physics [1.4028140181591504]
対象の多体ハミルトニアンの対称性は、量子シミュレーションにおける実験誤差のベンチマークと特徴付けに利用できることを示す。
適用ハミルトニアンにおける体系的誤差から生じる単元誤差と、適用ハミルトニアンにおけるランダムなショット・ツー・ショットの変動から生じる正準非マルコフ誤差の2つの形態を考察する。
論文 参考訳(メタデータ) (2023-11-06T19:00:07Z) - Real-time dynamics of false vacuum decay [49.1574468325115]
非対称二重井戸電位の準安定最小値における相対論的スカラー場の真空崩壊について検討した。
我々は,2粒子既約(2PI)量子実効作用の非摂動的枠組みを,Nの大規模展開において次から次へと誘導する順序で採用する。
論文 参考訳(メタデータ) (2023-10-06T12:44:48Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Lower Bounding Ground-State Energies of Local Hamiltonians Through the Renormalization Group [0.0]
本稿では,量子系の実測可能な局所密度行列の集合に対して,トラクタブル凸緩和を定式化する方法を示す。
根底にある再正規化手順の粗粒度写像は、これらの制約の多くを取り除くのに役立つ。
これは任意の局所ハミルトニアンの基底状態エネルギーの厳密な下界を得るのに使うことができる。
論文 参考訳(メタデータ) (2022-12-06T14:39:47Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Time-dependent unbounded Hamiltonian simulation with vector norm scaling [2.973326951020451]
量子力学シミュレーションの精度は通常、作用素ノルムのユニタリ進化作用素の誤差によって測定される。
有界作用素の場合、適切な離散化の後、ハミルトニアンのノルムは非常に大きくなり、シミュレーションコストが大幅に増加する。
我々は、ハミルトニアンと初期ベクトルの適切な仮定の下で、誤差がベクトルノルムで測定された場合、計算コストは全く増加しないことを示した。
論文 参考訳(メタデータ) (2020-12-24T05:01:58Z) - Assessment of weak-coupling approximations on a driven two-level system
under dissipation [58.720142291102135]
我々は, 減散を伴うリウヴィル・ヴォン方程式(Liouville-von equation)と呼ばれる数値的正確かつ非摂動的手法を用いて, 駆動量子ビットについて検討した。
我々は、駆動された量子ビットの定常状態を予測する上で、リンドブラッド方程式の妥当性の規則をマップするために実験で用いられる計量を提案する。
論文 参考訳(メタデータ) (2020-11-11T22:45:57Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
VQEとADAPT-VQEの精度をベンチマークし、電子基底状態とポテンシャルエネルギー曲線を計算する。
どちらの手法もエネルギーと基底状態の優れた推定値を提供する。
勾配に基づく最適化はより経済的であり、勾配のない類似シミュレーションよりも優れた性能を提供する。
論文 参考訳(メタデータ) (2020-11-02T19:52:04Z) - Hamiltonian simulation in the low-energy subspace [0.12891210250935145]
初期状態がハミルトニアン$H$の低エネルギーの部分空間上で支持されるとき、スピン系の力学をシミュレートする問題を研究する。
進化作用素を近似する積公式によって引き起こされる誤差境界を解析し、これらの境界が$H$の有効低エネルギーノルムに依存することを示す。
論文 参考訳(メタデータ) (2020-06-04T06:14:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。