Classical Lower Bounds from Quantum Upper Bounds

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]

Authors

Shalev Ben-David

This author has not been identified. Look up 'Shalev Ben-David' in Google

Adam Bouland

This author has not been identified. Look up 'Adam Bouland' in Google

Ankit Garg

This author has not been identified. Look up 'Ankit Garg' in Google

Robin Kothari

This author has not been identified. Look up 'Robin Kothari' in Google