論文の概要: Fixing Divergence in Carleman Linearization via Analytical Continuation
- arxiv url: http://arxiv.org/abs/2607.05873v1
- Date: Tue, 07 Jul 2026 06:07:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-08 21:24:51.409173
- Title: Fixing Divergence in Carleman Linearization via Analytical Continuation
- Title(参考訳): 解析的継続によるカールマン線形化の多様性の固定
- Authors: Mingshuo Zhu, Hayato Higuchi, Hokuto Iwakiri, Kouki Nakamura, Naohisa Sueishi, Shih-Yen Tseng, Shoichiro Tsutsui,
- Abstract要約: 微分方程式を効率的に解くための量子アルゴリズムが研究されている。
1つの有望なアプローチは、非線形微分方程式を線形系に変換するカールマン線型化に基づいている。
この発散は、収束の近傍の外のローラン拡大に由来すると確認する。
この分散補正法をロジスティック方程式と他の偏微分方程式の両方で検証する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Nonlinear differential equations play a crucial role in modeling a wide range of phenomena, yet their solutions remain notoriously difficult to obtain. With the rapid development of quantum computing, quantum algorithms for efficiently solving such equations are actively being explored. One promising approach is based on Carleman linearization, which transforms nonlinear differential equations into linear systems. However, this method suffers from exponential divergence beyond a certain time scale. By reformulating the solutions in terms of eigenvalues and eigenvectors, we identify that this divergence originates from the Laurent expansion outside its neighborhood of convergence. To address this issue, we insert a regularized function to the divergent solution hinted by analytical continuation. We validate this divergence-correction method on both the logistic equation and some other partial differential equations like KPP-Fisher equations and Phase-Field models under periodic conditions. We implement our method for the logistic equation using the Linear Combination of Unitaries (LCU) quantum algorithm, providing a detailed complexity and error analysis.
- Abstract(参考訳): 非線形微分方程式は、幅広い現象をモデル化する上で重要な役割を果たすが、それらの解を得るのは非常に難しい。
量子コンピューティングの急速な発展に伴い、そのような方程式を効率的に解く量子アルゴリズムが積極的に研究されている。
1つの有望なアプローチは、非線形微分方程式を線形系に変換するカールマン線型化に基づいている。
しかし、この方法は特定の時間スケールを超える指数的発散に悩まされる。
固有値と固有ベクトルの観点で解を再構成することにより、この発散は収束の近傍の外のローレント拡大に由来すると同定する。
この問題に対処するため、解析的継続によってヒントを得た発散解に正規化関数を挿入する。
我々は、この分散補正法を、周期的条件下でのロジスティック方程式と、KPP-Fisher方程式やフェーズ・フィールドモデルのような他の偏微分方程式の両方で検証する。
本稿では,LCU(Linear Combination of Unitaries)量子アルゴリズムを用いたロジスティック方程式の解法を実装し,複雑性と誤差の詳細な解析を行う。
関連論文リスト
- Quantum simulation of Liouville equation in geometrical optics with partial transmission and reflection via Schrödingerization [42.22857110018992]
本稿では, シャープ界面における部分透過および反射を伴う幾何光学におけるリウヴィル方程式の量子シミュレーションアルゴリズムについて検討する。
1つの高次元における歪んだ位相変換により、シュルディンガー化法は線型偏微分方程式をユニタリ進化を持つシュルディンガー型方程式の系に変換する。
得られた量子アルゴリズムの詳細な構成について述べるとともに,提案手法が古典的手法よりも精度パラメータ$$で量子優位性が得られることを示す。
論文 参考訳(メタデータ) (2026-03-12T14:47:16Z) - An Elementary Approach to Scheduling in Generative Diffusion Models [55.171367482496755]
生成拡散モデルにおけるノイズスケジューリングと時間離散化の影響を特徴付けるための基礎的手法を開発した。
異なるデータセットと事前訓練されたモデルにわたる実験により、我々のアプローチによって選択された時間離散化戦略が、ベースラインとサーチベースの戦略を一貫して上回ることを示した。
論文 参考訳(メタデータ) (2026-01-20T05:06:26Z) - Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation [55.88862563823878]
本研究では,微分可能物理の概念に基づいて,非構造格子を階層化するアルゴリズムを提案する。
多孔質媒質中のわずかに圧縮可能な流体流を制御した線形方程式と波動方程式の2つのPDE上でのアルゴリズムの性能を示す。
その結果,検討したシナリオでは,関心点におけるモデル変数のダイナミクスを保ちながら,格子点数を最大10倍に削減した。
論文 参考訳(メタデータ) (2025-07-24T11:02:13Z) - Preconditioned FEM-based Neural Networks for Solving Incompressible Fluid Flows and Related Inverse Problems [41.94295877935867]
偏微分方程式で記述された技術システムの数値シミュレーションと最適化は高価である。
この文脈で比較的新しいアプローチは、ニューラルネットワークの優れた近似特性と古典的有限要素法を組み合わせることである。
本稿では, この手法を, サドルポイント問題と非線形流体力学問題に拡張する。
論文 参考訳(メタデータ) (2024-09-06T07:17:01Z) - Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions [0.7373617024876725]
非線形力学系をカルマン線形化法により線形常微分方程式(ODE)に埋め込む方法について検討する。
本分析は,従来の散逸状態を超えて誤差境界を探索することによって,これらの知見を拡張した。
我々は、この共振条件がカールマン線型化のトランケーションレベル$N$に対して線型収束をもたらすことを証明した。
論文 参考訳(メタデータ) (2024-05-21T12:09:34Z) - Quantum algorithms for linear and non-linear fractional
reaction-diffusion equations [3.409316136755434]
周期境界条件を持つ非線形分数反応拡散方程式の効率的な量子アルゴリズムについて検討する。
本稿では,ハミルトニアンシミュレーション手法と相互作用画像形式を線形に組み合わせた新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-29T04:48:20Z) - Time complexity analysis of quantum algorithms via linear
representations for nonlinear ordinary and partial differential equations [31.986350313948435]
非線形常微分方程式の解や物理観測可能性を計算するために量子アルゴリズムを構築した。
異なる数値近似から生じる量子線形系アルゴリズムと量子シミュレーション法を比較した。
論文 参考訳(メタデータ) (2022-09-18T05:50:23Z) - The Connection between Discrete- and Continuous-Time Descriptions of
Gaussian Continuous Processes [60.35125735474386]
我々は、一貫した推定子をもたらす離散化が粗粒化下での不変性を持つことを示す。
この結果は、導関数再構成のための微分スキームと局所時間推論アプローチの組み合わせが、2次または高次微分方程式の時系列解析に役立たない理由を説明する。
論文 参考訳(メタデータ) (2021-01-16T17:11:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。