Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari. Classical Lower Bounds from Quantum Upper Bounds. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 339-349, IEEE Computer Society, 2018. [doi]
Abstract is missing.