論文の概要: A Quantum Algorithm for Solving the Advection Equation using Hamiltonian
Simulation
- arxiv url: http://arxiv.org/abs/2312.09784v1
- Date: Fri, 15 Dec 2023 13:39:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-18 15:40:02.545217
- Title: A Quantum Algorithm for Solving the Advection Equation using Hamiltonian
Simulation
- Title(参考訳): ハミルトニアンシミュレーションを用いた対流方程式の量子アルゴリズム
- Authors: Peter Brearley, Sylvain Laizet
- Abstract要約: スパースハミルトニアンシミュレーションに基づく対流方程式を解く量子アルゴリズムを提案する。
有限差分離散化と明示的なオイラー時間積分から生じる行列は、時間内に解を進めるためにハミルトニアン内に埋め込まれる。
ユニタリ作用素はハミルトンの進化時間に関係なく行列を高い精度で埋め込むので、時間ステップは従来のオイラー法と同じ順序の確率と誤差で成功する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A quantum algorithm for solving the advection equation based on sparse
Hamiltonian simulation is presented. The matrix arising from the finite
difference discretisation with explicit Euler time integration is embedded
within the Hamiltonian to advance the solution in time. The unitary operator
embeds the matrix to a high accuracy regardless of the Hamiltonian evolution
time, so a time step succeeds with a high probability and errors of the same
order as the conventional Euler method. If postselection does fail, the enacted
operation is close to the identity matrix, having a negligible impact on the
quantum state and allowing the computation to continue. Qubit requirements grow
logarithmically with the number of grid points $N$ and gate requirements grow
polynomially as $\widetilde{O}(N^{1/D}Dk/\epsilon)$ (suppressing
polylogarithmic terms) in $D$ dimensions with $k$-order spatial discretisation
and allowable error $\epsilon$, yielding a significant polynomial speedup over
the classical $O(N^{(1+D)/D})$. Statevector simulations of a scalar transported
in a two-dimensional laminar channel flow with a combination of periodic and
Dirichlet boundary conditions are presented as a proof of concept of the
proposed approach.
- Abstract(参考訳): スパースハミルトニアンシミュレーションに基づく対流方程式を解く量子アルゴリズムを提案する。
明示的なオイラー時間積分と有限差分離散化から生じる行列はハミルトニアンの中に埋め込まれ、時間内に解を進行させる。
ユニタリ作用素はハミルトンの進化時間に関係なく行列を高い精度で埋め込むので、時間ステップは従来のオイラー法と同じ順序の確率と誤差で成功する。
ポストセレクションが失敗した場合、実行された操作はアイデンティティ行列に近く、量子状態に無視できない影響を持ち、計算を継続することができる。
量子ビット要求は、グリッドポイントの数で対数的に増大し、ゲート要求は多項式的に$\widetilde{o}(n^{1/d}dk/\epsilon)$(多対数項の抑制)で$k$-order空間の離散化と許容誤差$\epsilon$で、従来の$o(n^{(1+d)/d})$よりも大きな多項式のスピードアップをもたらす。
周期境界条件とディリクレ境界条件を組み合わせた2次元層流中で輸送されるスカラーの状態ベクトルシミュレーションを,提案手法の概念の証明として提示する。
関連論文リスト
- Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation [0.0]
三角行列表現を持つハミルトニアンのシミュレーションのための回路の構成を提案する。
結果として生じるゲートの複雑さを見積もることで効率を主張する。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - 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) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Higher-order quantum transformations of Hamiltonian dynamics [0.8192907805418581]
ハミルトン力学の高次変換を実現する量子アルゴリズムを提案する。
例えば、負の時間反転のシミュレーションを実演し、ハミルトニアン学習タスクを実行する。
論文 参考訳(メタデータ) (2023-03-17T06:01:59Z) - Depth analysis of variational quantum algorithms for heat equation [0.0]
量子コンピュータ上での熱方程式を解くための3つの方法を考える。
ハミルトン分解におけるパウリ積の指数的な数は、量子速度を達成できない。
アンザッツ・ツリーのアプローチは行列の明示的な形式を利用しており、古典的アルゴリズムよりも有利である。
論文 参考訳(メタデータ) (2022-12-23T14:46:33Z) - Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions [63.18141027763459]
正規作用素指数を用いて順序演算子指数を近似する新しい手法を提案する。
クロックに使用される量子ビットの数が増加するにつれて、順序演算子の指数関数誤差は消えることを示す。
応用として、時間依存ハミルトニアンに対する新しい多積式(MPF)を提供する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - Mean-Square Analysis with An Application to Optimal Dimension Dependence
of Langevin Monte Carlo [60.785586069299356]
この研究は、2-ワッサーシュタイン距離におけるサンプリング誤差の非同相解析のための一般的な枠組みを提供する。
我々の理論解析は数値実験によってさらに検証される。
論文 参考訳(メタデータ) (2021-09-08T18:00:05Z) - Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。
量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。
本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
論文 参考訳(メタデータ) (2021-05-25T12:46:33Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum algorithm for time-dependent Hamiltonian simulation by
permutation expansion [6.338178373376447]
時間依存ハミルトニアンの力学シミュレーションのための量子アルゴリズムを提案する。
アルゴリズムのコストはハミルトニアン周波数に依存しないことを示す。
論文 参考訳(メタデータ) (2021-03-29T05:02:02Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。