Optimal algorithmic complexity of inference in quantum kernel methods
arXiv:2604.15214v1 Announce Type: cross
Abstract: Quantum kernel methods are among the leading candidates for achieving quantum advantage in supervised learning. A key bottleneck is the cost of inference: evaluating a trained model on new data require…