{"id":"arxiv/2604.22185","url":"https://arxiv.org/abs/2604.22185","tags":["quant-ph"],"score":0,"title":"Constant Factor Analysis of Optimal Quantum Linear Solvers in Practice","domain":"quant-ph","source":"arxiv","authors":["Pedro C. S. Costa","Alexander M. Dalzell","Dong An","Dominic W. Berry"],"reviews":0,"subject":"quant-ph","summary":"Optimal quantum linear equation solvers provide complexity $O(κ\\log(1/ε))$, where $κ$ is the condition number and $ε$ is the allowable error. The optimal solver using a discrete adiabatic approach [PRX Quantum 3, 040303 (2022)] has large analytically proven constant factors for the upper bound on the complexity. The constant factors were later found to be about 1,200 times smaller in numerical testing [Quantum 9, 1887 (2025)]. This meant it is about an order of magnitude more efficient than using a randomised approach from [PRX Quantum 6, 040373 (2025)], which has far smaller analytically…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}