論文の概要: A Quantum Algorithm for Simulating Nonunitary Dynamics Governed by Nonautonomous Linear Ordinary Differential Equations
- arxiv url: http://arxiv.org/abs/2605.29052v2
- Date: Wed, 03 Jun 2026 01:45:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-06 06:55:34.585982
- Title: A Quantum Algorithm for Simulating Nonunitary Dynamics Governed by Nonautonomous Linear Ordinary Differential Equations
- Title(参考訳): 非自明な線形微分方程式による非単項ダイナミクスの量子アルゴリズム
- Authors: Pouya Khazaei, Eitan Geva,
- Abstract要約: 明示的な非単位プロパゲータの事前知識を必要としない量子アルゴリズムを提案する。
本アルゴリズムは特異値分解を用いた拡張スキームを組み合わせることで,非単体プロパゲータをユニタリの和として記述する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Nonautonomous linear ordinary differential equations of the form $\dot{v}(t) = A(t)\, v(t)$, where $A(t)$ is non-skew-symmetric, are often used to describe nonunitary dynamics in a variety of fields that range from open quantum system dynamics to economic modeling. Because quantum computing hardware is designed to natively implement unitary transformations, existing algorithms for solving such equations on quantum hardware are based on the assumption that the nonunitary propagator is known, and use dilation techniques to embed the nonunitary dynamics within the unitary dynamics of a larger system. However, with the exception of cases where the nonunitary propagator is known in closed form, it needs to be calculated and manipulated on a classical computer at each time step. In this paper, we propose a quantum algorithm that does not require a priori knowledge of the explicit nonunitary propagator and effectively performs the dilation on the quantum hardware. Our algorithm combines a dilation scheme that uses singular value decomposition (SVD) to write the nonunitary propagator as a sum of unitaries with simulating the dynamics of the SVD factors on the quantum hardware. The population-only time-convolutionless quantum master equation describing photoinduced charge transfer in a solvated molecular triad is used as a demonstrative example of the applicability of the algorithm and its sensitivity to noise.
- Abstract(参考訳): 非自明な線型常微分方程式 $\dot{v}(t) = A(t)\, v(t)$, where $A(t)$ is non-skew-symmetric, is often to describe nonunitary dynamics in various fields that range from open quantum system dynamics to economic modeling。
量子コンピューティングハードウェアは、ユニタリ変換をネイティブに実装するように設計されているため、量子ハードウェア上でそのような方程式を解く既存のアルゴリズムは、非ユニタリプロパゲータが知られているという仮定に基づいており、拡張技術を用いて、より大きなシステムのユニタリ力学に非ユニタリダイナミクスを埋め込む。
しかし、非単体プロパゲータがクローズドな形で知られている場合を除いて、各ステップで古典的なコンピュータ上で計算・操作する必要がある。
本稿では,明示的な非単位プロパゲータの事前知識を必要としない量子アルゴリズムを提案する。
本アルゴリズムは, 特異値分解(SVD)を用いて, 非単体プロパゲータをユニタリの和として記述し, 量子ハードウェア上のSVD因子のダイナミクスをシミュレートする拡張スキームを組み合わせる。
解離分子三位子における光誘起電荷移動を記述した集団のみの時間畳み込み量子マスター方程式は、アルゴリズムの適用性とノイズに対する感度の実証的な例として用いられる。
関連論文リスト
- Efficient quantum algorithm for linear matrix differential equations and applications to open quantum systems [0.007807026251125201]
線形行列微分方程式を解くための効率的でほぼ最適な量子アルゴリズムを提案する。
ユニタリあるいは散逸的ダイナミクスの場合、このアルゴリズムはクエリ$widetildemathcalO(mathcalL t/)$で解行列のエントリを計算する。
非相互作用フェルミオンに対する散逸ダイナミクスのシミュレーションを,エンド・ツー・エンド・アプリケーションを通じて,アルゴリズムの有用性を実証する。
論文 参考訳(メタデータ) (2026-05-15T17:11:07Z) - Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems [0.0]
非線形力学のクープマン・ヴォン・ノイマン定式化において, 対流拡散方程式と非単位離散化版の両方をシミュレートする明示的アルゴリズムを提案する。
提案アルゴリズムは普遍的であり、線形微分方程式と非線形微分方程式の幅広いクラスをモデル化するのに利用できる。
論文 参考訳(メタデータ) (2024-10-04T23:58:12Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum and classical algorithms for nonlinear unitary dynamics [0.5729426778193399]
我々は$fracd|urangledtという形の非線形微分方程式に対する量子アルゴリズムを提案する。
また,Euler法に基づく古典的アルゴリズムを導入し,制限された場合の量子アルゴリズムへのコンパラブルなスケーリングを実現する。
論文 参考訳(メタデータ) (2024-07-10T14:08:58Z) - General quantum algorithms for Hamiltonian simulation with applications
to a non-Abelian lattice gauge theory [44.99833362998488]
複数の量子数の相関変化からなる相互作用のクラスを効率的にシミュレートできる量子アルゴリズムを導入する。
格子ゲージ理論は、1+1次元のSU(2)ゲージ理論であり、1つのスタッガードフェルミオンに結合する。
これらのアルゴリズムは、アベリアおよび非アベリアゲージ理論と同様に高次元理論にも適用可能であることが示されている。
論文 参考訳(メタデータ) (2022-12-28T18:56:25Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。
本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2021-06-22T18:00:00Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。