@misc{indiciaeed615b329d13, title = {Tight Query Lower Bounds for Quantum Sampling, with an Application to Certified Randomness}, author = {Keshav Bhateja and Mehdi Esmaili and Atul Mantri}, year = {2026}, url = {https://arxiv.org/abs/2610.06721}, note = {Source identifier: 2610.06721} }