論文の概要: Solving Helmholtz problems with finite elements on a quantum annealer

• arxiv url: http://arxiv.org/abs/2410.13740v3
• Date: Sun, 23 Feb 2025 20:49:55 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-25 22:40:02.340902
• Title: Solving Helmholtz problems with finite elements on a quantum annealer
• Title（参考訳）: 量子アニールラー上の有限要素によるヘルムホルツ問題の解法
• Authors: Arnaud Rémi, François Damanet, Christophe Geuzaine,
• Abstract要約: 有限要素を用いたヘルムホルツ問題の解法は線型系の解法につながる。 本稿では,量子異方体がこの課題にどのように対処できるかを検討する。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: Solving Helmholtz problems using finite elements leads to the resolution of a linear system which is challenging to solve for classical computers. In this paper, we investigate how quantum annealers could address this challenge. We first express the linear system arising from the Helmholtz problem as a generalized eigenvalue problem (gEVP). The obtained gEVP is mapped into quadratic unconstrained binary optimization problems (QUBOs) which we solve using an adaptive quantum annealing eigensolver (AQAE) and its classical equivalent. We identify two key parameters in the success of AQAE for solving Helmholtz problems: the system condition number and the integrated control errors (ICE) in the quantum hardware. Our results show that a large system condition number implies a finer discretization grid for AQAE to converge, leading to larger QUBOs and that AQAE is either tolerant or not with respect to ICE depending on the gEVP.
• Abstract（参考訳）: 有限要素を用いたヘルムホルツ問題の解法は、古典的コンピュータでは解決が難しい線形システムの解法につながる。 本稿では,量子異方体がこの課題にどのように対処できるかを検討する。 まず、ヘルムホルツ問題から生じる線形系を一般化固有値問題(gEVP)として表現する。 得られたgEVPは2次非拘束二元最適化問題(QUBO)にマッピングされ、適応型量子アニール固有解法(AQAE)とその古典的等価性を用いて解く。 本稿では,Helmholtz問題を解くためのAQAEの成功要因として,量子ハードウェアにおけるシステム条件数と統合制御誤差(ICE)の2つを同定する。 以上の結果から,AQAE は gEVP に依存して ICE に対して寛容であるか否かに関わらず,AQAE がより微細な離散化格子を収束させることが示唆された。

関連論文リスト

• Power Characterization of Noisy Quantum Kernels [52.47151453259434]
  一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。 我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
  論文  参考訳（メタデータ） (2024-01-31T01:02:16Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
  期待されている量子コンピュータの応用は、科学と産業にまたがる。 本稿では,量子アルゴリズムの応用分野について検討する。 私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
  論文  参考訳（メタデータ） (2023-10-04T17:53:55Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• FEqa: Finite Element Computations on Quantum Annealers [0.0]
  量子アニールを用いた物理問題を解くための統一定式化(FEqa)を提案する。 FEqaは、有限要素問題を古典的なコンピュータ上で定式化するハイブリッド技術である。 FEqaは、シングルプログラム多重データの性質のため、アルゴリズムの古典的な部分でスケーラブルである。
  論文  参考訳（メタデータ） (2022-01-19T21:58:23Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• Model-Independent Error Mitigation in Parametric Quantum Circuits and Depolarizing Projection of Quantum Noise [1.5162649964542718]
  与えられたハミルトニアンの基底状態と低い励起を見つけることは、物理学の多くの分野において最も重要な問題の一つである。 Noisy Intermediate-Scale Quantum (NISQ) デバイス上の量子コンピューティングは、そのような計算を効率的に実行する可能性を提供する。 現在の量子デバイスは、今でも固有の量子ノイズに悩まされている。
  論文  参考訳（メタデータ） (2021-11-30T16:08:01Z)
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm [0.0]
  本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。 このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
  論文  参考訳（メタデータ） (2021-11-10T11:25:32Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)
• Quantum Approximate Optimization for Hard Problems in Linear Algebra [0.0]
  本稿では,線形代数における他の難解問題の構成要素として,二元線形最小平方体 (BLLS) に対するQAOAについて検討する。 この研究の範囲では、ノイズのない量子シミュレータ、デバイスリアリスティックノイズモデルを含むシミュレータ、2つのIBM Q 5-qubitマシンで実験を行った。 我々の数値は、基底状態のサンプリングの確率が$pleq3$のQAOA深さでBLLSのQAOAよりも優れていることを示している。
  論文  参考訳（メタデータ） (2020-06-27T20:13:24Z)
• Minimizing estimation runtime on noisy quantum computers [0.0]
  ベイズ推論の実行には、ELF(Engineered chance function)が用いられる。 物理ハードウェアがノイズの多い量子コンピュータの仕組みから遷移するにつれて,ELF形式がサンプリングにおける情報ゲイン率をいかに向上させるかを示す。 この技術は、化学、材料、ファイナンスなどを含む多くの量子アルゴリズムの中心的なコンポーネントを高速化する。
  論文  参考訳（メタデータ） (2020-06-16T17:46:18Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。