{"id":"arxiv/2602.09696","url":"https://arxiv.org/abs/2602.09696","tags":["quant-ph"],"score":0,"title":"Quantum-accelerated conjugate gradient method via spectral initialization","domain":"quant-ph","source":"arxiv","authors":["Shigetora Miyashita","Yoshi-aki Shimada"],"reviews":0,"subject":"quant-ph","summary":"Solving large-scale linear systems problems is a cornerstone 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) method in which a fault-tolerant quantum algorithm is used exclusively to construct a spectrally informed initial guess for a classical conjugate gradient (CG) solver. We estimate the total runtime and resource requirements…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-10","reactions":{}}