論文の概要: A New Variational Quantum Algorithm Based on Lagrange Polynomial Encoding to Solve Partial Differential Equations
- arxiv url: http://arxiv.org/abs/2407.16363v1
- Date: Tue, 23 Jul 2024 10:11:44 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-24 17:36:04.724941
- Title: A New Variational Quantum Algorithm Based on Lagrange Polynomial Encoding to Solve Partial Differential Equations
- Title（参考訳）: 偏微分方程式を解くラグランジュ多項式符号化に基づく新しい変分量子アルゴリズム
- Authors: Josephine Hunout, Sylvain Laizet, Lorenzo Iannucci,
- Abstract要約: 部分微分方程式 (Partial Differential Equations, PDEs) は、幅広い科学的研究の基盤となる。
PDEの解を見つけることは、しばしば従来の計算手法の能力を超える。
量子コンピューティングの最近の進歩は、PDEを解く量子アルゴリズムの設計に対する研究者の関心が高まりつつある。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Partial Differential Equations (PDEs) serve as the cornerstone for a wide range of scientific endeavours, their solutions weaving through the core of diverse fields such as structural engineering, fluid dynamics, and financial modelling. PDEs are notoriously hard to solve, due to their the intricate nature, and finding solutions to PDEs often exceeds the capabilities of traditional computational approaches. Recent advances in quantum computing have triggered a growing interest from researchers for the design of quantum algorithms for solving PDEs. In this work, we introduce two different architectures of a novel variational quantum algorithm (VQA) with Lagrange polynomial encoding in combination with derivative quantum circuits using the Hadamard test differentiation to approximate the solution of PDEs. To demonstrate the potential of our new VQA, two well-known PDEs are used: the damped mass-spring system from a given initial value and the Poisson equation for periodic, Dirichlet and Neumann boundary conditions. It is shown that the proposed new VQA has a reduced gate complexity compared to previous variational quantum algorithms, for a similar or better quality of the solution.
- Abstract（参考訳）: 部分微分方程式 (Partial Differential Equations, PDE) は、構造工学、流体力学、金融モデリングといった様々な分野のコアを織り込んだ幅広い科学的取り組みの基盤となる。
PDEは複雑な性質のため解決が難しいことで知られており、PDEに対する解決策を見つけることは、しばしば従来の計算手法の能力を超える。
量子コンピューティングの最近の進歩は、PDEを解く量子アルゴリズムの設計に対する研究者の関心が高まりつつある。
本研究では,新しい変分量子アルゴリズム (VQA) とラグランジュ多項式を用いた2つの異なるアーキテクチャを導入し,Adamardテスト微分法を用いてPDEの解を近似する。
新しいVQAの可能性を示すために、与えられた初期値からの減衰質量ばね系と周期的、ディリクレ、ノイマン境界条件に対するポアソン方程式の2つのよく知られたPDEを用いる。
提案した新しいVQAは, 従来の変分量子アルゴリズムと比較してゲートの複雑さが小さくなり, 解の類似性や品質が向上することが示されている。
関連論文リスト
- Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。
本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文 参考訳（メタデータ） (2024-09-03T15:21:16Z) - Solving Poisson Equations using Neural Walk-on-Spheres [80.1675792181381]
高次元ポアソン方程式の効率的な解法としてニューラルウォーク・オン・スフェース(NWoS)を提案する。
我々は,NWoSの精度,速度,計算コストにおける優位性を実証した。
論文 参考訳（メタデータ） (2024-06-05T17:59:22Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations [1.2670268797931266]
偏微分方程式を数値的に解く変分量子アルゴリズムがLubschらによって提案された。
より広範な非線形PDEと多次元PDEを包含する手法を一般化する。
数値シミュレーションにより,このアルゴリズムは単一集合ブラックスコール方程式のインスタンスを解くことができることを示す。
論文 参考訳（メタデータ） (2023-11-02T18:29:31Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-04-14T08:03:20Z) - A Performance Study of Variational Quantum Algorithms for Solving the
Poisson Equation on a Quantum Computer [0.0]
偏微分方程式 (Partial differential equation, PDE) は、物質や流れのシミュレーションで用いられる。
短期から短期までの量子プロセッサの有用な展開への最も有望なルートは、いわゆるハイブリッド変分量子アルゴリズム(VQA)である。
我々は、PDEの最も単純なプロトタイプであるポアソン方程式を解くために、実量子デバイス上でのVQAの利用に関する広範な研究を行う。
論文 参考訳（メタデータ） (2022-11-25T12:39:13Z) - Variational quantum algorithm for measurement extraction from the Navier-Stokes, Einstein, Maxwell, B-type, Lin-Tsien, Camassa-Holm, DSW, H-S, KdV-B, non-homogeneous KdV, generalized KdV, KdV, translational KdV, sKdV, B-L and Airy equations [0.0]
Lubaschらによる最近の進歩は、Schrodinger方程式とInviscid Burgers方程式の解の読み出しを提供する。
我々は、新しい変分量子アルゴリズムが他のPDEの解を確実に生成できる、さらなる計算可能性について分析する。
論文 参考訳（メタデータ） (2022-09-16T04:44:19Z) - Quantum Model-Discovery [19.90246111091863]
微分方程式を解くための量子アルゴリズムは、フォールトトレラントな量子コンピューティングシステムにおいて証明可能な優位性を示している。
我々は、短期量子コンピュータの適用性を、より一般的な科学的な機械学習タスクに拡張する。
本結果は,古典的および量子機械学習アプローチのインターフェースにおける量子モデル探索(QMoD)への有望な経路を示す。
論文 参考訳（メタデータ） (2021-11-11T18:45:52Z) - A variational quantum algorithm for the Feynman-Kac formula [0.6116681488656472]
本稿では,Feynman-Kac偏微分方程式を解くための変分量子想像時間進化に基づくアルゴリズムを提案する。
古典的手法と量子変分法との間には、6 と 8 のキュービットの例を示す顕著な一致が見られる。
定量的ファイナンスやその他のPDE分野における今後の研究課題についても論じる。
論文 参考訳（メタデータ） (2021-08-24T17:14:47Z) - 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) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
VQEとADAPT-VQEの精度をベンチマークし、電子基底状態とポテンシャルエネルギー曲線を計算する。
どちらの手法もエネルギーと基底状態の優れた推定値を提供する。
勾配に基づく最適化はより経済的であり、勾配のない類似シミュレーションよりも優れた性能を提供する。
論文 参考訳（メタデータ） (2020-11-02T19:52:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。