論文の概要: An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers
- arxiv url: http://arxiv.org/abs/2411.09038v1
- Date: Wed, 13 Nov 2024 21:32:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-15 15:23:28.814778
- Title: An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers
- Title(参考訳): ハイブリッド古典量子コンピュータにおける有限要素法の実装
- Authors: Abhishek Arora, Benjamin M. Ward, Caglar Oskay,
- Abstract要約: 量子有限要素法 (Quantum Finite Element Method, Q-FEM) は、ノイズの多い中間スケール量子コンピュータで使用されるために開発された。
Q-FEMは有限要素の離散化の構造をそのまま保持し、可変要素の長さと材料係数を使用することができる。
数値的な検証研究により,Q-FEMは様々な問題に対する正しい解の収束に有効であることが示された。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: This manuscript presents the Quantum Finite Element Method (Q-FEM) developed for use in noisy intermediate-scale quantum (NISQ) computers, and employs the variational quantum linear solver (VQLS) algorithm. The proposed method leverages the classical FEM procedure to perform the unitary decomposition of the stiffness matrix and employs generator functions to design explicit quantum circuits corresponding to the unitaries. Q-FEM keeps the structure of the finite element discretization intact allowing for the use of variable element lengths and material coefficients in FEM discretization. The proposed method is tested on a steady-state heat equation discretized using linear and quadratic shape functions. Numerical verification studies demonstrate that Q-FEM is effective in converging to the correct solution for a variety of problems and model discretizations, including with different element lengths, variable coefficients, and different boundary conditions. The formalism developed herein is general and can be extended to problems with higher dimensions. However, numerical examples also demonstrate that the number of parameters for the variational ansatz scale exponentially with the number of qubits to increase the odds of convergence, and deterioration of system conditioning with problem size results in barren plateaus, and hence convergence difficulties.
- Abstract(参考訳): この原稿は、ノイズの多い中間スケール量子(NISQ)コンピュータで使用するために開発された量子有限要素法(Q-FEM)を提示し、変分量子線形解法(VQLS)アルゴリズムを用いる。
提案手法は古典的FEM法を利用して剛性行列のユニタリ分解を行い、生成関数を用いてユニタリに対応する明示的な量子回路を設計する。
Q-FEMは有限要素の離散化の構造をそのまま保持し、可変要素の長さと材料係数をFEMの離散化に用いることができる。
線形および二次形状関数を用いて離散化した定常熱方程式を用いて実験を行った。
数値的な検証研究により、Q-FEMは異なる要素長、変数係数、異なる境界条件を含む様々な問題やモデルの離散化に対する正しい解に収束するのに有効であることが示された。
ここで発達した形式主義は一般的であり、高次元の問題にまで拡張することができる。
しかし、数値的な例では、変分アンザッツのパラメータの数は、収束の確率を増大させるためにキュービットの数と指数関数的にスケールし、問題の大きさによるシステム条件の悪化は、不規則な台地となり、従って収束が困難になることを示している。
関連論文リスト
- Towards Variational Quantum Algorithms for generalized linear and nonlinear transport phenomena [0.0]
本稿では線形および非線形熱流体動的輸送方程式を解くための変分量子アルゴリズム(VQA)を提案する。
ハイブリッド古典量子フレームワークは、異なる工学的境界条件と組み合わせて、熱、波動、バーガースの方程式によって支配される問題に適用される。
論文 参考訳(メタデータ) (2024-11-22T13:39:49Z) - Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
本稿では,このような大規模方程式系を高精度に解くことを目的とした量子方法論の探索について述べる。
2次元,過渡的,非圧縮的,粘性,非線形結合バーガース方程式をテスト問題とする。
我々の研究結果は、我々の量子法が従来の手法に匹敵する精度で結果をもたらすことを示した。
論文 参考訳(メタデータ) (2024-09-05T04:42:24Z) - Quantum Circuits for the heat equation with physical boundary conditions via Schrodingerisation [33.76659022113328]
本稿では、物理境界条件を持つ偏微分方程式(PDE)の量子シミュレーションのための量子回路の明示的設計について検討する。
時間依存的物理的境界条件から生じる不均一項を扱うための2つの方法を提案する。
次に、[CJL23]から量子シミュレーション手法を適用し、結果の非自律系を1次元の自律系に変換する。
論文 参考訳(メタデータ) (2024-07-22T03:52:14Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。
我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。
生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
論文 参考訳(メタデータ) (2024-05-03T17:32:55Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Application of a variational hybrid quantum-classical algorithm to heat
conduction equation [8.886131782376246]
この研究は、熱伝導方程式を解くために変分量子線形解法(英語版)(VQLS)という変分ハイブリッド量子古典アルゴリズムを適用した。
VQLSの実装の詳細は、線形システムの様々なテストインスタンスによって議論されている。
このアプローチの時間複雑性は、精度のエプシロンに対数的に依存し、キュービット数 n に線形に依存する。
論文 参考訳(メタデータ) (2022-07-29T12:20:09Z) - Say NO to Optimization: A Non-Orthogonal Quantum Eigensolver [0.0]
低層状態がほぼ退化した電子系における静的相関と動的相関のバランスの取れた記述は、古典的コンピュータ上でのマルチコンフィグレーション手法の課題である。
本稿では、相関クラスタ演算子の作用を利用して、高品質な波動関数アンゼを提供する量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-18T16:20:36Z) - Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-23T18:00:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。