論文の概要: QAFE$^2$: Quantum Accelerated Multiscale Finite Element Analysis
- arxiv url: http://arxiv.org/abs/2604.06130v1
- Date: Tue, 07 Apr 2026 17:41:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-08 17:42:09.971625
- Title: QAFE$^2$: Quantum Accelerated Multiscale Finite Element Analysis
- Title(参考訳): QAFE$^2$:量子加速多スケール有限要素解析
- Authors: Yiren Wang, Michael Ortiz, Fehmi Cirak,
- Abstract要約: マルチスケール有限要素解析のための量子古典的フレームワーク(QAFE$2$)を提案する。
単一RVEレベルでは、提案された量子解法は、顕微鏡的離散化サイズに関して多対数複雑性が得られる。
QAFE$2$は、量子重ね合わせと絡み合いを利用して、1つの量子実行において、すべてのマクロな二次点に関連するRVE問題の集合全体を評価する。
- 参考スコア(独自算出の注目度): 0.6383185503510568
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The computational cost of concurrent multiscale finite element methods is dominated by the repeated solution of microscopic representative volume element (RVE) problems at macroscopic quadrature points. In this work, we introduce a quantum-classical framework for multiscale finite element analysis (QAFE$^2$) that leverages quantum parallelism to fundamentally alter the scaling of RVE-based homogenisation. At the single-RVE level, the proposed quantum solver attains polylogarithmic complexity with respect to the microscopic discretisation size, yielding an exponential asymptotic speedup over the best available classical solvers. More importantly, QAFE$^2$ exploits quantum superposition and entanglement to evaluate, in a single quantum execution, the entire ensemble of RVE problems associated with all macroscopic quadrature points. This capability is a form of intrinsic quantum concurrency with no classical analogue. Numerical experiments on one- and two-dimensional model problems with known analytical solutions confirm the accuracy of the proposed formulation and verify the theoretical computational scaling and parallel performance.
- Abstract(参考訳): 並列多スケール有限要素法の計算コストは、マクロな二次点における顕微鏡代表体積要素(RVE)問題の繰り返し解によって支配される。
本稿では, RVEに基づく均質化のスケーリングを根本的に変えるために, 量子並列性を利用するマルチスケール有限要素解析(QAFE$^2$)のための量子古典的フレームワークを提案する。
単一RVEレベルでは、提案された量子解法は、顕微鏡的離散化サイズに関して多対数複雑性を達成し、古典的解法よりも指数関数的な漸近的スピードアップをもたらす。
さらに重要なことは、QAFE$^2$は量子重ね合わせと絡み合いを利用して、単一の量子実行において、すべてのマクロな二次点に関連するRVE問題の集合全体を評価することである。
この能力は古典的なアナログを持たない固有量子並行性の形式である。
解析解を用いた一次元および二次元モデル問題に関する数値実験により,提案した定式化の精度を確認し,理論的計算スケーリングと並列性能を検証する。
関連論文リスト
- An Implementation of the Finite Element Method in Hybrid Classical/Quantum Computers [0.0]
この原稿は、ノイズの多い中間スケール量子コンピュータで使用されるために開発された量子有限要素法(Q-FEM)を提示する。
Q-FEMは有限要素の離散化の構造をそのまま保持し、可変要素の長さと材料係数をFEMの離散化に用いることができる。
論文 参考訳(メタデータ) (2024-11-13T21:32:30Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - Towards Quantum Computational Mechanics [1.530480694206666]
本稿では、量子コンピューティングを用いて、計算ホモジェナイゼーションにおける代表要素体積(RVE)問題を解く方法について述べる。
我々の量子RVE解法は古典解法に対して指数加速度を得る。
論文 参考訳(メタデータ) (2023-12-06T12:53:02Z) - Approximation Algorithms for Quantum Max-$d$-Cut [42.248442410060946]
量子Max-$d$-Cut問題(Quantum Max-$d$-Cut problem)は、プロジェクターに付随する期待エネルギーを、全ての局所相互作用上の2つの$d$-dimensional quditsの非対称部分空間に最大化する量子状態を見つけることである。
我々は,非自明な性能保証を実現するために,有界な純度を持つ混合状態の積状態解を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2023-09-19T22:53:17Z) - Quantum benefit of the quantum equation of motion for the strongly
coupled many-body problem [0.0]
量子運動方程式 (quantum equation of motion, QEOM) はフェルミオン多体系の励起特性を計算するためのハイブリッド量子古典アルゴリズムである。
我々は、qEOMが要求される量子測定数の独立性により量子的利益を示すことを明らかに示している。
論文 参考訳(メタデータ) (2023-09-18T22:10:26Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - A Quantum Approach for Stochastic Constrained Binary Optimization [2.6803492658436032]
量子ベースのアルゴリズムは、難しい問題に対する高品質な解を生成することが示されている。
この研究は、二進二乗制約プログラムに対処する量子ベクトルを提示する。
この手法は二重分解に基づいて構築され、規則的に修正された標準VQEタスクの順序を解く必要がある。
論文 参考訳(メタデータ) (2023-01-04T04:24:26Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - VQE Method: A Short Survey and Recent Developments [5.9640499950316945]
変分量子固有解法(VQE)は、ハミルトニアンの固有値と固有値を見つけるためにハイブリッド量子古典計算法を用いる方法である。
VQEは、様々な小さな分子に対する電子的シュリンガー方程式の解法に成功している。
現代の量子コンピュータは、現在利用可能なアンサツェを用いて生成されたディープ量子回路を実行することができない。
論文 参考訳(メタデータ) (2021-03-15T16:25:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。