論文の概要: Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
- arxiv url: http://arxiv.org/abs/2407.16363v3
- Date: Sat, 07 Jun 2025 17:01:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-10 16:33:08.738019
- Title: Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
- Title(参考訳): ラグランジュ多項式符号化に基づく変分量子アルゴリズムによる微分方程式の解法
- Authors: Josephine Hunout, Sylvain Laizet, Lorenzo Iannucci,
- Abstract要約: 本稿では、ラグランジュ符号化と微分量子回路を組み合わせた新しい変分量子アルゴリズム(VQA)の2つの異なるアーキテクチャを導入する。
提案した新しいVQAは, 従来の変分量子アルゴリズムと比較してゲートの複雑さが小さくなり, 解の類似性や品質が向上することが示されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Differential equations (DEs) serve as the cornerstone for a wide range of scientific endeavors, their solutions weaving through the core of diverse fields such as structural engineering, fluid dynamics, and financial modeling. DEs are notoriously hard to solve, due to their intricate nature, and finding solutions to DEs 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 DEs. 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 DEs. To demonstrate the potential of our new VQA, two well-known ordinary differential equations are used: the damped mass-spring system from a given initial condition 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(参考訳): 微分方程式(DE)は、幅広い科学的取り組みの基盤となり、その解は構造工学、流体力学、金融モデリングなどの様々な分野のコアを織り込む。
DEは複雑な性質のため解決が難しいことで知られており、DESに対する解決策を見つけることは、しばしば従来の計算手法の能力を超える。
量子コンピューティングの最近の進歩は、DESを解く量子アルゴリズムの設計に対する研究者の関心が高まりつつある。
本研究では,新しい変分量子アルゴリズム(VQA)とラグランジュ多項式の2つの異なるアーキテクチャを,アダマールテスト微分を用いた微分量子回路と組み合わせて導入し,DESの解を近似する。
新しいVQAのポテンシャルを示すために、与えられた初期状態からの減衰質量ばね系と周期的、ディリクレ、ノイマン境界条件に対するポアソン方程式の2つのよく知られた常微分方程式が用いられる。
提案した新しいVQAは, 従来の変分量子アルゴリズムと比較してゲートの複雑さが小さくなり, 解の類似性や品質が向上することが示されている。
関連論文リスト
- A Deep Learning approach for parametrized and time dependent Partial Differential Equations using Dimensionality Reduction and Neural ODEs [46.685771141109306]
時間依存・パラメトリック・(典型的には)非線形PDEに対する古典的数値解法と類似した自己回帰・データ駆動手法を提案する。
DRを活用することで、より正確な予測を提供するだけでなく、より軽量でより高速なディープラーニングモデルを提供できることを示す。
論文 参考訳(メタデータ) (2025-02-12T11:16:15Z) - 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) - Solving Coupled Differential Equation Groups Using PINO-CDE [42.363646159367946]
PINO-CDEは結合微分方程式群(CDE)を解くためのディープラーニングフレームワークである
物理インフォームド・ニューラル演算子(PINO)の理論に基づいて、PINO-CDEはCDEの全ての量に対して単一のネットワークを使用する。
このフレームワークは、エンジニアリングダイナミクスとディープラーニング技術を統合し、CDEの解決と不確実性伝播のための新しい概念を明らかにする可能性がある。
論文 参考訳(メタデータ) (2022-10-01T08:39:24Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。