論文の概要: Quantum algorithms for uncertainty quantification: application to
partial differential equations
- arxiv url: http://arxiv.org/abs/2209.11220v2
- Date: Wed, 28 Sep 2022 16:22:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 17:48:54.942292
- Title: Quantum algorithms for uncertainty quantification: application to
partial differential equations
- Title(参考訳): 不確実性量子化のための量子アルゴリズム:偏微分方程式への応用
- Authors: Francois Golse, Shi Jin and Nana Liu
- Abstract要約: 我々は不確実な係数を持つPDEに対する新しい量子アルゴリズムを提案する。
計算アンサンブル解や物理観測値の計算において,d,L,精度の面で有意な優位性を示す。
- 参考スコア(独自算出の注目度): 27.175719898694073
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Most problems in uncertainty quantification, despite its ubiquitousness in
scientific computing, applied mathematics and data science, remain formidable
on a classical computer. For uncertainties that arise in partial differential
equations (PDEs), large numbers M>>1 of samples are required to obtain accurate
ensemble averages. This usually involves solving the PDE M times. In addition,
to characterise the stochasticity in a PDE, the dimension L of the random input
variables is high in most cases, and classical algorithms suffer from
curse-of-dimensionality. We propose new quantum algorithms for PDEs with
uncertain coefficients that are more efficient in M and L in various important
regimes, compared to their classical counterparts. We introduce transformations
that transfer the original d-dimensional equation (with uncertain coefficients)
into d+L (for dissipative equations) or d+2L (for wave type equations)
dimensional equations (with certain coefficients) in which the uncertainties
appear only in the initial data. These transformations also allow one to
superimpose the M different initial data, so the computational cost for the
quantum algorithm to obtain the ensemble average from M different samples is
then independent of M, while also showing potential advantage in d, L and
precision in computing ensemble averaged solutions or physical observables.
- Abstract(参考訳): 科学計算、応用数学、データ科学におけるユビキタス性にもかかわらず、不確実性定量化のほとんどの問題は、古典的なコンピュータ上では厳しいままである。
偏微分方程式 (pdes) において生じる不確かさに対して, サンプルのm>>>1が正確なアンサンブル平均を得るために必要となる。
これは通常、PDE M の時間を解く。
加えて、PDEにおける確率性を特徴づけるために、ランダムな入力変数の次元 L は大抵の場合高く、古典的アルゴリズムは次元の呪いに悩まされる。
本研究では,mおよびlにおいて古典的手法に比べて効率のよい不確定係数を持つpsdのための新しい量子アルゴリズムを提案する。
本研究では, d-次元方程式(不確かさ係数)をd+l(散逸方程式)またはd+2l(波型方程式)に変換し, 不確かさが初期データにのみ現れるような変換を導入する。
これらの変換により、M の異なる初期データを重畳することもできるので、M の異なるサンプルからアンサンブル平均を得るための計算コストは、M とは独立であり、d, L の利点と、アンサンブル平均解や物理観測値の計算精度を示す。
関連論文リスト
- An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers [0.0]
量子有限要素法 (Quantum Finite Element Method, Q-FEM) は、ノイズの多い中間スケール量子コンピュータで使用されるために開発された。
Q-FEMは有限要素の離散化の構造をそのまま保持し、可変要素の長さと材料係数を使用することができる。
数値的な検証研究により,Q-FEMは様々な問題に対する正しい解の収束に有効であることが示された。
論文 参考訳(メタデータ) (2024-11-13T21:32:30Z) - Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
本稿では,このような大規模方程式系を高精度に解くことを目的とした量子方法論の探索について述べる。
2次元,過渡的,非圧縮的,粘性,非線形結合バーガース方程式をテスト問題とする。
我々の研究結果は、我々の量子法が従来の手法に匹敵する精度で結果をもたらすことを示した。
論文 参考訳(メタデータ) (2024-09-05T04:42:24Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - ConDiff: A Challenging Dataset for Neural Solvers of Partial Differential Equations [42.69799418639716]
本稿では,科学的機械学習のための新しいデータセットであるConDiffを紹介する。
ConDiffは、パラメトリック偏微分方程式(PDE)の多くの応用における基本的な問題である、様々な係数を持つ拡散方程式に焦点を当てている。
この種の問題は、学術的な関心事だけでなく、様々な環境・産業問題の記述の基礎にもなっている。
このようにして、ConDiffは、完全な合成と使いやすさを維持しながら、現実世界の問題とのギャップを短くする。
論文 参考訳(メタデータ) (2024-06-07T07:35:14Z) - Variational quantum algorithm for measurement extraction from the Navier-Stokes, Einstein, Maxwell, B-type, Lin-Tsien, Camassa-Holm, DSW, H-S, KdV-B, non-homogeneous KdV, generalized KdV, KdV, translational KdV, sKdV, B-L and Airy equations [0.0]
Lubaschらによる最近の進歩は、Schrodinger方程式とInviscid Burgers方程式の解の読み出しを提供する。
我々は、新しい変分量子アルゴリズムが他のPDEの解を確実に生成できる、さらなる計算可能性について分析する。
論文 参考訳(メタデータ) (2022-09-16T04:44:19Z) - D-CIPHER: Discovery of Closed-form Partial Differential Equations [80.46395274587098]
D-CIPHERは人工物の測定に頑健であり、微分方程式の新しい、非常に一般的なクラスを発見できる。
さらに,D-CIPHERを効率的に探索するための新しい最適化手法であるCoLLieを設計する。
論文 参考訳(メタデータ) (2022-06-21T17:59:20Z) - Quantum Model-Discovery [19.90246111091863]
微分方程式を解くための量子アルゴリズムは、フォールトトレラントな量子コンピューティングシステムにおいて証明可能な優位性を示している。
我々は、短期量子コンピュータの適用性を、より一般的な科学的な機械学習タスクに拡張する。
本結果は,古典的および量子機械学習アプローチのインターフェースにおける量子モデル探索(QMoD)への有望な経路を示す。
論文 参考訳(メタデータ) (2021-11-11T18:45:52Z) - A variational quantum algorithm for the Feynman-Kac formula [0.6116681488656472]
本稿では,Feynman-Kac偏微分方程式を解くための変分量子想像時間進化に基づくアルゴリズムを提案する。
古典的手法と量子変分法との間には、6 と 8 のキュービットの例を示す顕著な一致が見られる。
定量的ファイナンスやその他のPDE分野における今後の研究課題についても論じる。
論文 参考訳(メタデータ) (2021-08-24T17:14:47Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) は、ホレヴォとSLDスカラー境界の差を定量化する尺度である。
最大AI量は、$mu_sf min = 1/(d-1)$より大きい純度で特徴づけられる量子統計モデルに対してのみ達成可能であることを示す。
論文 参考訳(メタデータ) (2021-07-28T15:16:37Z) - Large-scale Neural Solvers for Partial Differential Equations [48.7576911714538]
偏微分方程式 (PDE) を解くことは、多くのプロセスがPDEの観点でモデル化できるため、科学の多くの分野において不可欠である。
最近の数値解法では、基礎となる方程式を手動で離散化するだけでなく、分散コンピューティングのための高度で調整されたコードも必要である。
偏微分方程式, 物理インフォームドニューラルネットワーク(PINN)に対する連続メッシュフリーニューラルネットワークの適用性について検討する。
本稿では,解析解に関するGatedPINNの精度と,スペクトル解法などの最先端数値解法について論じる。
論文 参考訳(メタデータ) (2020-09-08T13:26:51Z) - Scalable Gradients for Stochastic Differential Equations [40.70998833051251]
随伴感度法は 通常の微分方程式の勾配を
我々はこの手法を微分方程式に一般化し、時間効率と定数メモリ計算を可能にする。
提案手法は,ネットワークによって定義されたニューラルダイナミクスに適合し,50次元モーションキャプチャーデータセット上での競合性能を実現する。
論文 参考訳(メタデータ) (2020-01-05T23:05:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。