論文の概要: Efficient quantum algorithm for dissipative nonlinear differential
equations
- arxiv url: http://arxiv.org/abs/2011.03185v3
- Date: Sat, 16 Oct 2021 00:08:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-25 03:23:16.142826
- Title: Efficient quantum algorithm for dissipative nonlinear differential
equations
- Title(参考訳): 散逸非線形微分方程式の効率的な量子アルゴリズム
- Authors: Jin-Peng Liu, Herman {\O}ie Kolden, Hari K. Krovi, Nuno F. Loureiro,
Konstantina Trivisa, Andrew M. Childs
- Abstract要約: 我々は、散逸的2次2次元常微分方程式の量子アルゴリズムを開発する。
我々のアルゴリズムは複雑性$T2 qmathrmpoly(log T, log n, log 1/epsilon)/epsilon$, ここでは$T$が進化時間、$epsilon$が許容エラー、$q$が解の崩壊を測定する。
- 参考スコア(独自算出の注目度): 1.1988695717766686
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Nonlinear differential equations model diverse phenomena but are notoriously
difficult to solve. While there has been extensive previous work on efficient
quantum algorithms for linear differential equations, the linearity of quantum
mechanics has limited analogous progress for the nonlinear case. Despite this
obstacle, we develop a quantum algorithm for dissipative quadratic
$n$-dimensional ordinary differential equations. Assuming $R < 1$, where $R$ is
a parameter characterizing the ratio of the nonlinearity and forcing to the
linear dissipation, this algorithm has complexity $T^2 q~\mathrm{poly}(\log T,
\log n, \log 1/\epsilon)/\epsilon$, where $T$ is the evolution time, $\epsilon$
is the allowed error, and $q$ measures decay of the solution. This is an
exponential improvement over the best previous quantum algorithms, whose
complexity is exponential in $T$. While exponential decay precludes efficiency,
driven equations can avoid this issue despite the presence of dissipation. Our
algorithm uses the method of Carleman linearization, for which we give a novel
convergence theorem. This method maps a system of nonlinear differential
equations to an infinite-dimensional system of linear differential equations,
which we discretize, truncate, and solve using the forward Euler method and the
quantum linear system algorithm. We also provide a lower bound on the
worst-case complexity of quantum algorithms for general quadratic differential
equations, showing that the problem is intractable for $R \ge \sqrt{2}$.
Finally, we discuss potential applications, showing that the $R < 1$ condition
can be satisfied in realistic epidemiological models and giving numerical
evidence that the method may describe a model of fluid dynamics even for larger
values of $R$.
- Abstract(参考訳): 非線形微分方程式は様々な現象をモデル化するが、解くのは非常に難しい。
線形微分方程式の効率的な量子アルゴリズムに関する以前の研究は数多くあったが、量子力学の線形性は非線形の場合の類似性に制限がある。
この障害にもかかわらず、分数次$n$次元常微分方程式の量子アルゴリズムを開発する。
r < 1$, ここで $r$ は非線形性の比を特徴付け、線型散逸を強制するパラメータであると仮定すると、このアルゴリズムは複雑性 $t^2 q~\mathrm{poly}(\log t, \log n, \log 1/\epsilon)/\epsilon$ を持つ。
これは、過去最高の量子アルゴリズムよりも指数関数的な改善であり、その複雑さは指数関数的に$T$である。
指数的崩壊は効率を阻害するが、従属方程式は散逸の存在にもかかわらずこの問題を避けることができる。
我々のアルゴリズムはカールマン線型化法を用いており、新しい収束定理を与える。
本手法は, 非線形微分方程式系を線形微分方程式の無限次元系にマッピングし, 前方オイラー法と量子線形系アルゴリズムを用いて離散化, 切り離し, 解を求める。
また、一般の二次微分方程式に対する量子アルゴリズムの最悪の場合の複雑性を低くし、その問題は$R \ge \sqrt{2}$に対して難解であることを示した。
最後に,現実的な疫学モデルにおいて,$R < 1$条件が満たされることを示すとともに,より大きな値である$R$であっても,流体力学のモデルを記述することができることを示す数値的な証拠を与える。
関連論文リスト
- Divergence-free algorithms for solving nonlinear differential equations on quantum computers [0.27624021966289597]
量子コンピュータにおける非線形微分方程式の分散自由シミュレーションのアルゴリズムを提案する。
進化時間制約のない非線形微分方程式の解は、量子コンピュータの実用的な応用への扉を開く。
論文 参考訳(メタデータ) (2024-11-25T09:47:24Z) - Correspondence between open bosonic systems and stochastic differential
equations [77.34726150561087]
ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。
離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
論文 参考訳(メタデータ) (2023-02-03T19:17:37Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Efficient quantum algorithm for nonlinear reaction-diffusion equations
and energy estimation [5.576305273694895]
非線形偏微分方程式(PDE)の類に対する[1]に基づく効率的な量子アルゴリズムを開発する。
導関数情報を抽出するためにエンコードする量子状態を後処理することで、溶液中の平均2乗運動エネルギーを推定する方法を示す。
応用として、古典物理学における解釈を持つフィッシャー-KPP方程式とアレン-カーン方程式を考える。
論文 参考訳(メタデータ) (2022-05-02T18:15:32Z) - Minimax Optimal Quantization of Linear Models: Information-Theoretic
Limits and Efficient Algorithms [59.724977092582535]
測定から学習した線形モデルの定量化の問題を考える。
この設定の下では、ミニマックスリスクに対する情報理論の下限を導出する。
本稿では,2層ReLUニューラルネットワークに対して,提案手法と上界を拡張可能であることを示す。
論文 参考訳(メタデータ) (2022-02-23T02:39:04Z) - Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations [0.22940141855172036]
アルゴリズムの複雑さは$O(rm polylog(n/epsilon))$であり、これは次元$n$の最適古典アルゴリズムよりも指数関数的に改善される。
我々のアルゴリズムは指数関数的にQNSEの解を加速し、あらゆる非線形問題に適用できる。
論文 参考訳(メタデータ) (2021-12-03T00:27:16Z) - Quantum homotopy perturbation method for nonlinear dissipative ordinary
differential equations [0.25782420501870296]
我々は$n$次元非線形散逸型常微分方程式(ODE)を解くための量子アルゴリズムを提案する。
我々のアルゴリズムは、最高の古典的アルゴリズムや以前の量子アルゴリズムを$n$または$epsilon$で指数関数的に改善する。
論文 参考訳(メタデータ) (2021-11-15T01:34:43Z) - Learning nonlinear dynamical systems from a single trajectory [102.60042167341956]
我々は、$x_t+1=sigma(Thetastarx_t)+varepsilon_t$という形の非線形力学系を学ぶアルゴリズムを導入する。
最適なサンプル複雑性と線形ランニング時間を持つ単一軌道から重み行列$Thetastar$を復元するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-30T10:42:48Z) - The data-driven physical-based equations discovery using evolutionary
approach [77.34726150561087]
与えられた観測データから数学的方程式を発見するアルゴリズムについて述べる。
このアルゴリズムは遺伝的プログラミングとスパース回帰を組み合わせたものである。
解析方程式の発見や偏微分方程式(PDE)の発見にも用いられる。
論文 参考訳(メタデータ) (2020-04-03T17:21:57Z) - High-precision quantum algorithms for partial differential equations [1.4050836886292872]
量子コンピュータは、古典的アルゴリズムよりも指数関数的に高速な微分方程式系の解の量子符号化を生成することができる。
適応次有限差分法とスペクトル法に基づく量子アルゴリズムを開発した。
我々のアルゴリズムは、条件数と近似誤差が有するシステムに対して、高精度な量子線形系アルゴリズムを適用している。
論文 参考訳(メタデータ) (2020-02-18T20:32:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。