論文の概要: Greatly improved higher-order product formulae for quantum simulation
- arxiv url: http://arxiv.org/abs/2210.15817v2
- Date: Tue, 16 Jul 2024 08:58:58 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-18 00:30:09.222728
- Title: Greatly improved higher-order product formulae for quantum simulation
- Title（参考訳）: 量子シミュレーションのための高次積公式の改良
- Authors: Mauro E. S. Morales, Pedro C. S. Costa, Giacomo Pantaleoni, Daniel K. Burgarth, Yuval R. Sanders, Dominic W. Berry,
- Abstract要約: ハミルトン進化のシミュレーションのための量子アルゴリズムは、しばしば積公式に基づいている。
本研究では,8位と10位の両方の新しい積公式を数千個発見し,これらの式を数値的に検証した。
優れた性能を有する第8次加工製品公式を新たに発見した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum algorithms for simulation of Hamiltonian evolution are often based on product formulae. The fractal method of Suzuki gives a systematic way to find arbitrarily high-order product formulae, but results in a large number of exponentials. On the other hand, product formulae with fewer exponentials can be found by numerical solution of simultaneous nonlinear equations. It is also possible to reduce the cost of long-time simulations by processing, where a kernel is repeated and a processor need only be applied at the beginning and end of the simulation. In this work, we found thousands of new product formulae of both 8th and 10th order, and numerically tested these formulae, together with many formulae from prior literature. We provide methods to fairly compare product formulae of different lengths and different orders. We have found a new 8th order processed product formula with exceptional performance, that outperforms all other tested product formulae for about eight orders of magnitude in system parameters $T$ (time) and $\epsilon$ (allowable error). That includes most reasonable combinations of parameters to be used in quantum algorithms.
- Abstract（参考訳）: ハミルトン進化のシミュレーションのための量子アルゴリズムは、しばしば積公式に基づいている。
スズキのフラクタル法は、任意の高次積公式を見つける体系的な方法を与えるが、多くの指数関数をもたらす。
一方、指数関数の少ない積公式は、同時非線形方程式の数値解によって見つけることができる。
また、カーネルを繰り返し、プロセッサをシミュレーションの開始と終了にのみ適用する必要があるような処理によって、長時間シミュレーションのコストを削減することもできる。
本研究では,8位と10位の両方の新しい積公式を数千個発見し,これらの式と先行文献の多くの公式を数値的に検証した。
異なる長さと異なる順序の積公式を適切に比較する方法を提供する。
システムパラメータ$T$ (time) と$\epsilon$ (allowable error) の8桁の精度で、他のテスト済み製品式よりも優れた性能を持つ8階目の製品公式が発見された。
これには、量子アルゴリズムで使用されるパラメータの最も合理的な組み合わせが含まれる。
関連論文リスト
- 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) - Trotter error bounds and dynamic multi-product formulas for Hamiltonian
simulation [3.2995359570845912]
コンピュテータスケーリングによるトロッター誤差の理論を多積公式に拡張する。
時間依存係数が選択された動的多積式を導入し, トラッター誤差に対して効率よく計算可能なプロキシを最小化する。
我々は,アルゴリズムエラーやサンプリング,ハードウェアノイズなどの不確実性に対して,動的多積式を堅牢にするために,最小値推定法を用いる。
論文 参考訳（メタデータ） (2023-06-21T21:07:06Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳（メタデータ） (2022-12-12T15:06:32Z) - Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee [86.05440220344755]
我々は,非制約のmin-max最適化問題のグローバルなサドル点を求めるために,不正確な正規化ニュートン型手法を提案し,解析する。
提案手法は有界集合内に留まるイテレートを生成し、その反復は制限関数の項で$O(epsilon-2/3)$内の$epsilon$-saddle点に収束することを示す。
論文 参考訳（メタデータ） (2022-10-23T21:24:37Z) - Doubling the order of approximation via the randomized product formula [12.547444644243544]
ランダム化補正を適用することで、4k + 1 の順序を2倍以上にすることができることを示す。
実際には、量子アルゴリズムに補正を適用するには、ハミルトニアンに何らかの構造を必要とする。
論文 参考訳（メタデータ） (2022-10-20T13:59:29Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳（メタデータ） (2022-05-11T14:29:39Z) - Efficient Product Formulas for Commutators and Applications to Quantum
Simulation [4.523323031658363]
通勤者の指数関数に対する積公式を構築する。
本稿では, 製品公式をデジタルプロトコルで利用し, 反断熱運転に適用する方法について述べる。
論文 参考訳（メタデータ） (2021-11-23T22:27:20Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳（メタデータ） (2021-11-09T18:49:48Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。
文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。
我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文 参考訳（メタデータ） (2021-06-01T19:51:55Z) - The data-driven physical-based equations discovery using evolutionary
approach [77.34726150561087]
与えられた観測データから数学的方程式を発見するアルゴリズムについて述べる。
このアルゴリズムは遺伝的プログラミングとスパース回帰を組み合わせたものである。
解析方程式の発見や偏微分方程式(PDE)の発見にも用いられる。
論文 参考訳（メタデータ） (2020-04-03T17:21:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。