論文の概要: Quantum Relaxation Method for Linear Systems in Finite Element Problems
- arxiv url: http://arxiv.org/abs/2308.01377v1
- Date: Wed, 2 Aug 2023 18:31:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-04 16:05:57.993059
- Title: Quantum Relaxation Method for Linear Systems in Finite Element Problems
- Title(参考訳): 有限要素問題における線形系の量子緩和法
- Authors: Osama Muhammad Raisuddin, Suvranu De
- Abstract要約: ゲートベースの量子コンピューティングのための量子線形系アルゴリズム(QLSA)は、方程式の線形系に対する指数的なスピードアップを提供することができる。
ゲートベース量子コンピュータの反復的アプローチとして,線形システム(qRLS)の量子緩和を提案する。
- 参考スコア(独自算出の注目度): 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 linear systems of equations. The growth of the
condition number with problem size for a system of equations arising from a
finite element discretization inhibits the direct application of QLSAs for a
speedup. 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
block linear system is positive-definite and its condition number scales
linearly with the number of iterations independent of the size and condition
number of the original system, effectively managing the condition number of the
finite element problem. 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. Using positive-definite QLSAs
l iterations can be performed in O(\sqrt{l}) time, which is unattainable on
classical computers. The complexity of the iterations scales favorably compared
to classical architectures due to solution time scaling independent of system
size with O(\log(N)) qubits, an exponential improvement opening a new paradigm
for iterative finite element solutions on quantum hardware.
- Abstract(参考訳): ゲートベースの量子コンピューティングのための量子線形系アルゴリズム(QLSA)は、方程式の線形系に対する指数的なスピードアップを提供することができる。
有限要素の離散化から生じる方程式系における問題サイズの条件数の増加は、高速化のためのqlsasの直接適用を阻害する。
さらにQLSAは、近似ソリューションや初期推測を使って改善されたソリューションを出力することはできない。
本稿では,線形定常反復をより大きなブロック線形系に埋め込み,ゲート型量子コンピュータの反復的アプローチとして,線形系の量子緩和(qrls)を提案する。
ブロック線形系は正定値であり、その条件数は元の系のサイズや条件数に依存しない反復数と線形にスケールし、有限要素問題の条件番号を効果的に管理する。
このシステムは、QLSAの最先端量子信号処理(QSP)変種を用いて、有限要素問題の実用的な反復解を可能にする。
正定値QLSAs l の繰り返しは O(\sqrt{l}) 時間で実行でき、これは古典的なコンピュータでは達成できない。
反復の複雑さは、o(\log(n)) qubitsとシステムサイズによらず、解時間スケーリングが量子ハードウェア上の反復有限要素解の新しいパラダイムを開く指数関数的改善であるために、古典的なアーキテクチャと比べて好適にスケールする。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。