論文の概要: Quantum Realization of the Finite Element Method
- arxiv url: http://arxiv.org/abs/2403.19512v2
- Date: Thu, 12 Sep 2024 12:34:10 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-13 22:02:48.138552
- Title: Quantum Realization of the Finite Element Method
- Title(参考訳): 有限要素法の量子化
- Authors: Matthias Deiml, Daniel Peterseim,
- Abstract要約: 本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。
この構成において重要なステップはBPXプリコンディショナーであり、線形系を十分によく調和されたものに変換する。
我々は、任意の固定次元に対して、我々の量子アルゴリズムが与えられた寛容に対する解の適切な機能を計算することができることを示す構成的証明を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper presents a quantum algorithm for the solution of prototypical second-order linear elliptic partial differential equations discretized by $d$-linear finite elements on Cartesian grids of a bounded $d$-dimensional domain. An essential step in the construction is a BPX preconditioner, which transforms the linear system into a sufficiently well-conditioned one, making it amenable to quantum computation. We provide a constructive proof demonstrating that, for any fixed dimension, our quantum algorithm can compute suitable functionals of the solution to a given tolerance $\mathtt{tol}$ with an optimal complexity of order $\mathtt{tol}^{-1}$ up to logarithmic terms, significantly improving over existing approaches. Notably, this approach does not rely on regularity of the solution and achieves quantum advantage over classical solvers in two dimensions, whereas prior quantum methods required at least four dimensions for asymptotic benefits. We further detail the design and implementation of a quantum circuit capable of executing our algorithm, present simulator results, and report numerical experiments on current quantum hardware, confirming the feasibility of preconditioned finite element methods for near-term quantum computing.
- Abstract(参考訳): 本稿では,有界な$d$次元領域のカルテシアン格子上に,$d$線形有限要素で離散化された二階線形楕円偏微分方程式の解を求める量子アルゴリズムを提案する。
この構成における重要なステップはBPXプリコンディショナーであり、線形系を十分によく条件付けられたものに変換し、量子計算が可能である。
任意の固定次元に対して、我々の量子アルゴリズムは、与えられた寛容に対する解の適切な関数を、オーダー$\mathtt{tol}^{-1}$の最適複雑さで計算し、既存のアプローチよりも大幅に改善できることを示す構成的証明を提供する。
特に、このアプローチは解の正則性に頼らず、2次元の古典的解法よりも量子的優位性を達成するのに対して、先行量子法は漸近的利益のために少なくとも4次元を必要とする。
我々は、我々のアルゴリズムを実行し、シミュレーター結果を示し、現在の量子ハードウェアに関する数値実験を報告できる量子回路の設計と実装について詳述し、短期量子コンピューティングにおける事前条件付き有限要素法の実現可能性を確認した。
関連論文リスト
- Simple Quantum Gradient Descent Without Coherent Oracle Access [0.0]
変数数に時間対数を持つ量子勾配降下アルゴリズムを開発した。
我々のフレームワークは既存の文献にさらに多くの要素を加え、量子特異値変換の驚くべき柔軟性を示す。
論文 参考訳(メタデータ) (2024-12-24T09:48:38Z) - Nonlinear functions of quantum states [5.641998714611475]
我々は、ユニタリとパラメタライズド量子回路の線形結合によりSWAPテストを拡張することにより、量子状態関数(QSF)フレームワークを導入する。
我々は基本課題の量子アルゴリズムを開発し、フォン・ノイマンエントロピー推定と量子状態忠実度計算の両方に対して$tildemathcalO (1/(varepsilon2kappa)$のサンプル複雑性を達成する。
論文 参考訳(メタデータ) (2024-12-02T16:40:17Z) - Differentiable Quantum Computing for Large-scale Linear Control [26.118874431217165]
証明可能なスピードアップを伴う線形四進法制御のためのエンドツーエンド量子アルゴリズムを提案する。
政策勾配法に基づくアルゴリズムでは,リアプノフ方程式を解くための新しい量子サブルーチンが組み込まれている。
論文 参考訳(メタデータ) (2024-11-03T00:54:33Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Boundary Treatment for Variational Quantum Simulations of Partial Differential Equations on Quantum Computers [1.6318838452579472]
本稿では偏微分方程式によって記述された初期境界値問題を解くための変分量子アルゴリズムを提案する。
このアプローチでは、現在のノイズの多い中間スケール量子時代の量子コンピュータに適した古典的/量子的ハードウェアを使用する。
論文 参考訳(メタデータ) (2024-02-28T18:19:33Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Efficient phase-factor evaluation in quantum signal processing [1.3614427997190908]
量子信号処理(QSP)は、量子コンピュータに行列を正確に実装する強力な量子アルゴリズムである。
現在、QSP回路構築に必要な位相係数を計算できる古典的安定なアルゴリズムは存在しない。
本稿では、標準的な倍精度演算を用いて位相係数を正確に計算できる最適化に基づく手法を提案する。
論文 参考訳(メタデータ) (2020-02-26T17:23:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。