論文の概要: 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) - 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) - Quantum Kernel Methods for Solving Differential Equations [21.24186888129542]
量子カーネル法を用いて微分方程式(DE)の解法を提案する。
量子モデルをカーネル関数の重み付け和として構成し、特徴写像を用いて変数を符号化し、モデル微分を表現する。
論文 参考訳(メタデータ) (2022-03-16T18:56:35Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - A deep learning driven pseudospectral PCE based FFT homogenization
algorithm for complex microstructures [68.8204255655161]
提案手法は,従来の手法よりも高速に評価できる一方で,興味の中心モーメントを予測できることを示す。
提案手法は,従来の手法よりも高速に評価できると同時に,興味の中心モーメントを予測できることを示す。
論文 参考訳(メタデータ) (2021-10-26T07:02:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。