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

• arxiv url: http://arxiv.org/abs/2507.06198v2
• Date: Fri, 03 Oct 2025 19:29:50 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-08 04:21:01.125685
• Title: Quantum simulation of a noisy classical nonlinear dynamics
• Title（参考訳）: ノイズのある古典的非線形ダイナミクスの量子シミュレーション
• Authors: Sergey Bravyi, Robert Manson-Sawko, Mykhaylo Zayats, Sergiy Zhuk,
• Abstract要約: 本稿では,2次非線形性を持つ散逸微分方程式系によって記述された非線形力学をシミュレーションするエンドツーエンドの量子アルゴリズムを提案する。 我々のアルゴリズムは、厳密な近似誤差を持つ$O(1)$変数に依存する任意の相関関数の期待値を近似することができる。 我々の知る限り、これはJgg lambda$ の強い非線形システムを$N$ および $t$ のコスト多元対数でシミュレートできる最初の厳密な量子アルゴリズムである。
• 参考スコア（独自算出の注目度）: 2.0065923589074735
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present an end-to-end quantum algorithm for simulating nonlinear dynamics described by a system of stochastic dissipative differential equations with a quadratic nonlinearity. The stochastic part of the system is modeled by a Gaussian noise in the equation of motion and in the initial conditions. Our algorithm can approximate the expected value of any correlation function that depends on $O(1)$ variables with rigorous bounds on the approximation error. The runtime scales polynomially with $\log{N}$, $t$, $J$, and $\lambda_1^{-1}$, where $N$ is the total number of variables, $t$ is the evolution time, $J$ is the nonlinearity strength, and $\lambda_1$ is the smallest dissipation rate. However, the runtime scales exponentially with a parameter quantifying inverse relative error in the initial conditions. To the best of our knowledge, this is the first rigorous quantum algorithm capable of simulating strongly nonlinear systems with $J\gg \lambda_1$ at the cost poly-logarithmic in $N$ and polynomial in $t$. The considered simulation problem is shown to be BQP-complete, providing a strong evidence for a quantum advantage. We benchmark the quantum algorithm via numerical experiments by simulating a vortex flow in the 2D Navier Stokes equation.
• Abstract（参考訳）: 本稿では,2次非線形性を持つ確率散逸微分方程式系によって記述された非線形力学をシミュレーションするエンドツーエンドの量子アルゴリズムを提案する。 系の確率的部分は、運動方程式および初期条件におけるガウス雑音によってモデル化される。 我々のアルゴリズムは近似誤差に厳密な境界を持つ$O(1)$変数に依存する任意の相関関数の期待値を近似することができる。 ランタイムは、$\log{N}$, $t$, $J$, $\lambda_1^{-1}$で多項式的にスケールするが、$N$は変数の総数、$t$は進化時間、$J$は非線形性強度、$\lambda_1$は最小の散逸率である。 しかし、ランタイムは初期条件における逆相対誤差を定量化するパラメータで指数関数的にスケールする。 我々の知る限りでは、これは、$J\gg \lambda_1$で強非線形システムを、$N$でコスト多元対数、$t$で多項式でシミュレートできる最初の厳密な量子アルゴリズムである。 検討されたシミュレーション問題はBQP完全であることが示され、量子的優位性を示す強い証拠となる。 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)

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

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