論文の概要: Solving the Nonlinear Vlasov Equation on a Quantum Computer
- arxiv url: http://arxiv.org/abs/2411.19310v1
- Date: Thu, 28 Nov 2024 18:32:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-02 15:18:52.616250
- Title: Solving the Nonlinear Vlasov Equation on a Quantum Computer
- Title(参考訳): 量子コンピュータ上での非線形フラソフ方程式の解法
- Authors: Tamás Á Vaszary, Animesh Datta, Thomas Goffrey, Brian Appelbe,
- Abstract要約: ここでは (1 + 1) 次元格子上で離散化されたKrook型衝突作用素を用いた非線形静電ブラソフ方程式の写像について述べる。
プラズマパラメータが非物理値を取る場合にのみ量子アルゴリズムが収束することが保証されていることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We present a mapping of the nonlinear, electrostatic Vlasov equation with Krook type collision operators, discretized on a (1 + 1) dimensional grid, onto a recent Carleman linearization based quantum algorithm for solving ordinary differential equations (ODEs) with quadratic nonlinearities. We show that the quantum algorithm is guaranteed to converge only when the plasma parameters take unphysical values. This is due to the high level of dissipation in the ODE system required for convergence, that far exceeds the physical dissipation effect provided by the Krook operator. Additionally, we derive upper bounds for the query- and gate complexities of the quantum algorithm in the limit of large grid sizes. We conclude that these are polynomially larger than the time complexity of the corresponding classical algorithms. We find that this is mostly due to the dimension, sparsity and norm of the Carleman linearized evolution matrix.
- Abstract(参考訳): ここでは、Krook型衝突作用素を用いた非線形静電ブラソフ方程式を、(1 + 1)次元格子上で離散化して、直近のカールマン線形化に基づく量子アルゴリズムにマッピングし、二次非線形性を持つ常微分方程式(ODE)を解く。
プラズマパラメータが非物理値を取る場合にのみ量子アルゴリズムが収束することが保証されていることを示す。
これは収束に必要なODE系における高レベルの散逸が、クルーク作用素によって提供される物理的散逸効果をはるかに上回っているためである。
さらに、大きなグリッドサイズに制限された量子アルゴリズムのクエリとゲートの複雑さの上限を導出する。
我々はこれらが対応する古典的アルゴリズムの時間複雑性よりも多項式的に大きいと結論付けた。
これは主に、カールマン線型化進化行列の次元、空間、ノルムによるものである。
関連論文リスト
- Quantum and classical algorithms for nonlinear unitary dynamics [0.5729426778193399]
我々は$fracd|urangledtという形の非線形微分方程式に対する量子アルゴリズムを提案する。
また,Euler法に基づく古典的アルゴリズムを導入し,制限された場合の量子アルゴリズムへのコンパラブルなスケーリングを実現する。
論文 参考訳(メタデータ) (2024-07-10T14:08:58Z) - A Catalyst Framework for the Quantum Linear System Problem via the Proximal Point Algorithm [9.804179673817574]
古典的近位点法(PPA)に着想を得た量子線形系問題(QLSP)に対する新しい量子アルゴリズムを提案する。
提案手法は,既存のtexttimattQLSP_solverを経由した修正行列の逆変換が可能なメタアルゴリズムとみなすことができる。
ステップサイズ$eta$を慎重に選択することにより、提案アルゴリズムは線形システムに対して、以前のアプローチの適用性を阻害する条件数への依存を軽減するために、効果的に事前条件を定めることができる。
論文 参考訳(メタデータ) (2024-06-19T23:15:35Z) - An Efficient Quantum Algorithm for Linear System Problem in Tensor Format [4.264200809234798]
本稿では,最近のアディバティック・インスパイアされたQLSAの進歩に基づく量子アルゴリズムを提案する。
実装の全体的な複雑さは、その次元において多対数的であることを厳密に示します。
論文 参考訳(メタデータ) (2024-03-28T20:37:32Z) - 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 quantum algorithm for the linear Vlasov equation with collisions [0.0]
本稿では,線形化されたフラソフ方程式を衝突や衝突なしにシミュレートする量子アルゴリズムを提案する。
システムサイズにおける二次的なスピードアップが達成可能であることを示す。
論文 参考訳(メタデータ) (2023-03-06T19:19:30Z) - Dynamical chaos in nonlinear Schr\"odinger models with subquadratic
power nonlinearity [137.6408511310322]
ランダムポテンシャルと準4次パワー非線形性を持つ非線形シュリンガー格子のクラスを扱う。
拡散過程は亜拡散性であり, 微細構造が複雑であることを示す。
二次パワー非線形性の限界も議論され、非局在化境界をもたらすことが示されている。
論文 参考訳(メタデータ) (2023-01-20T16:45:36Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - A theory of quantum differential equation solvers: limitations and
fast-forwarding [19.080267236745623]
量子アルゴリズムは2種類の非量子性に起因する計算オーバーヘッドに悩まされている」。
次に、両タイプの非量子性を持たないODEは量子力学と等価であることを示す。
本稿では、ODEの特殊クラスを解くための高速フォワード量子アルゴリズムについて述べる。
論文 参考訳(メタデータ) (2022-11-09T22:50:14Z) - Designing Kerr Interactions for Quantum Information Processing via
Counterrotating Terms of Asymmetric Josephson-Junction Loops [68.8204255655161]
静的空洞非線形性は通常、ボゾン量子誤り訂正符号の性能を制限する。
非線形性を摂動として扱うことで、シュリーファー・ヴォルフ変換を用いて実効ハミルトニアンを導出する。
その結果、立方体相互作用は、線形演算と非線形演算の両方の有効率を高めることができることがわかった。
論文 参考訳(メタデータ) (2021-07-14T15:11:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。