論文の概要: Quantum algorithms for solving a drift-diffusion equation
- arxiv url: http://arxiv.org/abs/2505.21221v1
- Date: Tue, 27 May 2025 14:09:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-28 17:05:58.704117
- Title: Quantum algorithms for solving a drift-diffusion equation
- Title(参考訳): ドリフト拡散方程式の量子アルゴリズム
- Authors: Ellen Devereux, Animesh Datta,
- Abstract要約: ドリフト拡散方程式を解くための3つの量子アルゴリズムを提案する。
それらは量子線型系解法、量子ランダムウォーク、および量子フーリエ変換に依存している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present three quantum algorithms for solving a multi-dimensional drift-diffusion equation. They rely on a quantum linear system solver, a quantum random walk, and the quantum Fourier transform. We compare the complexities of these methods to their classical counterparts, finding that diagonalisation via the quantum Fourier transform offers a quantum computational advantage for solving linear partial differential equations at a fixed final time. We employ a multidimensional amplitude estimation process to extract the full probability distribution from the quantum computer.
- Abstract(参考訳): 多次元ドリフト拡散方程式を解くための3つの量子アルゴリズムを提案する。
それらは量子線型系解法、量子ランダムウォーク、および量子フーリエ変換に依存している。
量子フーリエ変換による対角化は、線形偏微分方程式を一定の最終時間で解く上で、量子計算上の優位性を与える。
量子コンピュータから全確率分布を抽出するために,多次元振幅推定法を用いる。
関連論文リスト
- Quantum Circuits for the Black-Scholes equations via Schrödingerisation [26.57843095806779]
ブラック・スコールズ方程式の量子回路を構築する。
我々は、我々のアプローチの量子的利点を強調するために、徹底的な複雑性分析を行う。
論文 参考訳(メタデータ) (2025-05-07T10:21:12Z) - Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks [0.0]
時間依存型滑らかな粒子流体力学(SPH)の量子アルゴリズムを提案する。
このアルゴリズムは離散時間量子ウォークの概念を用いて一次元の対流偏微分方程式を解く。
本研究では,2粒子系の計算を1,2,3段階の時間ステップで行う量子回路を構築した。
論文 参考訳(メタデータ) (2025-03-07T13:09:33Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [39.58317527488534]
低次エネルギー状態の抽出のための削減部分空間を反復的に構築するために,対称性保存コスト関数に基づく変動戦略を提案する。
概念実証として, 基底状態エネルギーと電荷ギャップの両方を対象とし, 提案アルゴリズムをH4鎖とリング上で検証した。
論文 参考訳(メタデータ) (2024-11-25T20:33:47Z) - Variational methods for solving high dimensional quantum systems [0.0]
本稿では,高次元量子システムを解くための3つの変分法の有効性について検討する。
これらの手法を、凝縮物質物理学におけるフェルミ・ハバードモデルと高エネルギー物理学におけるシュウィンガーモデルという2つの異なる量子系に適用する。
両量子系の基底状態を計算し、3つの変分法を用いて得られた結果と比較する。
論文 参考訳(メタデータ) (2024-04-17T15:46:27Z) - Quantum Circuit Completeness: Extensions and Simplifications [44.99833362998488]
量子回路に関する最初の完全な方程式理論は、最近導入されたばかりである。
我々は方程式理論を単純化し、いくつかの規則が残りの規則から導出されることを証明した。
完全な方程式理論は、アンシラやクビットの破棄を伴う量子回路に拡張することができる。
論文 参考訳(メタデータ) (2023-03-06T13:31:27Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Algorithms for Solving Ordinary Differential Equations via
Classical Integration Methods [1.802439717192088]
微分方程式を解くために,量子コンピュータの利用について検討する。
我々は、対応するデジタル量子回路を考案し、シミュレーションし、6$mathrmth$order Gauss-Legendreコロケーション法を実装し、実行する。
将来有望なシナリオとして、デジタル算術法は、逆問題に対する量子探索アルゴリズムの「オークル」として使用できる。
論文 参考訳(メタデータ) (2020-12-17T09:49:35Z) - Practical Quantum Computing: solving the wave equation using a quantum
approach [0.0]
量子波方程式解法の実装は、このアルゴリズムの理論的大域的複雑性と一致することを示す。
我々の実装は、量子コンピュータ上でいくつかのPDEを解くことができることを実験的に証明している。
論文 参考訳(メタデータ) (2020-03-27T15:05:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。