Provability of the Circuit Size Hierarchy and Its ConsequencesMarco CarmosinoValentine Kabanetset al.2025ITCS 2025
Quantum learning algorithms imply circuit lower boundsSrinivasan ArunachalamAlex B. Griloet al.2021FOCS 2021