論文の概要: Trotter error bounds and dynamic multi-product formulas for Hamiltonian
simulation
- arxiv url: http://arxiv.org/abs/2306.12569v2
- Date: Fri, 9 Feb 2024 13:51:14 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-12 20:55:26.095109
- Title: Trotter error bounds and dynamic multi-product formulas for Hamiltonian
simulation
- Title(参考訳): ハミルトンシミュレーションのためのトロッター誤差境界と動的多積公式
- Authors: Sergiy Zhuk, Niall Robertson and Sergey Bravyi
- Abstract要約: コンピュテータスケーリングによるトロッター誤差の理論を多積公式に拡張する。
時間依存係数が選択された動的多積式を導入し, トラッター誤差に対して効率よく計算可能なプロキシを最小化する。
我々は,アルゴリズムエラーやサンプリング,ハードウェアノイズなどの不確実性に対して,動的多積式を堅牢にするために,最小値推定法を用いる。
- 参考スコア(独自算出の注目度): 3.2995359570845912
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Multi-product formulas (MPF) are linear combinations of Trotter circuits
offering high-quality simulation of Hamiltonian time evolution with fewer
Trotter steps. Here we report two contributions aimed at making multi-product
formulas more viable for near-term quantum simulations. First, we extend the
theory of Trotter error with commutator scaling developed by Childs, Su, Tran
et al. to multi-product formulas. Our result implies that multi-product
formulas can achieve a quadratic reduction of Trotter error in 1-norm (nuclear
norm) on arbitrary time intervals compared with the regular product formulas
without increasing the required circuit depth or qubit connectivity. The number
of circuit repetitions grows only by a constant factor. Second, we introduce
dynamic multi-product formulas with time-dependent coefficients chosen to
minimize a certain efficiently computable proxy for the Trotter error. We use a
minimax estimation method to make dynamic multi-product formulas robust to
uncertainty from algorithmic errors, sampling and hardware noise. We call this
method Minimax MPF and we provide a rigorous bound on its error.
- Abstract(参考訳): 多積公式 (MPF) は、より少ないトロッターステップでハミルトン時間進化の高品質なシミュレーションを提供するトロッター回路の線形結合である。
本稿では,多積公式を短期量子シミュレーションでより有効にすることを目的とした2つの貢献について報告する。
まず、Childs, Su, Tranらが開発した通勤者スケーリングによるトロッター誤差の理論を多積式に拡張する。
以上の結果から,多積公式は,回路深度や量子ビット接続を増加させることなく,任意の時間間隔で1ノルム(核ノルム)のトロッター誤差を2次的に低減できることが示唆された。
回路繰り返しの数は定数因子によってのみ増加する。
次に,時間依存係数を持つ動的多積数式を導入し,トロッター誤差の計算可能なプロキシを最小化する。
アルゴリズム誤差,サンプリング,ハードウェアノイズからの不確実性に対して動的多積公式を頑健にするために,minimax推定法を用いる。
我々はこの手法をMinimax MPFと呼び、その誤差に厳密な境界を与える。
関連論文リスト
- Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas [0.06425840142026841]
積公式を用いたハミルトンシミュレーションは、量子コンピュータ上でのアルゴリズムシミュレーションの最も単純かつ実践的なアプローチである。
補正製品公式 (CPFs) は, 標準製品公式に補語と呼ばれる補助語を注入することによって得られる製品公式の変種である。
CPFは、限られた計算資源を持つ初期のフォールトトレラント量子コンピュータにとって、貴重なアルゴリズムツールである可能性がある。
論文 参考訳(メタデータ) (2024-09-12T17:56:43Z) - Multi-product Hamiltonian simulation with explicit commutator scaling [2.5677613431426978]
well-conditioned multi-product formula (MPF) は、単純な高次時間独立ハミルトンシミュレーションアルゴリズムである。
我々はMPFの厳密な解析を行い、明示的な通勤者スケーリングとほぼ最適時間と精度依存性を示す。
ポスト・トロッター法と比較して、二階積公式に基づくMPFは、進化時間と精度において多対数オーバーヘッドしか持たず、システムサイズをより良くスケールすることができる。
論文 参考訳(メタデータ) (2024-03-13T19:23:59Z) - Efficient and practical Hamiltonian simulation from time-dependent product formulas [1.2534672170380357]
本稿では,製品公式を用いた量子システムの時間進化手法を提案する。
我々のアルゴリズムは、進化演算子を量子コンピュータ上で直接実装可能な単純なユニタリの積に分解する。
理論的スケーリングは最先端のアルゴリズムと比較すると最適ではないが,提案するアルゴリズムの性能は実際は極めて競争力が高い。
論文 参考訳(メタデータ) (2024-03-13T17:29:05Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Selection and improvement of product formulae for best performance of quantum simulation [0.0]
ハミルトン進化のシミュレーションのための量子アルゴリズムは、しばしば積公式に基づいている。
Fフラクタル法は任意の高次積公式を求める体系的な方法を与えるが、多くの指数関数をもたらす。
指数関数の少ない積公式は、同時非線形方程式の数値解によって見つけることができる。
論文 参考訳(メタデータ) (2022-10-28T01:01:52Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Hamiltonian simulation with random inputs [74.82351543483588]
ランダム初期状態を持つハミルトンシミュレーションの平均ケース性能の理論
数値的な証拠は、この理論がコンクリート模型の平均誤差を正確に特徴づけていることを示唆している。
論文 参考訳(メタデータ) (2021-11-08T19:08:42Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - DiffPD: Differentiable Projective Dynamics with Contact [65.88720481593118]
DiffPDは、暗黙の時間積分を持つ効率的な微分可能なソフトボディシミュレータである。
我々はDiffPDの性能を評価し,様々な応用における標準ニュートン法と比較して4~19倍のスピードアップを観測した。
論文 参考訳(メタデータ) (2021-01-15T00:13:33Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z) - Term Grouping and Travelling Salesperson for Digital Quantum Simulation [6.945601123742983]
ハミルトニアンの時間発展を評価する量子力学のデジタルシミュレーションは、当初提案されていた量子コンピューティングの応用である。
ハミルトニアンの完全な第2量子化形式をエミュレートするために必要な多数の量子ゲートは、そのようなアプローチを短期デバイスには適さない。
アルゴリズムと物理の誤りを同時に軽減する新しい項順序付け戦略であるmax-commute-tspを提案する。
論文 参考訳(メタデータ) (2020-01-16T18:33:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。