@misc{indiciaef4224bac28cd, title = {Classical lower bounds from quantum upper bounds}, author = {Shalev Ben-David and Adam Bouland and Ankit Garg and Robin Kothari}, year = {2018}, url = {https://arxiv.org/abs/1807.06256}, note = {Source identifier: 1807.06256} }