論文の概要: 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は異なる要素長、変数係数、異なる境界条件を含む様々な問題やモデルの離散化に対する正しい解に収束するのに有効であることが示された。
ここで発達した形式主義は一般的であり、高次元の問題にまで拡張することができる。
しかし、数値的な例では、変分アンザッツのパラメータの数は、収束の確率を増大させるためにキュービットの数と指数関数的にスケールし、問題の大きさによるシステム条件の悪化は、不規則な台地となり、従って収束が困難になることを示している。
関連論文リスト
- Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳（メタデータ） (2024-02-28T18:19:33Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - 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) - Quantum Kernel Methods for Solving Differential Equations [21.24186888129542]
量子カーネル法を用いて微分方程式(DE)の解法を提案する。
量子モデルをカーネル関数の重み付け和として構成し、特徴写像を用いて変数を符号化し、モデル微分を表現する。
論文 参考訳（メタデータ） (2022-03-16T18:56:35Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳（メタデータ） (2022-02-15T19:00:09Z) - Message Passing Neural PDE Solvers [60.77761603258397]
我々は、バックプロップ最適化されたニューラル関数近似器で、グラフのアリーデザインのコンポーネントを置き換えるニューラルメッセージパッシング解決器を構築した。
本稿では, 有限差分, 有限体積, WENOスキームなどの古典的手法を表現的に含んでいることを示す。
本研究では, 異なる領域のトポロジ, 方程式パラメータ, 離散化などにおける高速, 安定, 高精度な性能を, 1次元, 2次元で検証する。
論文 参考訳（メタデータ） (2022-02-07T17:47:46Z) - FEqa: Finite Element Computations on Quantum Annealers [0.0]
量子アニールを用いた物理問題を解くための統一定式化(FEqa)を提案する。
FEqaは、有限要素問題を古典的なコンピュータ上で定式化するハイブリッド技術である。
FEqaは、シングルプログラム多重データの性質のため、アルゴリズムの古典的な部分でスケーラブルである。
論文 参考訳（メタデータ） (2022-01-19T21:58:23Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。