論文の概要: 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つの量子アルゴリズムを提案する。
それらは量子線型系解法、量子ランダムウォーク、および量子フーリエ変換に依存している。
量子フーリエ変換による対角化は、線形偏微分方程式を一定の最終時間で解く上で、量子計算上の優位性を与える。
量子コンピュータから全確率分布を抽出するために,多次元振幅推定法を用いる。
関連論文リスト
- Sequential Quantum Computing [41.94295877935867]
本稿では、多種または異種量子プロセッサを利用したパラダイムであるシーケンシャル量子コンピューティング(SQC)を提案し、実験的に実証する。
SQCは、それぞれの相補的な強みを組み合わせることで、それぞれのタイプの量子コンピュータの限界を克服する。
これらの結果は、複雑な量子最適化問題に対処するための強力で汎用的なアプローチとしてSQCを強調している。
論文 参考訳(メタデータ) (2025-06-25T17:51:29Z) - 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) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Variational methods for solving high dimensional quantum systems [0.0]
本稿では,高次元量子システムを解くための3つの変分法の有効性について検討する。
これらの手法を、凝縮物質物理学におけるフェルミ・ハバードモデルと高エネルギー物理学におけるシュウィンガーモデルという2つの異なる量子系に適用する。
両量子系の基底状態を計算し、3つの変分法を用いて得られた結果と比較する。
論文 参考訳(メタデータ) (2024-04-17T15:46:27Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Circuit Completeness: Extensions and Simplifications [44.99833362998488]
量子回路に関する最初の完全な方程式理論は、最近導入されたばかりである。
我々は方程式理論を単純化し、いくつかの規則が残りの規則から導出されることを証明した。
完全な方程式理論は、アンシラやクビットの破棄を伴う量子回路に拡張することができる。
論文 参考訳(メタデータ) (2023-03-06T13:31:27Z) - Verifiably Exact Solution of the Electronic Schr\"odinger Equation on
Quantum Devices [0.0]
我々は多電子シュル「オーディンガー方程式」の真正解を求めるアルゴリズムを提案する。
量子シミュレータと雑音量子コンピュータの両方でアルゴリズムを実証する。
論文 参考訳(メタデータ) (2023-03-01T19:00:00Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational Quantum Eigensolver for SU($N$) Fermions [0.0]
変分量子アルゴリズムは、ノイズの多い中間スケール量子コンピュータのパワーを活用することを目的としている。
変分量子固有解法を$N$成分フェルミオンの基底状態特性の研究に応用する。
提案手法は,多体系の電流ベース量子シミュレータの基礎を定式化したものである。
論文 参考訳(メタデータ) (2021-06-29T16:39:30Z) - Experimental Quantum Learning of a Spectral Decomposition [1.0499611180329804]
現在利用可能な量子ハードウェアは、量子機械学習アルゴリズムの小規模実装を可能にする。
ここでは、3つのパラメタライズド量子回路のシーケンスによる2量子ユニタリの量子学習を実演する。
我々は、そのスペクトル分解を学習するために、ユニタリを変動的に対角化する。
論文 参考訳(メタデータ) (2021-04-07T17:53:50Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。