論文の概要: Problem specific classical optimization of Hamiltonian simulation
- arxiv url: http://arxiv.org/abs/2306.07208v2
- Date: Thu, 12 Oct 2023 16:23:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-15 15:20:01.757885
- Title: Problem specific classical optimization of Hamiltonian simulation
- Title（参考訳）: ハミルトンシミュレーションにおける問題固有古典最適化
- Authors: Refik Mansuroglu and Felix Fischer and Michael J. Hartmann
- Abstract要約: 変動ハミルトニアンシミュレーションのための古典的前処理ルーチンを提案する。
我々は、常に同じ順序のトロッター列に対して最適化の可能性があることを示す。
我々は,同じゲート数のトロッター列と比較して,3桁以上の精度向上が得られた。
- 参考スコア（独自算出の注目度）: 1.602751335094621
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Nonequilibrium time evolution of large quantum systems is a strong candidate
for quantum advantage. Variational quantum algorithms have been put forward for
this task, but their quantum optimization routines suffer from trainability and
sampling problems. Here, we present a classical pre-processing routine for
variational Hamiltonian simulation that circumvents the need of a quantum
optimization by expanding rigorous error bounds in a perturbative regime for
suitable time steps. The resulting cost function is efficiently computable on a
classical computer. We show that there always exists potential for optimization
with respect to a Trotter sequence of the same order and that the cost value
has the same scaling as for Trotter in simulation time and system size. Unlike
previous work on classical pre-processing, the method is applicable to any
Hamiltonian system independent of locality and interaction lengths. Via
numerical experiments for spin-lattice models, we find that our approach
significantly improves digital quantum simulations capabilities with respect to
Trotter sequences for the same resources. For short times, we find accuracy
improvements of more than three orders of magnitude for our method as compared
to Trotter sequences of the same gate number. Moreover, for a given gate number
and accuracy target, we find that the pre-optimization we introduce enables
simulation times that are consistently more than 10 times longer for a target
accuracy of 0.1%.
- Abstract（参考訳）: 大規模量子システムの非平衡時間発展は、量子優位の強力な候補である。
このタスクのために変分量子アルゴリズムが提案されているが、量子最適化ルーチンは訓練性やサンプリングの問題に悩まされている。
本稿では,摂動環境における厳密な誤差境界を適切な時間ステップで拡張することにより,量子最適化の必要性を回避する,変分ハミルトンシミュレーションのための古典的前処理ルーチンを提案する。
結果として生じるコスト関数は、古典的コンピュータ上で効率よく計算できる。
我々は、常に同じ順序のTrotterシーケンスに対して最適化する可能性があり、コスト値がシミュレーション時間とシステムサイズにおいてTrotterと同じスケーリングを持つことを示す。
古典的な前処理に関する以前の研究とは異なり、この手法は局所性と相互作用長に依存しない任意のハミルトン系に適用できる。
スピン格子モデルの数値実験により,同一資源のトロッター列に対してディジタル量子シミュレーション能力が大幅に向上することがわかった。
短時間で、同じゲート番号のトロッター列と比較して、3桁以上の精度が向上することがわかった。
さらに,所与のゲート数と精度目標に対して,事前最適化により,目標精度0.1%の10倍以上のシミュレーション時間を実現できることがわかった。
関連論文リスト
- Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文 参考訳（メタデータ） (2024-09-03T15:21:16Z) - Faster Quantum Simulation Of Markovian Open Quantum Systems Via Randomisation [0.0]
ランダム化を用いたマルコフ開量子系シミュレーションのための新しい非確率的アルゴリズムを提案する。
本手法は,システムの進化の物理性を維持しつつ,量子シミュレーションのスケーラビリティと精度を高める。
この研究は、オープン量子系のシミュレーションにランダム化技術を適用し、より高速で正確なシミュレーションを可能にする可能性を強調した最初のものである。
論文 参考訳（メタデータ） (2024-08-21T15:06:29Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
最大133キュービットの量子ハードウェアとエラー軽減手法をベンチマークする。
最大2量子ゲート幅は28で、最大1396個の2量子ゲートを持つ。
結果はハミルトンシミュレーション、変分アルゴリズム、最適化、量子機械学習などのアプリケーションに転送可能である。
論文 参考訳（メタデータ） (2024-04-11T18:00:05Z) - Making Trotterization adaptive and energy-self-correcting for NISQ
devices and beyond [0.0]
連続時間進化のシミュレーションは、古典コンピュータと量子コンピュータの両方で時間離散化を必要とする。
この問題を解決するために量子アルゴリズムを導入し、局所可観測体の量子多体ダイナミクスの制御された解を提供する。
我々のアルゴリズムは、例えば、時間発展ブロックデシミテーション法に基づく数値的アプローチに関して、時間離散化が関与するときに、より一般的なレベルで有用である可能性がある。
論文 参考訳（メタデータ） (2022-09-26T12:54:32Z) - Classically optimized Hamiltonian simulation [0.0]
ハミルトンシミュレーションは量子コンピュータにとって有望な応用である。
トロッター積公式と比較して、古典的に最適化された回路は桁違いに正確であることを示す。
論文 参考訳（メタデータ） (2022-05-23T16:14:43Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - Variational Hamiltonian simulation for translational invariant systems
via classical pre-processing [0.0]
本稿では,量子回路の効率性を予測するため,古典最適化の解を用いた変分アルゴリズムを提案する。
我々の戦略は、数桁の精度でトロッタースズキの精度を向上させることができる。
我々の手法を古典的にシミュラブルなシステムサイズを超えて外挿することができる。
論文 参考訳（メタデータ） (2021-06-07T14:59:50Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳（メタデータ） (2020-12-16T21:43:38Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳（メタデータ） (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。