論文の概要: Quantum Relaxation for Linear Systems in Finite Element Analysis
- arxiv url: http://arxiv.org/abs/2308.01377v4
- Date: Wed, 18 Oct 2023 20:16:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-20 19:15:57.072288
- Title: Quantum Relaxation for Linear Systems in Finite Element Analysis
- Title(参考訳): 有限要素解析における線形系の量子緩和
- Authors: Osama Muhammad Raisuddin, Suvranu De
- Abstract要約: ゲートベース量子コンピュータの反復的アプローチとして,リニアシステム(qRLS)の量子緩和を提案する。
このシステムは、QLSAの最先端量子信号処理(QSP)変種を用いて、有限要素問題の実用的な反復解を可能にする。
これは指数効率の向上を表しており、量子ハードウェア上での反復有限要素問題の解法に対する新しいアプローチを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum linear system algorithms (QLSAs) for gate-based quantum computing can
provide exponential speedups for solving linear systems but face challenges
when applied to finite element problems due to the growth of the condition
number with problem size. Furthermore, QLSAs cannot use an approximate solution
or initial guess to output an improved solution. Here, we present Quantum
Relaxation for Linear System (qRLS), as an iterative approach for gate-based
quantum computers by embedding linear stationary iterations into a larger block
linear system. The condition number of the block linear system scales linearly
with the number of iterations independent of the size and condition number of
the original system. The well-conditioned system enables a practical iterative
solution of finite element problems using the state-of-the-art Quantum Signal
Processing (QSP) variant of QLSAs, for which we provide numerical results using
a quantum computer simulator. The iteration complexity demonstrates favorable
scaling relative to classical architectures, as the solution time is
independent of system size and requires O(log(N)) qubits. This represents an
exponential efficiency gain, offering a new approach for iterative finite
element problem-solving on quantum hardware.
- Abstract(参考訳): ゲートベースの量子コンピューティングのための量子線形系アルゴリズム(QLSA)は、線形系を解くための指数的スピードアップを提供するが、問題サイズの条件数の増加による有限要素問題に適用した場合、課題に直面する。
さらにQLSAは、近似ソリューションや初期推測を使って改善されたソリューションを出力することはできない。
本稿では,線形定常反復をより大きなブロック線形系に埋め込み,ゲート型量子コンピュータの反復的アプローチとして,線形系の量子緩和(qrls)を提案する。
ブロック線形システムの条件数は、元のシステムのサイズや条件番号に依存しないイテレーション数と線形にスケールする。
このシステムは、QLSAの最先端量子信号処理(QSP)変種を用いて有限要素問題の実用的な反復解を可能にし、量子コンピュータシミュレータを用いて数値計算結果を提供する。
イテレーションの複雑さは、ソリューション時間がシステムサイズとは独立であり、O(log(N))量子ビットを必要とするため、古典的アーキテクチャと比較して好ましいスケーリングを示す。
これは指数関数的効率向上を示し、量子ハードウェア上の反復有限要素問題に対する新しいアプローチを提供する。
関連論文リスト
- Quantum Multigrid Algorithm for Finite Element Problems [0.0]
量子線形システムアルゴリズム(QLSA)は、線形システムの解に対する指数的な高速化を提供する。
線形システムの反復解に対する量子マルチグリッドアルゴリズム(qMG)を提案する。
論文 参考訳(メタデータ) (2024-04-11T04:08:24Z) - An Efficient Quantum Algorithm for Linear System Problem in Tensor Format [4.264200809234798]
本稿では,最近のアディバティック・インスパイアされたQLSAの進歩に基づく量子アルゴリズムを提案する。
実装の全体的な複雑さは、その次元において多対数的であることを厳密に示します。
論文 参考訳(メタデータ) (2024-03-28T20:37:32Z) - Quantum Realization of the Finite Element Method [0.0]
本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。
BPXプリコンディショナーは、線形システムを十分によく条件付けされたシステムに変換し、量子計算が可能である。
本稿では,我々のアルゴリズムの実行が可能な量子回路の設計と実装について詳述し,有限要素法の量子実現性をサポートするシミュレータ結果について述べる。
論文 参考訳(メタデータ) (2024-03-28T15:44:20Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Quantum-classical eigensolver using multiscale entanglement
renormalization [0.0]
強相関量子物質のシミュレーションのための変分量子固有解法(VQE)を提案する。
これは、対応する古典的アルゴリズムよりも大幅にコストを下げることができる。
イオンシャットリング機能を備えたイオントラップデバイスとしては特に魅力的である。
論文 参考訳(メタデータ) (2021-08-30T17:46:35Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - 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) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Linear embedding of nonlinear dynamical systems and prospects for
efficient quantum algorithms [74.17312533172291]
有限非線形力学系を無限線型力学系(埋め込み)にマッピングする方法を述べる。
次に、有限線型系 (truncation) による結果の無限線型系を近似するアプローチを検討する。
論文 参考訳(メタデータ) (2020-12-12T00:01:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。