論文の概要: Time-dependent unbounded Hamiltonian simulation with vector norm scaling
- arxiv url: http://arxiv.org/abs/2012.13105v3
- Date: Fri, 21 May 2021 07:39:24 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-19 11:50:58.501738
- Title: Time-dependent unbounded Hamiltonian simulation with vector norm scaling
- Title(参考訳): ベクトルノルムスケーリングを用いた時間依存非有界ハミルトニアンシミュレーション
- Authors: Dong An, Di Fang, Lin Lin
- Abstract要約: 量子力学シミュレーションの精度は通常、作用素ノルムのユニタリ進化作用素の誤差によって測定される。
有界作用素の場合、適切な離散化の後、ハミルトニアンのノルムは非常に大きくなり、シミュレーションコストが大幅に増加する。
我々は、ハミルトニアンと初期ベクトルの適切な仮定の下で、誤差がベクトルノルムで測定された場合、計算コストは全く増加しないことを示した。
- 参考スコア(独自算出の注目度): 2.973326951020451
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The accuracy of quantum dynamics simulation is usually measured by the error
of the unitary evolution operator in the operator norm, which in turn depends
on certain norm of the Hamiltonian. For unbounded operators, after suitable
discretization, the norm of the Hamiltonian can be very large, which
significantly increases the simulation cost. However, the operator norm
measures the worst-case error of the quantum simulation, while practical
simulation concerns the error with respect to a given initial vector at hand.
We demonstrate that under suitable assumptions of the Hamiltonian and the
initial vector, if the error is measured in terms of the vector norm, the
computational cost may not increase at all as the norm of the Hamiltonian
increases using Trotter type methods. In this sense, our result outperforms all
previous error bounds in the quantum simulation literature. Our result extends
that of [Jahnke, Lubich, BIT Numer. Math. 2000] to the time-dependent setting.
We also clarify the existence and the importance of commutator scalings of
Trotter and generalized Trotter methods for time-dependent Hamiltonian
simulations.
- Abstract(参考訳): 量子力学シミュレーションの精度は通常、作用素ノルムにおけるユニタリ進化作用素の誤差によって測定されるが、これはハミルトニアンのあるノルムに依存する。
非有界作用素の場合、適切な離散化の後、ハミルトニアンのノルムは非常に大きくなり、シミュレーションコストが著しく増加する。
しかし、作用素ノルムは量子シミュレーションの最悪の場合の誤差を測定する一方、実際のシミュレーションでは与えられた初期ベクトルに対する誤差が考慮される。
我々は、ハミルトニアンと初期ベクトルの適切な仮定の下で、誤差がベクトルノルムで測定された場合、ハミルトンのノルムがトロッター型法を用いて増加するため、計算コストは全く増加しないことを示した。
この意味で、この結果は、量子シミュレーション文献における以前のすべての誤差境界を上回っている。
我々の結果は[Jahnke, Lubich, BIT Numer. Math. 2000] の時間依存的な設定にまで拡張する。
また,時間依存ハミルトンシミュレーションにおけるトロッター法と一般化トロッター法の存在と重要性を明らかにした。
関連論文リスト
- Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators [0.7799708033005247]
マグナス作用素(Magnus operator)は、計算数学における時間依存ハミルトニアンシミュレーションの一般的な方法である。
可換準マグヌス作用素(CFQM)の開発は、この障害を回避する。
CFQMは、しばしば1桁以上のオーダーで利用できる最も効率的な製品-フォーミュラ技術であることを示す。
論文 参考訳(メタデータ) (2024-03-20T18:01:27Z) - Better bounds for low-energy product formulas [0.0]
低エネルギーセクターにおける時間進化状態の際の積公式による誤差を厳格に検討する。
このような設定では、ネストした可換作用素の作用素ノルムに基づく通常のエラー境界は、適切な選択された低エネルギー部分空間に制限されたものに置き換えることができる。
論文 参考訳(メタデータ) (2024-02-15T23:13:57Z) - A protocol to characterize errors in quantum simulation of many-body
physics [1.4028140181591504]
対象の多体ハミルトニアンの対称性は、量子シミュレーションにおける実験誤差のベンチマークと特徴付けに利用できることを示す。
適用ハミルトニアンにおける体系的誤差から生じる単元誤差と、適用ハミルトニアンにおけるランダムなショット・ツー・ショットの変動から生じる正準非マルコフ誤差の2つの形態を考察する。
論文 参考訳(メタデータ) (2023-11-06T19:00:07Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation [0.5729426778193399]
アルゴリズム手法を用いることで, 時間変化による誤差を軽減できることを示す。
我々のアプローチは、ハードウェアエラーを緩和するゼロノイズ外挿法に似て、ゼロトロッターステップサイズに外挿することである。
論文 参考訳(メタデータ) (2022-12-29T01:21:26Z) - 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) - 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) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。