論文の概要: Two quantum algorithms for solving the one-dimensional
advection-diffusion equation
- arxiv url: http://arxiv.org/abs/2401.00326v1
- Date: Sat, 30 Dec 2023 21:23:15 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-03 17:54:16.052561
- Title: Two quantum algorithms for solving the one-dimensional
advection-diffusion equation
- Title(参考訳): 1次元advection-diffusion方程式を解くための2つの量子アルゴリズム
- Authors: Julia Ingelmann, Sachin S. Bharadwaj, Philipp Pfeffer, Katepalli R.
Sreenivasan, J\"org Schumacher
- Abstract要約: 2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Two quantum algorithms are presented for the numerical solution of a linear
one-dimensional advection-diffusion equation with periodic boundary conditions.
Their accuracy and performance with increasing qubit number are compared
point-by-point with each other. Specifically, we solve the linear partial
differential equation with a Quantum Linear Systems Algorithms (QLSA) based on
the Harrow--Hassidim--Lloyd method and a Variational Quantum Algorithm (VQA),
for resolutions that can be encoded using up to 6 qubits, which corresponds to
$N=64$ grid points on the unit interval. Both algorithms are of hybrid nature,
i.e., they involve a combination of classical and quantum computing building
blocks. The QLSA and VQA are solved as ideal statevector simulations using the
in-house solver QFlowS and open-access Qiskit software, respectively. We
discuss several aspects of both algorithms which are crucial for a successful
performance in both cases. These are the sizes of an additional quantum
register for the quantum phase estimation for the QLSA and the choice of the
algorithm of the minimization of the cost function for the VQA. The latter
algorithm is also implemented in the noisy Qiskit framework including
measurement and decoherence circuit noise. We reflect the current limitations
and suggest some possible routes of future research for the numerical
simulation of classical fluid flows on a quantum computer.
- Abstract(参考訳): 2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
具体的には、harrow-hassidim--lloyd法と変分量子アルゴリズム(vqa)に基づく量子線形系アルゴリズム(qlsa)を用いて線形偏微分方程式を解き、最大6量子ビットで符号化できる。
両方のアルゴリズムはハイブリッドな性質、すなわち古典的および量子コンピューティングの構成要素の組み合わせを含んでいる。
QLSAとVQAはそれぞれ、社内ソルバQFlowSとオープンアクセスQiskitソフトウェアを用いて理想的な状態ベクトルシミュレーションとして解決される。
両ケースにおける性能向上に不可欠であるアルゴリズムのいくつかの側面について論じる。
これらは、QLSAの量子位相推定のための追加の量子レジスタのサイズと、VQAのコスト関数の最小化のアルゴリズムの選択である。
後者のアルゴリズムは、測定とデコヒーレンス回路ノイズを含むノイズの多いQiskitフレームワークにも実装されている。
我々は現在の限界を反映し、量子コンピュータ上の古典流体の数値シミュレーションのための今後の研究の道筋を提案する。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - Applicability of Measurement-based Quantum Computation towards
Physically-driven Variational Quantum Eigensolver [18.876952671920137]
変分量子アルゴリズムは、短期量子の利点を得る最も有望な方法の1つである。
測定に基づく量子計算方式で量子アルゴリズムを開発するための障害は、リソースコストである。
量子多体系シミュレーションタスクのための効率的な測定ベース量子アルゴリズム(MBHVA)を提案する。
論文 参考訳(メタデータ) (2023-07-19T08:07:53Z) - Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation
Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。
この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文 参考訳(メタデータ) (2023-03-28T21:31:39Z) - The Variational Quantum Eigensolver: a review of methods and best
practices [3.628860803653535]
変分量子固有解法(VQE)は変動原理を用いてハミルトンの基底状態エネルギーを計算する。
本総説は,アルゴリズムの様々な部分における進捗状況について概説することを目的としている。
論文 参考訳(メタデータ) (2021-11-09T14:40:18Z) - Near Term Algorithms for Linear Systems of Equations [0.0]
本稿では,進化的AnsatzのVQLS(EAVQLS)への最初の応用,論理的Ansatz VQLS(LAVQLS)の最初の実装,実量子ハードウェア上でのCQS法の原理実証の第一弾などについて述べる。
論文 参考訳(メタデータ) (2021-08-25T17:35:52Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational Quantum Eigensolver with Reduced Circuit Complexity [3.1158760235626946]
電子構造計算におけるVQEにおける量子回路の複雑性を低減するための新しい手法を提案する。
我々のアルゴリズムは、ClusterVQEと呼ばれ、初期量子ビット空間を、個々の量子回路にさらに分散したサブスペース(キュービットクラスタ)に分割する。
この新しいアルゴリズムは同時に量子ビット数と回路深度を減少させ、NISQデバイス上での量子化学シミュレーションの潜在的なリーダーとなる。
論文 参考訳(メタデータ) (2021-06-14T17:23:46Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Solving nonlinear differential equations with differentiable quantum
circuits [21.24186888129542]
非線形微分方程式系を解く量子アルゴリズムを提案する。
我々は、関数微分を微分可能な量子回路として解析形式で表現するために、自動微分を用いる。
本稿では,高次元特徴空間における微分方程式を解くためのスペクトル法の実装方法について述べる。
論文 参考訳(メタデータ) (2020-11-20T13:21:11Z) - A quantum Poisson solver implementable on NISQ devices (improved
version) [23.69613801851615]
簡単なRy回転に基づく一次元ポアソン方程式を解くためのコンパクト量子アルゴリズムを提案する。
解誤差はポアソン方程式の有限差分近似からのみ生じる。
我々の量子ポアソン解法(QPS)は、方程式の線形系の次元の対数論である1ビットと2ビットのゲートにおいて3nと4n3のゲート複素性を持つ。
論文 参考訳(メタデータ) (2020-05-01T07:38:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。