論文の概要: A variational quantum algorithm for the Feynman-Kac formula
- arxiv url: http://arxiv.org/abs/2108.10846v2
- Date: Thu, 2 Jun 2022 03:02:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-17 07:39:35.666848
- Title: A variational quantum algorithm for the Feynman-Kac formula
- Title(参考訳): Feynman-Kac式に対する変分量子アルゴリズム
- Authors: Hedayat Alghassi, Amol Deshmukh, Noelle Ibrahim, Nicolas Robles,
Stefan Woerner, Christa Zoufal
- Abstract要約: 本稿では,Feynman-Kac偏微分方程式を解くための変分量子想像時間進化に基づくアルゴリズムを提案する。
古典的手法と量子変分法との間には、6 と 8 のキュービットの例を示す顕著な一致が見られる。
定量的ファイナンスやその他のPDE分野における今後の研究課題についても論じる。
- 参考スコア(独自算出の注目度): 0.6116681488656472
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose an algorithm based on variational quantum imaginary time evolution
for solving the Feynman-Kac partial differential equation resulting from a
multidimensional system of stochastic differential equations. We utilize the
correspondence between the Feynman-Kac partial differential equation (PDE) and
the Wick-rotated Schr\"{o}dinger equation for this purpose. The results for a
$(2+1)$ dimensional Feynman-Kac system obtained through the variational quantum
algorithm are then compared against classical ODE solvers and Monte Carlo
simulation. We see a remarkable agreement between the classical methods and the
quantum variational method for an illustrative example on six and eight qubits.
In the non-trivial case of PDEs which are preserving probability distributions
-- rather than preserving the $\ell_2$-norm -- we introduce a proxy norm which
is efficient in keeping the solution approximately normalized throughout the
evolution. The algorithmic complexity and costs associated to this methodology,
in particular for the extraction of properties of the solution, are
investigated. Future research topics in the areas of quantitative finance and
other types of PDEs are also discussed.
- Abstract(参考訳): 確率微分方程式の多次元系から得られるファインマン・カック偏微分方程式を解くための変分量子想像時間進化に基づくアルゴリズムを提案する。
この目的のために、Feynman-Kac偏微分方程式(PDE)とWick-rotated Schr\"{o}dinger equationの対応を利用する。
変分量子アルゴリズムによって得られる$(2+1)$ 次元ファインマン・カック系の結果は、古典的なodeソルバとモンテカルロシミュレーションと比較される。
古典的手法と量子変分法との間には、6 と 8 のキュービットの例を示す顕著な一致が見られる。
確率分布を保存する PDE の非自明な場合、$\ell_2$-norm を保存するのではなく、進化を通して解をほぼ正規化するのに効率的なプロキシノルムを導入する。
この手法に関連するアルゴリズムの複雑さとコスト,特に解の性質の抽出について検討した。
定量的ファイナンスやその他のPDE分野における今後の研究課題についても論じる。
関連論文リスト
- Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial
Differential Equations [1.3593246617391264]
偏微分方程式を数値的に解く変分量子アルゴリズムがLubschらによって提案された。
より広範な非線形PDEと多次元PDEを包含する手法を一般化する。
数値シミュレーションにより,このアルゴリズムは単一集合ブラックスコール方程式のインスタンスを解くことができることを示す。
論文 参考訳(メタデータ) (2023-11-02T18:29:31Z) - Efficient Quantum Algorithms for Nonlinear Stochastic Dynamical Systems [2.707154152696381]
本稿では、Fokker-Planck方程式(FPE)を用いて非線形微分方程式(SDE)を解くための効率的な量子アルゴリズムを提案する。
空間と時間におけるFPEを2つのよく知られた数値スキーム、すなわち Chang-Cooper と暗黙の有限差分を用いて識別する。
次に、量子線型系を用いて線形方程式の結果の解を計算する。
論文 参考訳(メタデータ) (2023-03-04T17:40:23Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - Quantum algorithms for uncertainty quantification: application to
partial differential equations [27.175719898694073]
我々は不確実な係数を持つPDEに対する新しい量子アルゴリズムを提案する。
計算アンサンブル解や物理観測値の計算において,d,L,精度の面で有意な優位性を示す。
論文 参考訳(メタデータ) (2022-09-22T17:58:57Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Quantum Kernel Methods for Solving Differential Equations [21.24186888129542]
量子カーネル法を用いて微分方程式(DE)の解法を提案する。
量子モデルをカーネル関数の重み付け和として構成し、特徴写像を用いて変数を符号化し、モデル微分を表現する。
論文 参考訳(メタデータ) (2022-03-16T18:56:35Z) - An application of the splitting-up method for the computation of a
neural network representation for the solution for the filtering equations [68.8204255655161]
フィルタ方程式は、数値天気予報、金融、工学など、多くの現実の応用において中心的な役割を果たす。
フィルタリング方程式の解を近似する古典的なアプローチの1つは、分割法と呼ばれるPDEにインスパイアされた方法を使うことである。
我々はこの手法をニューラルネットワーク表現と組み合わせて、信号プロセスの非正規化条件分布の近似を生成する。
論文 参考訳(メタデータ) (2022-01-10T11:01:36Z) - Determination of the critical exponents in dissipative phase
transitions: Coherent anomaly approach [51.819912248960804]
オープン量子多体系の定常状態に存在する相転移の臨界指数を抽出するコヒーレント異常法の一般化を提案する。
論文 参考訳(メタデータ) (2021-03-12T13:16:18Z) - Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
一次元定常量子ブラソフ方程式は、エネルギーを力学変数の1つとして分析する。
量子トンネル効果が小さい半古典的な場合、無限級数解が開発される。
論文 参考訳(メタデータ) (2021-02-18T20:55:04Z) - Quantum-accelerated multilevel Monte Carlo methods for stochastic
differential equations in mathematical finance [1.128265591164748]
我々は微分方程式(SDE)の量子アルゴリズムを研究する。
我々は,モンテカルロ法を一般設定で2次高速化する量子アルゴリズムを提案する。
我々は,このアルゴリズムを,数学的なファイナンスに起因した様々な応用で実演する。
論文 参考訳(メタデータ) (2020-12-11T12:34:55Z) - Scalable Gradients for Stochastic Differential Equations [40.70998833051251]
随伴感度法は 通常の微分方程式の勾配を
我々はこの手法を微分方程式に一般化し、時間効率と定数メモリ計算を可能にする。
提案手法は,ネットワークによって定義されたニューラルダイナミクスに適合し,50次元モーションキャプチャーデータセット上での競合性能を実現する。
論文 参考訳(メタデータ) (2020-01-05T23:05:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。