2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
Quantum learning algorithms imply circuit lower bounds
DOI Bookmark: 10.1109/FOCS52979.2021.00062
Authors
Srinivasan Arunachalam, IBM Quantum, IBM T. J. Watson Research Center,New York,USAAlex B. Grilo, LIP6, Sorbonne Universit´e and CNRS,Paris,France
Tom Gur, University of Warwick,Department of Computer Science,Warwick,UK
Igor C. Oliveira, University of Warwick,Department of Computer Science,Warwick,UK
Aarthi Sundaram, Microsoft Corporation,Microsoft Quantum,Redmond,USA