@misc{indiciae9e9883beeb5c, title = {Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits}, author = {Adam Bene Watts and Robin Kothari and Luke Schaeffer and Avishay Tal}, year = {2019}, doi = {10.1145/3313276.3316404}, url = {https://arxiv.org/abs/1906.08890}, note = {Source identifier: 1906.08890} }