論文の概要: Solving eigenvalue problems obtained by the finite element method on a quantum annealer using only a few qubits
- arxiv url: http://arxiv.org/abs/2410.13740v2
- Date: Fri, 29 Nov 2024 12:50:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-02 15:15:25.412544
- Title: Solving eigenvalue problems obtained by the finite element method on a quantum annealer using only a few qubits
- Title(参考訳): 数量子ビットのみを用いた量子アニール上の有限要素法による固有値問題の解法
- Authors: Arnaud Rémi, François Damanet, Christophe Geuzaine,
- Abstract要約: 量子コンピューティングにおける実用的な量子優位性を達成する上での大きな障害の1つは、量子ハードウェアで現在利用可能な量子ビットの数が比較的少ないことである。
有限要素法による固有値問題の文脈でこの問題を回避する方法について述べる。
例えば、AQAEは、電磁磁気学、音響学、地震学など、幅広い文脈で関係する固有値問題に適用する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: One of the main obstacles for achieving a practical quantum advantage in quantum computing lies in the relatively small number of qubits currently available in quantum hardware. Here, we show how to circumvent this problem in the context of eigenvalue problems obtained by the finite element method, via the use of an adaptive algorithm for quantum annealers -- the Adaptive Quantum Annealer Eigensolver (AQAE) -- in a way that only a few qubits are required to achieve a high precision. As an example, we apply AQAE to eigenvalue problems that are relevant in a wide range of contexts, such as electromagnetism, acoustics and seismology, and quantify its robustness against different types of experimental errors. Our approach could be applied to other algorithms, and makes it possible to take the most of current Noisy-Intermediate-Scale Quantum devices.
- Abstract(参考訳): 量子コンピューティングにおける実用的な量子優位性を達成する上での大きな障害の1つは、量子ハードウェアで現在利用可能な量子ビットの数が比較的少ないことである。
本稿では, 有限要素法により得られた固有値問題の文脈において, 適応量子アンネラ固有解法 (Adaptive Quantum Annealer Eigensolver, AQAE) を用いてこの問題を回避する方法を示す。
例えば、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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。