Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Training-Free Certified Bounds for Quantum Regression: A Scalable Framework
Demerson N. Gonçalves, Tharso D. Fernandes, Pedro H. G. Lugao +1
We present a training-free, certified error bound for quantum regression derived directly from Pauli expectation values. Generalizing the heuristic of minimum accuracy from classif…
quant-ph2025
Certified Lower Bounds and Efficient Estimation of Minimum Accuracy in Quantum Kernel Methods
Demerson N. Gonçalves, Tharso D. Fernandes, Andrias M. M. Cordeiro +2
The minimum accuracy heuristic evaluates quantum feature maps without requiring full quantum support vector machine (QSVM) training. However, the original formulation is computatio…
quant-ph2023
Quantum search by continuous-time quantum walk on t-designs
Pedro H. G. Lugão, Renato Portugal
This work examines the time complexity of quantum search algorithms on combinatorial -designs with multiple marked elements using the continuous-time quantum walk. Through a det…