論文の概要: Quantum Differential Equation Solvers with Low State Preparation Cost: Eliminating the Time Dependence in Dissipative Equations
- arxiv url: http://arxiv.org/abs/2508.15170v1
- Date: Thu, 21 Aug 2025 02:17:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-22 16:26:46.14669
- Title: Quantum Differential Equation Solvers with Low State Preparation Cost: Eliminating the Time Dependence in Dissipative Equations
- Title(参考訳): 低状態化コストの量子微分方程式:散逸方程式における時間依存性の排除
- Authors: Gengzhi Yang, Akwum Onwunta, Dong An,
- Abstract要約: 線形散逸微分方程式をシミュレーションするための効率的な量子アルゴリズムを提案する。
我々のアルゴリズムの鍵となる考え方は、力学がまだ顕著に散逸していない有効期間にのみシミュレーションを実行することである。
- 参考スコア(独自算出の注目度): 2.5677613431426978
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Linear dissipative differential equation is a fundamental model for a large number of physical systems, such as quantum dynamics with non-Hermitian Hamiltonian, open quantum system dynamics, diffusion process and damped system. In this work, we propose efficient quantum algorithms for simulating linear dissipative differential equations. The key idea of our algorithms is to perform the simulation only over an effective time period when the dynamics has not significantly dissipated yet, rather than over the entire physical evolution period. We conduct detailed analysis on the complexity of our algorithms and show that, while maintaining low state preparation cost, our algorithms can completely eliminate the time dependence. This is a more than exponential improvement compared to the previous state-of-the-art quantum algorithms.
- Abstract(参考訳): 線形散逸微分方程式は、非エルミート・ハミルトニアンを持つ量子力学、開量子系力学、拡散過程、減衰系など、多数の物理系の基本的なモデルである。
本研究では,線形散逸微分方程式をシミュレーションするための効率的な量子アルゴリズムを提案する。
我々のアルゴリズムの鍵となる考え方は、物理進化期間全体よりも、動力学がまだ顕著に散逸していない有効期間のみにシミュレーションを実行することである。
我々はアルゴリズムの複雑さを詳細に分析し、低状態の準備コストを維持しながら、我々のアルゴリズムは時間依存を完全に排除できることを示した。
これは従来の最先端の量子アルゴリズムに比べて指数関数的な改善である。
関連論文リスト
- Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation [55.88862563823878]
本研究では,微分可能物理の概念に基づいて,非構造格子を階層化するアルゴリズムを提案する。
多孔質媒質中のわずかに圧縮可能な流体流を制御した線形方程式と波動方程式の2つのPDE上でのアルゴリズムの性能を示す。
その結果,検討したシナリオでは,関心点におけるモデル変数のダイナミクスを保ちながら,格子点数を最大10倍に削減した。
論文 参考訳(メタデータ) (2025-07-24T11:02:13Z) - Quantum simulation of a noisy classical nonlinear dynamics [2.6874004806796528]
Ngg 1$自由度を持つ古典的非線形散逸系の力学をシミュレーションする問題を考える。
量子コンピュータで問題を抽出できるようにするため、運動方程式と初期状態に弱いガウス雑音を付加する。
任意の一定の非ゼロノイズレートに対して、実行時量子スケールは$log(N)$、進化時間、逆誤差耐性、非線形性と散逸の相対強度にスケールする。
論文 参考訳(メタデータ) (2025-07-08T17:25:40Z) - A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics [0.0]
我々は,ロレンツモデルの2階時間離散化バージョンを時間発展させる量子アルゴリズムを開発した。
特に,ロレンツ系の構造特性を正確に捉えていることを示す。
論文 参考訳(メタデータ) (2025-06-26T15:08:00Z) - Time-dependent Neural Galerkin Method for Quantum Dynamics [42.81677042059531]
本稿では,グローバル・イン・タイムの変動原理に依存する量子力学の古典的計算手法を提案する。
我々のスキームは、Schr"odingerの方程式を強制する損失関数を最小化することにより、有限時間ウィンドウ上の状態軌道全体を計算する。
本稿では,グローバルな量子クエンチを1次元および2次元のパラダイム的横フィールドイジングモデルでシミュレートして示す。
論文 参考訳(メタデータ) (2024-12-16T13:48:54Z) - Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
本稿では, 非線形常微分方程式の初期値問題を解くために, 繰り返し測定に基づく量子アルゴリズムを提案する。
古典ロジスティック系とローレンツ系に、積分可能かつカオス的条件の両方でこのアプローチを適用する。
論文 参考訳(メタデータ) (2024-10-04T18:06:12Z) - Solving Fractional Differential Equations on a Quantum Computer: A Variational Approach [0.1492582382799606]
本稿では, 時間-屈折偏微分方程式の解法として, 効率的な変分型量子古典アルゴリズムを提案する。
その結果, 解の忠実度は分数指数に不感であり, 勾配評価コストは時間ステップ数とともに経済的にスケールすることがわかった。
論文 参考訳(メタデータ) (2024-06-13T02:27:16Z) - 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) - 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) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。