Training-Free Certified Bounds for Quantum Regression: A Scalable Framework

Demerson N. Gonçalves, Tharso D. Fernandes, Pedro H. G. Lugao, João T. Dias

arXivarxiv/2601.00745Jan 2, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.00745
curl -X POST /api/v1/records/arxiv/2601.00745/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.00745/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'