@misc{indiciae5f42a753d966, title = {Optimal Quantum-Classical Separations for Exact Learning}, author = {Srinivasan Arunachalam and Amin Shiraz Gilani and Nikhil S. Mande}, year = {2026}, url = {https://arxiv.org/abs/2609.38073}, note = {Source identifier: 2609.38073} }