論文の概要: Solving Nonlinear Partial Differential Equations via a Hybrid Newton Method Using Quantum Linear System Solver

• arxiv url: http://arxiv.org/abs/2603.23258v1
• Date: Tue, 24 Mar 2026 14:22:24 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-25 19:53:37.532246
• Title: Solving Nonlinear Partial Differential Equations via a Hybrid Newton Method Using Quantum Linear System Solver
• Title（参考訳）: 量子線形系解法を用いたハイブリッドニュートン法による非線形偏微分方程式の解法
• Authors: Maximilian Mandelt Buxadé, Stefan Langer, Philipp Bekemeyer,
• Abstract要約: 新しい量子線型系解法は、非線形偏微分方程式を解くニュートンの古典的な方法をサポートする。 我々はHHLアルゴリズムの新しい変種を提案し、対応する行列の固有値に関するアプリオリ情報の少ない情報を要求する。
• 参考スコア（独自算出の注目度）: 1.4335743631182325
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: To approximate solutions of complex nonlinear partial differential equations remains a computational challenge, especially for sets of equations relevant in industry, such as Euler or Navier-Stokes equations. Even the most sophisticated computational fluid dynamic algorithms coupled with powerful supercomputers can not find approximate solutions for several design challenges in both adequate time and scale-resolving accuracy. One difficulty arises from solving high dimensional, strongly nonlinear partial differential equations, such as the Navier-Stokes equations, which capture the underlying physics. For nearly all classical algorithms, methods closely related to Newton's method are used to approximate a solution to the problem. Approximately solving the large-scale linear systems of equations occurring in this iterative scheme is generally a main contributor to the total computational complexity. In this paper a new quantum linear system solver supporting Newton's classical method to solve nonlinear partial differential equations is introduced. We present a new variant of the HHL algorithm, requiring less apriori information regarding the eigenvalues of the corresponding matrix. We apply this quantum linear system solver in a hybrid quantum-classical fashion to solve nonlinear partial differential equations. Moreover, a resource estimation for advanced use-cases of practical relevance is provided. Our results demonstrate how quantum computation may improve existing classical methodologies for solving nonlinear partial differential equations. This approach provides another promising application of quantum computers and presents a possible way forward for handling nonlinearities on inherently linear quantum systems.
• Abstract（参考訳）: 複素非線形偏微分方程式の解を近似することは、特にオイラー方程式やナヴィエ・ストークス方程式のような産業に関連する方程式の集合に対して、計算上の課題である。 強力なスーパーコンピュータと結合した最も洗練された計算流体力学アルゴリズムでさえ、適切な時間とスケール解決の精度の両方において、いくつかの設計上の問題に対する近似解を見つけることができない。 1つの困難は、基礎となる物理学を捉えるナビエ・ストークス方程式のような高次元、強い非線形偏微分方程式の解法から生じる。 古典的アルゴリズムのほとんど全てにおいて、ニュートン法と密接に関連する手法は問題の解を近似するために用いられる。 この反復スキームで生じる方程式の大規模線形系をおよそ解くことは、一般に総計算複雑性に寄与する。 本稿では,非線形偏微分方程式を解くためにニュートンの古典的手法をサポートする新しい量子線形系解法を提案する。 我々はHHLアルゴリズムの新しい変種を提案し、対応する行列の固有値に関するアプリオリ情報の少ない情報を要求する。 非線形偏微分方程式を解くために、この量子線型系解法をハイブリッド量子古典法で適用する。 また、実用関連性の高い先進的な利用事例の資源推定を行う。 本研究は, 非線形偏微分方程式の解法において, 量子計算が従来の手法をいかに改善するかを示すものである。 このアプローチは、量子コンピュータの別の有望な応用を提供し、本質的に線形な量子システムにおける非線形性を扱うための可能性を示す。

関連論文リスト

• A Hybrid Quantum Solver for Gaussian Process Regression [0.0]
  変分量子線形解法は、方程式の線形系を解くハイブリッド量子古典的アルゴリズムである。 行列の逆変換を方程式の一連の線形系に書き換えることで、ガウス過程の後方分布を計算するのに使うことができる。
  論文  参考訳（メタデータ） (2025-10-17T09:57:27Z)
• Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN [55.2480439325792]
  計算問題はすべて、解を返却する厳密な明示的な方程式を持つことを示す。 本稿では, インバージョン, 制約満足度, 最適化の両面から, 正確に任意の問題を解く方程式を得る方法を提案する。
  論文  参考訳（メタデータ） (2025-02-09T18:16:53Z)
• Quantum Algorithm For Solving Nonlinear Algebraic Equations [0.0]
  非線形代数方程式系を解くための量子アルゴリズムを与える。 本手法は,変数数に対して,多言語時間(polylogarithmic time)を推定するために,詳細な解析を行った。 特に,本手法は様々な種類の問題に対処する努力をほとんど行わずに修正可能であることを示し,本手法の汎用性を示唆する。
  論文  参考訳（メタデータ） (2024-04-04T21:20:56Z)
• Solving nonlinear differential equations on Quantum Computers: A Fokker-Planck approach [5.0401589279256065]
  本稿では,非線形力学系を線形系に変換することを提案する。 この方法の鍵となるのはフォッカー・プランク方程式であり、これは非正規偏微分方程式である。 提案した量子解法と非線形系の統合をエミュレートし、古典方程式のベンチマーク解と比較する。
  論文  参考訳（メタデータ） (2024-01-24T14:48:55Z)
• Improving the convergence of an iterative algorithm for solving arbitrary linear equation systems using classical or quantum binary optimization [39.58317527488534]
  本稿では,線形システムの解法を提案する。 線形系を二進最適化問題に変換し、元の問題の幾何学からインスピレーションを得る。 問題固有の幾何学の部分的知識を活用することで、元の問題をより小さく独立したサブプロブレムに分解できることを実証する。
  論文  参考訳（メタデータ） (2023-09-18T16:51:03Z)
• Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [37.57762772762448]
  本研究では、テンソルネットワークを用いた方程式解法アルゴリズムのHHL線形系をシミュレーションするための新しいアプローチを提案する。 立方体形式論における新しい HHL、すなわち qubits の一般化が発展し、その操作は等価な古典的 HHL に変換される。
  論文  参考訳（メタデータ） (2023-09-11T08:18:41Z)
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms [74.17312533172291]
  有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。 次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
  論文  参考訳（メタデータ） (2020-12-12T00:01:10Z)
• Quantum algorithm for nonlinear differential equations [12.386348820609626]
  非線形微分方程式の解に対する量子アルゴリズムを提案する。 潜在的な応用としては、ナビエ・ストークス方程式、プラズマ流体力学、疫学などがある。
  論文  参考訳（メタデータ） (2020-11-12T18:42:02Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。