論文の概要: Quantum simulation of a noisy classical nonlinear dynamics

• arxiv url: http://arxiv.org/abs/2507.06198v1
• Date: Tue, 08 Jul 2025 17:25:40 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-09 16:34:38.368736
• Title: Quantum simulation of a noisy classical nonlinear dynamics
• Title（参考訳）: ノイズのある古典的非線形ダイナミクスの量子シミュレーション
• Authors: Sergey Bravyi, Robert Manson-Sawko, Mykhaylo Zayats, Sergiy Zhuk,
• Abstract要約: Ngg 1$自由度を持つ古典的非線形散逸系の力学をシミュレーションする問題を考える。 量子コンピュータで問題を抽出できるようにするため、運動方程式と初期状態に弱いガウス雑音を付加する。 任意の一定の非ゼロノイズレートに対して、実行時量子スケールは$log(N)$、進化時間、逆誤差耐性、非線形性と散逸の相対強度にスケールする。
• 参考スコア（独自算出の注目度）: 2.6874004806796528
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider the problem of simulating dynamics of classical nonlinear dissipative systems with $N\gg 1$ degrees of freedom. To make the problem tractable for quantum computers, we add a weak Gaussian noise to the equation of motion and the initial state. Our main result is an end-to-end quantum algorithm for simulating the noisy dynamics of nonlinear systems satisfying certain sparsity and divergence-free conditions. For any constant nonzero noise rate, the quantum runtime scales polynomially with $\log{(N)}$, evolution time, inverse error tolerance, and the relative strength of nonlinearity and dissipation. Our main technical tool is the Kolmogorov partial differential equation describing time evolution of scalar functions of solutions, averaged over noise. To enable efficient quantum simulation, we project the Kolmogorov equation onto the space of low degree polynomials and derive a rigorous upper bound on the resulting approximation error, which may be of independent interest. Finally, we show that the considered simulation problem is BQP-complete, meaning that it is as hard as simulating the universal quantum computer. We demonstrate the efficacy of our algorithm by simulating it numerically for two paradigmatic nonlinear systems: an anharmonic oscillator and the 2D Navier Stokes equation.
• Abstract（参考訳）: 古典的非線形散逸系の力学を1$N\gg 1$自由度でシミュレーションする問題を考察する。 量子コンピュータで問題を抽出できるようにするため、運動方程式と初期状態に弱いガウス雑音を付加する。 我々の主な成果は、ある空間性とばらつきのない条件を満たす非線形系のノイズダイナミクスをシミュレートするエンドツーエンドの量子アルゴリズムである。 任意の定数非ゼロノイズレートに対して、量子ランタイムは$\log{(N)}$、進化時間、逆誤差耐性、非線形性と散逸の相対強度で多項式的にスケールする。 我々の主要な技術ツールはコルモゴロフ偏微分方程式であり、雑音で平均化された解のスカラー関数の時間発展を記述する。 効率的な量子シミュレーションを実現するために、コルモゴロフ方程式を低次多項式の空間に射影し、その結果の近似誤差に厳密な上限を導出する。 最後に,シミュレーション問題はBQP完全であることを示す。 非調和振動子と2次元ナビエストークス方程式の2つのパラダイム非線形系に対して数値シミュレーションによりアルゴリズムの有効性を実証する。

関連論文リスト

• 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)
• Error mitigation of shot-to-shot fluctuations in analog quantum simulators [46.54051337735883]
  本稿では,ハミルトニアンがシステムダイナミクスを制御しているパラメータのショット・ツー・ショット変動に対処する誤差軽減手法を提案する。 我々は、このショット・ツー・ショットノイズを増幅し、ゼロノイズ制限を外挿することで、現実的な雑音分布に対するノイズのない結果が復元されることを厳密に証明する。 数値解析により,現実的な条件下でのRydberg原子配列の有効多体コヒーレンス時間の大幅な向上を予測した。
  論文  参考訳（メタデータ） (2025-06-19T18:00:00Z)
• Simulating Time Dependent and Nonlinear Classical Oscillators through Nonlinear Schrödingerization [0.5729426778193399]
  本稿では,古典振動子系の力学をシミュレーションするための量子アルゴリズムを提案する。 我々の研究は、非保守的および非線形古典システムの力学をシミュレートするために量子アルゴリズムの適用性を拡張した。
  論文  参考訳（メタデータ） (2025-05-22T17:48:42Z)
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations [0.0]
  ハミルトンシミュレーション(LCHS)の線形結合実装のための効率的なブロック符号化手法を提案する。 このアルゴリズムはハミルトン進化の重み付き和として対象の非単位作用素を近似する。 簡単な座標変換に基づいてLCHSを量子回路に効率よく符号化する。
  論文  参考訳（メタデータ） (2025-01-19T19:03:29Z)
• Quantum simulation of Burgers turbulence: Nonlinear transformation and direct evaluation of statistical quantities [0.0]
  量子コンピュータを用いて、バーガース方程式のような流体力学の非線形方程式を解くことは依然として困難である。 本稿では,バーガース方程式を解くための新しい量子アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-12-23T01:17:26Z)
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
  本稿では, 非線形常微分方程式の初期値問題を解くために, 繰り返し測定に基づく量子アルゴリズムを提案する。 古典ロジスティック系とローレンツ系に、積分可能かつカオス的条件の両方でこのアプローチを適用する。
  論文  参考訳（メタデータ） (2024-10-04T18:06:12Z)
• Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
  ランダム量子スピン系の進化をモデル化するためにFNOを用いる。 量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
  論文  参考訳（メタデータ） (2024-09-05T07:18:09Z)
• Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
  量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。 提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。 そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
  論文  参考訳（メタデータ） (2024-05-14T15:28:37Z)
• Efficient Quantum Simulation Algorithms in the Path Integral Formulation [0.5729426778193399]
  我々は、経路積分定式化のハミルトン版に基づく2つの新しい量子アルゴリズムと、 $fracm2dotx2 - V(x)$ という形でラグランジアンに対して提供する。 我々のラグランジアンシミュレーションアルゴリズムは、連続極限において$D+1$次元の$eta$粒子を持つシステムに対して、$V(x)$が有界であれば$widetildeO(eta D t2/epsilon)$としてスケールする離散ラグランジアンを演算するオラクルに対して、多数のクエリを必要とすることを示す。
  論文  参考訳（メタデータ） (2024-05-11T15:48:04Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts [0.0]
  一般線型常微分方程式に対する解を量子状態に符号化するコストの非漸近計算を初めて与える。 古典力学の大規模クラスの安定性がそれらの高速なフォワードを可能にすることを示す。 ヒストリー状態は常に任意の安定線型系に対して複雑性$O(T1/2)$で出力できる。
  論文  参考訳（メタデータ） (2023-09-14T17:25:43Z)
• Potential quantum advantage for simulation of fluid dynamics [1.4046104514367475]
  我々は,量子コンピューティングを用いて乱流を制御したナビエ・ストークス方程式をシミュレートするために,潜在的な量子指数的高速化を実現することができることを示す。 この研究は、非線形多スケール輸送現象をシミュレートする指数的な量子優位性が存在することを示唆している。
  論文  参考訳（メタデータ） (2023-03-29T09:14:55Z)
• Large-scale simulations of Floquet physics on near-term quantum computers [0.3252295747842729]
  本稿では,量子ハードウェア上で高速駆動型量子システムをシミュレートするためのQHiFFSアルゴリズムを提案する。 QHiFFSの中心はキック演算子の概念であり、力学が時間に依存しない実効ハミルトニアンによって支配される基底となる。
  論文  参考訳（メタデータ） (2023-03-03T20:45:01Z)
• Correspondence between open bosonic systems and stochastic differential equations [77.34726150561087]
  ボゾン系が環境との相互作用を含むように一般化されたとき、有限$n$で正確な対応も可能であることを示す。 離散非線形シュル「オーディンガー方程式」の形をした特定の系をより詳細に分析する。
  論文  参考訳（メタデータ） (2023-02-03T19:17:37Z)
• Quantum emulation of the transient dynamics in the multistate Landau-Zener model [50.591267188664666]
  本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。 我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
  論文  参考訳（メタデータ） (2022-11-26T15:04:11Z)
• Efficient quantum algorithm for nonlinear reaction-diffusion equations and energy estimation [5.576305273694895]
  非線形偏微分方程式(PDE)の類に対する[1]に基づく効率的な量子アルゴリズムを開発する。 導関数情報を抽出するためにエンコードする量子状態を後処理することで、溶液中の平均2乗運動エネルギーを推定する方法を示す。 応用として、古典物理学における解釈を持つフィッシャー-KPP方程式とアレン-カーン方程式を考える。
  論文  参考訳（メタデータ） (2022-05-02T18:15:32Z)
• Quantum simulation of real-space dynamics [7.143485463760098]
  実空間力学のための量子アルゴリズムの体系的研究を行う。 我々は、量子化学のより高速な実空間シミュレーションを含む、いくつかの計算問題に応用する。
  論文  参考訳（メタデータ） (2022-03-31T13:01:51Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。 一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。 幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
  論文  参考訳（メタデータ） (2021-04-01T19:06:00Z)
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms [74.17312533172291]
  有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。 次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
  論文  参考訳（メタデータ） (2020-12-12T00:01:10Z)
• Efficient quantum algorithm for dissipative nonlinear differential equations [1.1988695717766686]
  我々は、散逸的2次2次元常微分方程式の量子アルゴリズムを開発する。 我々のアルゴリズムは複雑性$T2 qmathrmpoly(log T, log n, log 1/epsilon)/epsilon$, ここでは$T$が進化時間、$epsilon$が許容エラー、$q$が解の崩壊を測定する。
  論文  参考訳（メタデータ） (2020-11-06T04:27:00Z)
• Learning nonlinear dynamical systems from a single trajectory [102.60042167341956]
  我々は、$x_t+1=sigma(Thetastarx_t)+varepsilon_t$という形の非線形力学系を学ぶアルゴリズムを導入する。 最適なサンプル複雑性と線形ランニング時間を持つ単一軌道から重み行列$Thetastar$を復元するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2020-04-30T10:42:48Z)
• Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
  量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。 誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
  論文  参考訳（メタデータ） (2020-04-15T05:16:24Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。 格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。 NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
  論文  参考訳（メタデータ） (2020-02-25T19:18:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。