arXiv stat.ML
· Papers
A Quantum/Classical Example Oracle Separation for Making Things Up
arXiv:2608.11648v1 Announce Type: cross Abstract: We study the power of quantum examples, as compared to classical examples, in the PAC learning framework. Here, we have two learning algorithms, both with access to quantum computation, but one gets quantum examples, whereas the other gets classical examples. It was pre