@misc{indiciaea5c254a223b7, title = {Provable and Verifiable Quantum Advantage in Sample Complexity}, author = {Marcello Benedetti and Harry Buhrman and Jordi Weggemans}, year = {2026}, doi = {10.1103/q55v-wm7y}, url = {https://arxiv.org/abs/2502.08721}, note = {Source identifier: 2502.08721} }