論文の概要: An end-to-end quantum algorithm for weakly nonlinear plasma physics with superquadratic speedup
- arxiv url: http://arxiv.org/abs/2607.14308v1
- Date: Wed, 15 Jul 2026 19:14:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-17 17:01:32.894166
- Title: An end-to-end quantum algorithm for weakly nonlinear plasma physics with superquadratic speedup
- Title（参考訳）: 超4次高速化を用いた弱非線形プラズマ物理学のエンドツーエンド量子アルゴリズム
- Abstract要約: 運動プラズマシミュレーションは高次元で古典的に要求される。
量子アルゴリズムは、非線形力学を線形計算に埋め込んだり、高密度な場-相互作用データをロードしたり、情報を効率的に抽出したりするなど、さまざまなボトルネックに直面している。
弱非線形な非線形プラズマモデルに対して,厳密な収束を保証するエンドツーエンドの量子アルゴリズムを提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Nonlinear kinetic plasma simulation is high-dimensional and classically demanding, while quantum algorithms face different bottlenecks: embedding nonlinear dynamics into a linear computation, loading dense field-interaction data, and efficiently extracting information. We present an end-to-end quantum algorithm, with rigorous convergence guarantees, for a weakly nonlinear kinetic plasma model. The system describes a 3D electron-ion plasma with adiabatic electrons, kinetic ions, Debye screening, and Krook relaxation. After Fourier-Hermite truncation, the dynamics reduces to a high-dimensional quadratic ordinary differential equation. To tackle quantum bottlenecks we combine three key ingredients. First, we use a plasma free energy to identify a Lyapunov transform under which a Carleman linear embedding converges exponentially in the truncation order within a certified weakly nonlinear regime. Second, we develop a hierarchical block-encoding protocol for dense matrices, exploiting the spatial decay of the field to avoid polynomial overhead from sparse access encodings. Third, we introduce a subroutine for information extraction that exploits nonlinear components encoded in the full Carleman history state to improve the estimation of linear observables. We construct a quantum algorithm to estimate the spacetime-averaged kinetic energy using $\widetilde{O}\!\left( N_F N_H^{1/2} \operatorname{polylog}\!\left(\frac{T}ε\right)\frac{1}ε\right)$ gates and $\widetilde{O}\!\left(\log\!\left(N_F N_H^{1/2}T\right)\log\!\left(\frac{1}ε\right)\right)$ qubits, where $N_F$ and $N_H$ are the Fourier and Hermite cutoffs. Relative to a Fourier-Hermite spectral solver, this yields exponential memory savings and superquadratic improvements in time. Together, these results establish a controlled nonlinear plasma benchmark for quantum simulation.
- Abstract（参考訳）: 非線形動力学プラズマシミュレーションは高次元かつ古典的に要求されるが、量子アルゴリズムは線形計算に非線形力学を埋め込んだり、高密度の場-相互作用データをロードしたり、情報を効率的に抽出したり、様々なボトルネックに直面している。
弱非線形な非線形プラズマモデルに対して,厳密な収束を保証するエンドツーエンドの量子アルゴリズムを提案する。
このシステムは、断熱電子、運動イオン、デバイスクリーニング、クルーク緩和を含む3次元電子イオンプラズマを記述している。
フーリエ・ハーマイト・トランケーションの後、力学は高次元の二次常微分方程式に還元される。
量子ボトルネックに取り組むために、私たちは3つの重要な要素を組み合わせています。
まず、プラズマ自由エネルギーを用いて、カルマンの線形埋め込みが証明された弱い非線形状態の中でトランケーション順序で指数関数的に収束するリアプノフ変換を同定する。
第二に、高密度行列に対する階層的ブロック符号化プロトコルを開発し、空間減衰を利用して多項式オーバーヘッドをスパースアクセス符号化から回避する。
第3に、情報抽出のためのサブルーチンを導入し、全カールマン履歴状態に符号化された非線形成分を利用して線形可観測物の推定を改善する。
時空平均運動エネルギーを$\widetilde{O}\!
N_F N_H^{1/2} \operatorname{polylog}\!
\left(\frac{T}ε\right)\frac{1}ε\right)$ gates and $\widetilde{O}\!
\left(\log\!
N_F N_H^{1/2}T\right)\log\!
\left(\frac{1}ε\right)\right)$ qubits, ここで$N_F$ と $N_H$ はフーリエとエルミートのカットオフである。
フーリエ・ハーマイト分光法とは対照的に、これは指数的なメモリの節約と超二次的改善をもたらす。
これらの結果は共に、量子シミュレーションのための制御された非線形プラズマベンチマークを確立する。
関連論文リスト
- Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise [49.730496294398726]
重み付き確率変数に対する新しい量子平均推定器を開発した。
尾指数>4/3$のより強い下界を導出し、次元への非自明な依存が避けられないことを示す。
凸目的関数に対して,量子射影勾配降下法を提案する。
論文 参考訳（メタデータ） (2026-07-28T09:29:37Z) - Unitary discretization of the Koopman-von Neumann equation for quantum simulation of fluid and plasma dynamics [45.88028371034407]
KvNフレームワークは、リウヴィル方程式をノルム保存、ユニタリ発展を伴うヒルベルト空間に埋め込む。
ワイル順序付きKvN発生器は実速度場に対するユニークな反エルミート作用素対称性として導出される。
論文 参考訳（メタデータ） (2026-05-18T23:27:02Z) - Operator-Algebraic Methods for Asymptotic-Preserving Quantum Simulation of Open Systems [0.0]
我々は,量子計算資源を用いたマルチスケール物理システムのシミュレーションを行うための,数学的に厳密なフレームワークを開発した。
自然アナログ進化や解析多様体射影による高速な緩和を実現する層状量子プロトコルがダイヤモンドノルムに一様に収束することを証明する。
この研究は、古典的マルチスケール数値解析と量子シミュレーションアルゴリズムの間に、原理化された数学的ブリッジを提供する。
論文 参考訳（メタデータ） (2026-05-16T19:27:58Z) - Quantum-Inspired Algorithms beyond Unitary Circuits: the Laplace Transform [0.0]
量子インスパイアされたアルゴリズムは、古典的な最先端の手法よりも大幅にスピードアップできる。
離散ラプラス変換(非単項非周期変換)を計算するためのテンソル-ネットワークアプローチを導入する。
我々は最大$N=230$の入力データポイントと最大260$の出力データポイントのシミュレーションを実証し、ボンド次元が実行時と精度をどのように制御するかを定量化する。
論文 参考訳（メタデータ） (2026-01-25T07:19:56Z) - Provably Efficient Quantum Algorithms for Solving Nonlinear Differential Equations Using Multiple Bosonic Modes Coupled with Qubits [9.366500214140164]
我々は、ヒルベルト空間のディジタル化を避けるために、量子ビットに基づく適応測定を用いたボソニックモードに基づくアナログ連続変数アルゴリズムを提案する。
多くのアナログスキームとは異なり、このアルゴリズムは証明的に効率的である: 1次、$L$-grid点、$d$-dimensional、order-$K$ space-deivative、 degree-$r$-nonline。
論文 参考訳（メタデータ） (2025-11-13T04:09:32Z) - FFT-Accelerated Auxiliary Variable MCMC for Fermionic Lattice Models: A Determinant-Free Approach with $O(N\log N)$ Complexity [52.3171766248012]
量子多体系のシミュレーションを劇的に高速化するマルコフ連鎖モンテカルロ(MCMC)アルゴリズムを導入する。
我々は,量子物理学のベンチマーク問題に対するアルゴリズムの有効性を検証し,既知の理論結果を正確に再現する。
我々の研究は、大規模確率的推論のための強力なツールを提供し、物理学に着想を得た生成モデルのための道を開く。
論文 参考訳（メタデータ） (2025-10-13T07:57:21Z) - A Quantum Algorithm for Nonlinear Electromagnetic Fluid Dynamics via Koopman-von Neumann Linearization [4.485267685992102]
本研究では,空間プラズマを制御した非線形電磁流体力学の量子アルゴリズムを提案する。
クープマン・フォン・ノイマン線型化を適用してシュリンガー方程式に写像し、量子特異値変換によってシステムを進化させる。
数値実験により、正確な解は理論上予想されるよりも小さい$m$で達成可能であることが検証された。
論文 参考訳（メタデータ） (2025-09-26T15:44:51Z) - Quantum simulation of Burgers turbulence: Nonlinear transformation and direct evaluation of statistical quantities [0.0]
量子コンピュータを用いて、バーガース方程式のような流体力学の非線形方程式を解くことは依然として困難である。
本稿では,バーガース方程式を解くための新しい量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-12-23T01:17:26Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳（メタデータ） (2024-04-29T15:04:07Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。
まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。
ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
論文 参考訳（メタデータ） (2023-02-27T18:56:40Z) - Designing Kerr Interactions for Quantum Information Processing via
Counterrotating Terms of Asymmetric Josephson-Junction Loops [68.8204255655161]
静的空洞非線形性は通常、ボゾン量子誤り訂正符号の性能を制限する。
非線形性を摂動として扱うことで、シュリーファー・ヴォルフ変換を用いて実効ハミルトニアンを導出する。
その結果、立方体相互作用は、線形演算と非線形演算の両方の有効率を高めることができることがわかった。
論文 参考訳（メタデータ） (2021-07-14T15:11:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。