論文の概要: An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
- arxiv url: http://arxiv.org/abs/2501.11146v2
- Date: Tue, 29 Jul 2025 23:45:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-31 14:05:50.864458
- Title: An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
- Title(参考訳): 線形散逸微分方程式をシミュレートするための近似量子アルゴリズムの効率的な明示的実装
- Authors: Ivan Novikau, Ilon Joseph,
- Abstract要約: ハミルトンシミュレーション(LCHS)の線形結合実装のための効率的なブロック符号化手法を提案する。
このアルゴリズムはハミルトン進化の重み付き和として対象の非単位作用素を近似する。
簡単な座標変換に基づいてLCHSを量子回路に効率よく符号化する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose an efficient block-encoding technique for the implementation of the Linear Combination of Hamiltonian Simulations (LCHS) for modeling dissipative initial-value problems. This algorithm approximates a target nonunitary operator as a weighted sum of Hamiltonian evolutions, thereby emulating a dissipative problem by mixing various time scales. We introduce an efficient encoding of the LCHS into a quantum circuit based on a simple coordinate transformation that turns the dependence on the summation index into a trigonometric function. This significantly simplifies block-encoding of a dissipative problem and allows one to perform an exponential number of Hamiltonian simulations by a single Quantum Signal Processing (QSP) circuit. The resulting LCHS circuit has high success probability and scales logarithmically with the number of terms in the LCHS sum and linearly with time. We verify the quantum circuit and its scaling by simulating it on a digital emulator of fault-tolerant quantum computers and, as a test problem, solve the advection-diffusion equation. The proposed algorithm can be used for modeling a wide class of nonunitary initial-value problems including the Liouville equation and linear embeddings of nonlinear systems.
- Abstract(参考訳): 拡散初期値問題をモデル化するために,ハミルトンシミュレーションの線形結合(LCHS)を実装するための効率的なブロックエンコーディング手法を提案する。
このアルゴリズムはハミルトン進化の重み付け和として対象の非単位作用素を近似し、様々な時間スケールを混合することにより散逸問題をエミュレートする。
本稿では,LCHSの量子回路への効率的な符号化を,和指数への依存性を三角関数に変換する単純な座標変換に基づいて導入する。
これにより、散逸性問題のブロックエンコーディングを著しく単純化し、単一の量子信号処理(QSP)回路で指数関数的なハミルトンシミュレーションを実行できる。
LCHS回路は成功確率が高く、LCHS和の項数と時間と線形に対数的にスケールする。
我々は,フォールトトレラント量子コンピュータのディジタルエミュレータ上でシミュレーションを行い,量子回路とそのスケーリングを検証する。
提案アルゴリズムは、リウヴィル方程式や非線形系の線形埋め込みを含む、幅広い非単項初期値問題のモデル化に利用できる。
関連論文リスト
- A Quantum-Inspired Algorithm for Wave Simulation Using Tensor Networks [0.0]
等方性波動方程式 (IWE) を1次元, 2次元, 3次元でシミュレーションするアルゴリズムを提案する。
Networksと組み合わせたユニタリ回路の対角化により、ラップトップ上の1013ドルグリッドポイントの分解能を持つ波動方程式のシミュレーションが可能になる。
論文 参考訳(メタデータ) (2025-04-15T13:36:08Z) - Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳(メタデータ) (2025-03-03T17:15:23Z) - Quantum Discrete Adiabatic Linear Solver based on Block Encoding and Eigenvalue Separator [5.138262101775231]
量子コンピューティングの台頭は、量子線形系問題への関心を喚起した。
HHLアルゴリズムの性能は条件数の二乗に依存して制約される。
本研究はブロック符号化と固有値分離に基づく量子離散断熱線形解法を提案する。
論文 参考訳(メタデータ) (2024-12-09T04:50:48Z) - Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems [0.0]
非線形力学のクープマン・ヴォン・ノイマン定式化において, 対流拡散方程式と非単位離散化版の両方をシミュレートする明示的アルゴリズムを提案する。
提案アルゴリズムは普遍的であり、線形微分方程式と非線形微分方程式の幅広いクラスをモデル化するのに利用できる。
論文 参考訳(メタデータ) (2024-10-04T23:58:12Z) - A probabilistic imaginary-time evolution quantum algorithm for advection-diffusion equation: Explicit gate-level implementation and comparisons to quantum linear system algorithms [0.0]
本稿では, 対流拡散反応方程式を解くための量子アルゴリズムを提案する。
提案アルゴリズムは,誤差境界への悪影響を犠牲にして,行列サイズに関する指数的高速化を実現する。
論文 参考訳(メタデータ) (2024-09-27T08:56:21Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [39.58317527488534]
本稿では,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) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Low-depth Hamiltonian Simulation by Adaptive Product Formula [3.050399782773013]
量子コンピュータ上の量子システムの力学を効率的に研究するために、様々なハミルトンシミュレーションアルゴリズムが提案されている。
本稿では,低深度時間進化回路を構築するための適応的手法を提案する。
我々の研究は、雑音の中規模量子デバイスを用いた実践的なハミルトンシミュレーションに光を当てている。
論文 参考訳(メタデータ) (2020-11-10T18:00:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。