論文の概要: Fourier transform-based linear combination of Hamiltonian simulation
- arxiv url: http://arxiv.org/abs/2508.19596v1
- Date: Wed, 27 Aug 2025 06:17:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-28 19:07:41.514433
- Title: Fourier transform-based linear combination of Hamiltonian simulation
- Title(参考訳): フーリエ変換に基づくハミルトンシミュレーションの線形結合
- Authors: Xi Huang, Dong An,
- Abstract要約: ハミルトニアンシミュレーション(LCHS)の線形結合は、一般線型非ユニタリ力学とユニタリ作用素を連結する。
既存のLCHS形式は、半複素平面上の複雑な技術的条件の下でのカーネル関数を見つける必要がある。
新しい形式主義は、LCHSカーネル関数を構築するための単純で柔軟な方法を提供するために、実際の軸を超えた技術的要求を完全に取り除く。
- 参考スコア(独自算出の注目度): 5.966481811141151
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Linear combination of Hamiltonian simulation (LCHS) connects the general linear non-unitary dynamics with unitary operators and serves as the mathematical backbone of designing near-optimal quantum linear differential equation algorithms. However, the existing LCHS formalism needs to find a kernel function subject to complicated technical conditions on a half complex plane. In this work, we establish an alternative formalism of LCHS based on the Fourier transform. Our new formalism completely removes the technical requirements beyond the real axis, providing a simple and flexible way of constructing LCHS kernel functions. Specifically, we construct a different family of the LCHS kernel function, providing a $1.81$ times reduction in the quantum differential equation algorithms based on LCHS, and an $8.27$ times reduction in its quantum circuit depth at a truncation error of $\epsilon \le 10^{-8}$. Additionally, we extend the scope of the LCHS formula to the scenario of simulating linear unstable dynamics for a short or intermediate time period.
- Abstract(参考訳): ハミルトニアンシミュレーション(LCHS)の線形結合は、一般線型非ユニタリ力学とユニタリ作用素を結び、準最適量子線型微分方程式アルゴリズムを設計する数学的バックボーンとして機能する。
しかし、既存のLCHS形式は、半複素平面上の複雑な技術的条件の下でのカーネル関数を見つける必要がある。
本研究では,フーリエ変換に基づくLCHSの代替形式性を確立する。
我々の新しいフォーマリズムは、LCHSカーネル関数を構築するための単純で柔軟な方法を提供するために、実軸を超える技術的要求を完全に取り除きます。
具体的には、LCHSカーネル関数の異なるファミリを構築し、LCHSに基づく量子微分方程式アルゴリズムの1.81ドルの還元と、その量子回路深さの8.27ドルの還元を、$\epsilon \le 10^{-8}$で実現する。
さらに,LCHS式の範囲を,短期あるいは中期の線形不安定力学をシミュレーションするシナリオに拡張する。
関連論文リスト
- Self-Supervised Coarsening of Unstructured Grid with Automatic Differentiation [55.88862563823878]
本研究では,微分可能物理の概念に基づいて,非構造格子を階層化するアルゴリズムを提案する。
多孔質媒質中のわずかに圧縮可能な流体流を制御した線形方程式と波動方程式の2つのPDE上でのアルゴリズムの性能を示す。
その結果,検討したシナリオでは,関心点におけるモデル変数のダイナミクスを保ちながら,格子点数を最大10倍に削減した。
論文 参考訳(メタデータ) (2025-07-24T11:02:13Z) - A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks [0.0]
等方性波動方程式 (IWE) を1次元, 2次元, 3次元でシミュレーションするアルゴリズムを提案する。
Networksと組み合わせたユニタリ回路の対角化により、ラップトップ上の1013ドルグリッドポイントの分解能を持つ波動方程式のシミュレーションが可能になる。
論文 参考訳(メタデータ) (2025-04-15T13:36:08Z) - 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) - Fourier Neural Operators for Learning Dynamics in Quantum Spin Systems [77.88054335119074]
ランダム量子スピン系の進化をモデル化するためにFNOを用いる。
量子波動関数全体の2n$の代わりに、コンパクトなハミルトン観測可能集合にFNOを適用する。
論文 参考訳(メタデータ) (2024-09-05T07:18:09Z) - Improving Pseudo-Time Stepping Convergence for CFD Simulations With
Neural Networks [44.99833362998488]
ナビエ・ストークス方程式は、非常に非線形な振る舞いを示す。
ナヴィエ・ストークス方程式の離散化による非線形方程式の系はニュートン法のような非線形反復法を用いて解くことができる。
本稿では, 非線形収束を改善するために擬似過渡継続法を用いる。
論文 参考訳(メタデータ) (2023-10-10T15:45:19Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
本稿では,量子HHLアルゴリズムに基づくテンソルネットワークを用いた線形方程式系の解法を提案する。
まず、立方体形式論、量子ビットの一般化において新しい HHL を開発し、その後、その演算を同値な古典的 HHL に変換する。
論文 参考訳(メタデータ) (2023-09-11T08:18:41Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Linear combination of Hamiltonian simulation for nonunitary dynamics
with optimal state preparation cost [8.181184006712785]
ハミルトンシミュレーション問題の線形結合として,非単位力学の一般クラスをシミュレーションする簡単な方法を提案する。
また,全てのパラメータにほぼ最適に依存した複素吸収ポテンシャル法によるオープン量子力学シミュレーションの応用を実証した。
論文 参考訳(メタデータ) (2023-03-02T07:37:54Z) - Time complexity analysis of quantum algorithms via linear
representations for nonlinear ordinary and partial differential equations [31.986350313948435]
非線形常微分方程式の解や物理観測可能性を計算するために量子アルゴリズムを構築した。
異なる数値近似から生じる量子線形系アルゴリズムと量子シミュレーション法を比較した。
論文 参考訳(メタデータ) (2022-09-18T05:50:23Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。