論文の概要: Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
- arxiv url: http://arxiv.org/abs/2503.05393v1
- Date: Fri, 07 Mar 2025 13:09:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-10 12:22:04.550524
- Title: Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
- Title(参考訳): 量子ウォークにインスパイアされた量子平滑化粒子流体力学アルゴリズム
- Authors: R. Au-Yeung, V. M. Kendon, S. J. Lind,
- Abstract要約: 時間依存型滑らかな粒子流体力学(SPH)の量子アルゴリズムを提案する。
このアルゴリズムは離散時間量子ウォークの概念を用いて一次元の対流偏微分方程式を解く。
2つの時間ステップの後により大きな対流速度が生じることには大きな矛盾があり、これは1つの時間ステップの後に状態ベクトルで生成される不要な項に起因している。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Recent years have seen great progress in quantum computing, providing opportunities to overcome computational bottlenecks in many scientific applications. In particular, the intersection of computational fluid dynamics (CFD) and quantum computing has become an active area of research with exponential computational speedup as an ultimate goal. In this work, we propose a quantum algorithm for the time-dependent smoothed particle hydrodynamics (SPH) method. Our algorithm uses concepts from discrete-time quantum walks to solve the one-dimensional advection partial differential equation via an SPH formalism. Hence, we construct a quantum circuit to carry out the calculations for a two-particle system over one and two timesteps. We compare its outputs with results from the classical SPH algorithm and show there is excellent agreement after one timestep. There is greater disagreement for larger advection speeds after two timesteps, which we attribute to unwanted terms generated in the statevector after one timestep. The methodology and findings here are a key step towards developing a more general quantum SPH algorithm for solving practical engineering problems on gate-based quantum computers.
- Abstract(参考訳): 近年、量子コンピューティングは大きな進歩を遂げており、多くの科学応用において計算ボトルネックを克服する機会を提供している。
特に、計算流体力学(CFD)と量子コンピューティングの交わりは、指数計算の高速化を究極の目標とする研究の活発な領域となっている。
本研究では,時間依存型滑らかな粒子流体力学(SPH)法のための量子アルゴリズムを提案する。
我々のアルゴリズムは離散時間量子ウォークの概念を用いてSPH形式を用いて一次元の対流偏微分方程式を解く。
そこで,2粒子系の計算を1段階と2段階にわたって行うために,量子回路を構築した。
出力と古典的なSPHアルゴリズムの結果を比較し,一段階の合意が得られたことを示す。
2つの時間ステップの後により大きな対流速度が生じることには大きな矛盾があり、これは1つの時間ステップの後に状態ベクトルで生成される不要な項が原因である。
ここでの方法論と発見は、ゲートベースの量子コンピュータにおける実用的なエンジニアリング問題を解決するために、より一般的な量子SPHアルゴリズムを開発するための重要なステップである。
関連論文リスト
- Scalable Quantum Algorithms for Noisy Quantum Computers [0.0]
この論文は、量子計算資源の要求を減らす2つの主要な技術を開発した。
目的は、現在の量子プロセッサでアプリケーションサイズをスケールアップすることだ。
アルゴリズムの応用の主な焦点は量子システムのシミュレーションであるが、開発したサブルーチンは最適化や機械学習の分野でさらに活用することができる。
論文 参考訳(メタデータ) (2024-03-01T19:36:35Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Multistate Transition Dynamics by Strong Time-Dependent Perturbation in
NISQ era [0.0]
我々は,McLachlan変分原理をハイブリッド量子古典アルゴリズムに応用した量子計算手法を開発した。
ベンチマークデータと比較すると、遷移確率は1%以上の精度で得られる。
論文 参考訳(メタデータ) (2021-12-13T00:49:15Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Quantum Algorithm for Smoothed Particle Hydrodynamics [0.0]
本研究ではスムーズな粒子流体力学(SPH)法に対する量子計算アルゴリズムを提案する。
誤差収束は、キュービット数において指数関数的に高速である。
一次元の対流と偏微分微分方程式の解法を拡張する。
論文 参考訳(メタデータ) (2020-06-11T18:28:24Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z) - Practical Quantum Computing: solving the wave equation using a quantum
approach [0.0]
量子波方程式解法の実装は、このアルゴリズムの理論的大域的複雑性と一致することを示す。
我々の実装は、量子コンピュータ上でいくつかのPDEを解くことができることを実験的に証明している。
論文 参考訳(メタデータ) (2020-03-27T15:05:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。