論文の概要: Quantum-accelerated conjugate gradient methods via spectral initialization
- arxiv url: http://arxiv.org/abs/2602.09696v1
- Date: Tue, 10 Feb 2026 11:51:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-11 20:17:43.516344
- Title: Quantum-accelerated conjugate gradient methods via spectral initialization
- Title(参考訳): スペクトル初期化による量子加速共役勾配法
- Authors: Shigetora Miyashita, Yoshi-aki Shimada,
- Abstract要約: フォールトトレラント量子アルゴリズムは、古典的共役勾配解法(CG)のスペクトル情報の初期推定を構築するためにのみ用いられる。
QACGの中心的な特徴は、量子と古典的解法の間の条件数の制御可能な分解である。
その結果,早期のフォールトトレラント量子コンピューティングの科学的,産業的利用への具体的な道筋が示されている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Solving large-scale linear systems problems is a central task in scientific and industrial computing. Classical iterative solvers face increasing difficulty as the number of unknowns becomes large, while fully quantum linear solvers require fault-tolerant resources that remain far beyond near-term feasibility. Here we propose a quantum-accelerated conjugate gradient (QACG) framework in which a fault-tolerant quantum algorithm is used exclusively to construct a spectrally informed initial guess for a classical conjugate gradient (CG) solver. Rather than replacing classical kernels, the quantum subroutine functions as a cooperative accelerator that selectively suppresses low-energy spectral components responsible for slow classical convergence. We analyze the total runtime and resource requirements of this integrated quantum-HPC platform for the 3D Poisson equation. A central feature of QACG is a controllable decomposition of the condition number between the quantum and the classical solver, enabling flexible allocation of computational effort across quantum and classical resources. Under explicit architectural assumptions, we identify regimes in which this cooperative strategy yields a runtime advantage over purely classical approaches while requiring substantially fewer quantum resources than end-to-end quantum linear solvers. These results illustrate a concrete pathway toward the scientific and industrial use of early-stage fault-tolerant quantum computing and point to a scalable hybrid paradigm in which quantum devices act as accelerators within high-performance computing workflows rather than as standalone replacements.
- Abstract(参考訳): 大規模線形システムの問題を解くことは、科学と産業のコンピューティングにおける中心的な課題である。
古典的反復解法は未知数が多くなるにつれて困難に直面するが、完全量子線型解法は短期的な実現可能性を超える耐故障性のある資源を必要とする。
本稿では,古典的共役勾配(CG)解法に対するスペクトル情報付き初期推定を構築するために,フォールトトレラント量子アルゴリズムを専用に使用する量子加速共役勾配(QACG)フレームワークを提案する。
量子サブルーチンは古典的カーネルを置き換えるのではなく、古典的収束の遅い低エネルギースペクトル成分を選択的に抑制する協調加速器として機能する。
本稿では,この3次元ポアソン方程式に対する統合量子HPCプラットフォームのランタイムとリソースの総量について解析する。
QACGの中心的な特徴は、量子と古典的解法の間の条件数の制御可能な分解であり、量子と古典的資源をまたいだ計算作業の柔軟な割り当てを可能にする。
明示的なアーキテクチャ上の仮定では、この協調戦略が純粋に古典的なアプローチよりも実行時の優位性を得る一方で、エンド・ツー・エンドの量子線形解法よりもはるかに少ない量子資源を必要とする。
これらの結果は、早期のフォールトトレラント量子コンピューティングの科学的および産業的利用への具体的な道筋を示し、量子デバイスがスタンドアロンの代替品ではなく、高性能コンピューティングワークフロー内のアクセラレーターとして機能するスケーラブルなハイブリッドパラダイムを指し示している。
関連論文リスト
- Coupled Cluster Downfolding Theory in Simulations of Chemical Systems on Quantum Hardware [9.389379035303165]
古典的資源が、現在の量子デバイスの制約に適合する次元によって特徴づけられる有効ハミルトニアンを構築するためにどのように使用されるかを示す。
このようなフレキシブルなハイブリッドアルゴリズムは、問題のサイズを利用可能な量子資源に合わせることができ、ノイズの多い中間スケール量子(QNIS)デバイスと将来のフォールトトレラント量子コンピュータの間の橋渡しとして機能する、と我々は主張する。
論文 参考訳(メタデータ) (2025-07-01T21:34:29Z) - VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
変分量子回路(VQC)は量子機械学習を約束するが、表現性、訓練性、耐雑音性の課題に直面している。
本稿では,VQCが学習中に古典多層パーセプトロンの第一層重みを生成するハイブリッドアーキテクチャであるVQC-MLPNetを提案する。
論文 参考訳(メタデータ) (2025-06-12T01:38:15Z) - Enhancing variational quantum algorithms by balancing training on classical and quantum hardware [1.8377902806196762]
量子ニューラルネットワークを用いた最大12キュービットハミルトニアンの変分量子固有解法(VQE)と量子位相分類
量子ニューラルネットワークを用いた最大12量子ビットハミルトニアンのVQEと量子位相分類を用いた6-18量子ハミルトニアンの基底状態推定手法の数値評価を行った。
論文 参考訳(メタデータ) (2025-03-20T17:17:58Z) - Projective Quantum Eigensolver with Generalized Operators [0.0]
PQEフレームワークにおける閉形式残留方程式の観点から一般化作用素を決定する手法を開発する。
いくつかの分子系への応用により、アンザッツは単体、二重体、三重体を含む(異方性)UCCと同様の精度を達成できることを実証した。
論文 参考訳(メタデータ) (2024-10-21T15:40:22Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Synergy Between Quantum Circuits and Tensor Networks: Short-cutting the
Race to Practical Quantum Advantage [43.3054117987806]
本稿では,量子回路の初期化を最適化するために,古典計算資源を利用するスケーラブルな手法を提案する。
本手法は, PQCのトレーニング性, 性能を, 様々な問題において著しく向上させることを示す。
古典的コンピュータを用いて限られた量子資源を増強する手法を実証することにより、量子コンピューティングにおける量子と量子に着想を得たモデル間の相乗効果を実証する。
論文 参考訳(メタデータ) (2022-08-29T15:24:03Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。