Adam Bene Watts, Robin Kothari, Luke Schaeffer, Avishay Tal. Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits. Electronic Colloquium on Computational Complexity (ECCC), 26:89, 2019. [doi]
Abstract is missing.