論文の概要: Quantum Solvable Nonlinear Differential Equations
- arxiv url: http://arxiv.org/abs/2305.00653v2
- Date: Wed, 17 May 2023 08:21:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 19:18:36.222531
- Title: Quantum Solvable Nonlinear Differential Equations
- Title(参考訳): 量子可解非線形微分方程式
- Authors: Yu Tanaka and Keisuke Fujii
- Abstract要約: 量子コンピュータ上で効率的に解ける非線形ODEのクラスを量子可解ODEと呼ぶ。
具体的には、Koopman-von-Neumann線型化を用いて、非線型ODEをハミルトン力学に写像し、写像されたハミルトンのノルムが保存され、写像されたハミルトンのノルムがスパースである条件を見つける。
量子可解ODEは、拡張短距離倉本モデルのような幅広い非線形ODEを含むことを示す。
- 参考スコア(独自算出の注目度): 2.36461933991449
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computers have the potential to efficiently solve nonlinear ordinary
differential equations (ODEs), which play a crucial role in various industries
and scientific fields. However, it remains unclear which nonlinear ODEs, and
under what assumptions, can achieve exponential speedup using a quantum
computer. In this work, we introduce a class of nonlinear ODEs, called quantum
solvable ODEs, that can be efficiently solved on quantum computers, where the
efficiency is defined as solving the ODE with computational complexity of
polylog(N) for a number N of variables in ODEs. Specifically, we employ
Koopman-von-Neumann linearization to map nonliner ODEs to Hamiltonian dynamics
and find conditions where the norm of the mapped Hamiltonian is preserved and
the mapped Hamiltonian is sparse. This allows us to use the optimal Hamiltonian
simulation technique for solving the quantum solvable ODEs with polylog(N)
overhead. We further show that quantum solvable ODEs include a wide range of
nonlinear ODEs, such as the extended short-range Kuramoto model. Since this is
the first concrete example of solving nonlinear differential equations with
exponential quantum speedup, these findings contribute significantly to the
application of quantum computers in solving nonlinear problems.
- Abstract(参考訳): 量子コンピュータは、様々な産業や科学分野において重要な役割を果たす非線形常微分方程式(ODE)を効率的に解くことができる。
しかし、どの非線形ODEが、どの仮定の下で、量子コンピュータを用いて指数的スピードアップを達成できるかは定かではない。
本研究では,量子コンピュータ上で効率的に解くことができる非線形 ode クラス,量子 solvable ode を導入し,その効率性は ode 内の n 個の変数に対する polylog(n) の計算複雑性で ode を解くことで定義される。
具体的には、Koopman-von-Neumann線型化を用いて、非線型ODEをハミルトン力学に写像し、写像されたハミルトンのノルムが保存され、写像されたハミルトンのノルムがスパースである条件を見つける。
これにより、量子可解ODEをポリログ(N)オーバーヘッドで解くために最適なハミルトンシミュレーション手法を利用できる。
さらに,量子可解 ode は拡張短距離 kuramoto モデルのような幅広い非線形 ode を含むことを示した。
これは指数的量子スピードアップで非線形微分方程式を解く最初の具体例であるため、これらの発見は非線形問題の解法における量子コンピュータの適用に大きく貢献する。
関連論文リスト
- Solving nonlinear differential equations on Quantum Computers: A
Fokker-Planck approach [5.0401589279256065]
本稿では,非線形力学系を線形系に変換することを提案する。
この方法の鍵となるのはフォッカー・プランク方程式であり、これは非正規偏微分方程式である。
提案した量子解法と非線形系の統合をエミュレートし、古典方程式のベンチマーク解と比較する。
論文 参考訳(メタデータ) (2024-01-24T14:48:55Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - A theory of quantum differential equation solvers: limitations and
fast-forwarding [19.080267236745623]
量子アルゴリズムは2種類の非量子性に起因する計算オーバーヘッドに悩まされている」。
次に、両タイプの非量子性を持たないODEは量子力学と等価であることを示す。
本稿では、ODEの特殊クラスを解くための高速フォワード量子アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2022-11-09T22:50:14Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Designing Kerr Interactions for Quantum Information Processing via
Counterrotating Terms of Asymmetric Josephson-Junction Loops [68.8204255655161]
静的空洞非線形性は通常、ボゾン量子誤り訂正符号の性能を制限する。
非線形性を摂動として扱うことで、シュリーファー・ヴォルフ変換を用いて実効ハミルトニアンを導出する。
その結果、立方体相互作用は、線形演算と非線形演算の両方の有効率を高めることができることがわかった。
論文 参考訳(メタデータ) (2021-07-14T15:11:05Z) - Variational quantum algorithm based on the minimum potential energy for
solving the Poisson equation [7.620967781722716]
ポアソン方程式を解くための変分量子アルゴリズムを提案する。
提案手法はポアソン方程式の全ポテンシャルエネルギーをハミルトニアンとして定義する。
項の数は問題の大きさとは無関係であるため、この方法は比較的少ない量子測定を必要とする。
論文 参考訳(メタデータ) (2021-06-17T09:01:53Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Solving Differential Equations via Continuous-Variable Quantum Computers [0.0]
連続次元(CV)量子コンピュータが古典的な微分方程式を解く方法を探り、その自然能力を利用してクォーモッド内の実数を表現する。
PennyLane/Strawberry Fieldsフレームワークを用いたシミュレーションとパラメータ最適化により,線形および非線形のODEが良好であることを示す。
論文 参考訳(メタデータ) (2020-12-22T18:06:12Z) - Quantum algorithm for nonlinear differential equations [12.386348820609626]
非線形微分方程式の解に対する量子アルゴリズムを提案する。
潜在的な応用としては、ナビエ・ストークス方程式、プラズマ流体力学、疫学などがある。
論文 参考訳(メタデータ) (2020-11-12T18:42:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。