Quantum learning algorithms imply circuit lower bounds

Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor Oliveira, Aarthi Sundaram
February 2022
DOI HAL
Publication
Quantum learning algorithms imply circuit lower bounds