{"id":"arxiv/2601.00745","url":"https://arxiv.org/abs/2601.00745","tags":["quant-ph"],"score":0,"title":"Training-Free Certified Bounds for Quantum Regression: A Scalable Framework","domain":"quant-ph","source":"arxiv","authors":["Demerson N. Gonçalves","Tharso D. Fernandes","Pedro H. G. Lugao","João T. Dias"],"reviews":0,"subject":"quant-ph","summary":"We present a training-free, certified error bound for quantum regression derived directly from Pauli expectation values. Generalizing the heuristic of minimum accuracy from classification to regression, we evaluate axis-aligned predictors within the Pauli feature space. We formally prove that the optimal axis-aligned predictor constitutes a rigorous upper bound on the minimum training Mean Squared Error (MSE) attainable by any linear or kernel-based regressor defined on the same quantum feature map. Since computing this exact bound requires an intractable scan of the full Pauli basis, we…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-02","reactions":{}}