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…