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]

@inproceedings{Ben-DavidBGK18,
  title = {Classical Lower Bounds from Quantum Upper Bounds},
  author = {Shalev Ben-David and Adam Bouland and Ankit Garg and Robin Kothari},
  year = {2018},
  doi = {10.1109/FOCS.2018.00040},
  url = {https://doi.org/10.1109/FOCS.2018.00040},
  researchr = {https://researchr.org/publication/Ben-DavidBGK18},
  cites = {0},
  citedby = {0},
  pages = {339-349},
  booktitle = {59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018},
  editor = {Mikkel Thorup},
  publisher = {IEEE Computer Society},
  isbn = {978-1-5386-4230-6},
}