{"id":"arxiv/2609.33686","url":"https://arxiv.org/abs/2609.33686","tags":["quant-ph"],"score":0,"title":"Simultaneously Query-Optimal Quantum Linear-System Algorithm","domain":"quant-ph","source":"arxiv","authors":["Minbo Gao","Zhengfeng Ji","Chenghua Liu"],"reviews":0,"subject":"quant-ph","summary":"Quantum linear-system algorithms access the coefficient matrix through a block-encoding oracle $U_A$ and the right-hand side through a state-preparation oracle $U_b$. The optimal query complexities of these two oracles are known separately: $O(κ\\log(1/\\varepsilon))$ queries to $U_A$ and $O(κ/s)$ queries to $U_b$, where $s=α\\|A^{-1}b\\|$. Whether a single algorithm can achieve both bounds simultaneously has remained open. We resolve this question affirmatively. Given a constant-factor estimate of $s$, we give a quantum linear-system algorithm that prepares the normalized solution to error…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}