@misc{indiciaedc6680a47d10, title = {Quantum Lower Bounds by Sample-to-Query Lifting}, author = {Qisheng Wang and Zhicheng Zhang}, year = {2025}, doi = {10.1137/24m1638616}, url = {https://arxiv.org/abs/2308.01794}, note = {Source identifier: 2308.01794} }