@misc{indiciaee0b453e4d6ea, title = {Average-Case Quantum Advantage with Shallow Circuits}, author = {François Le Gall}, year = {2019}, doi = {10.4230/lipics.ccc.2019.21}, url = {https://arxiv.org/abs/1810.12792}, note = {Source identifier: 1810.12792} }