Quantum learning algorithms imply circuit lower bounds

Srinivasan Arunachalam, Alex B. Grilo, Tom Gur, Igor Carboni Oliveira, Aarthi Sundaram. Quantum learning algorithms imply circuit lower bounds. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 562-573, IEEE, 2021. [doi]

@inproceedings{ArunachalamGGOS21,
  title = {Quantum learning algorithms imply circuit lower bounds},
  author = {Srinivasan Arunachalam and Alex B. Grilo and Tom Gur and Igor Carboni Oliveira and Aarthi Sundaram},
  year = {2021},
  doi = {10.1109/FOCS52979.2021.00062},
  url = {https://doi.org/10.1109/FOCS52979.2021.00062},
  researchr = {https://researchr.org/publication/ArunachalamGGOS21},
  cites = {0},
  citedby = {0},
  pages = {562-573},
  booktitle = {62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022},
  publisher = {IEEE},
  isbn = {978-1-6654-2055-6},
}