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]

Authors

Srinivasan Arunachalam

This author has not been identified. Look up 'Srinivasan Arunachalam' in Google

Alex B. Grilo

This author has not been identified. Look up 'Alex B. Grilo' in Google

Tom Gur

This author has not been identified. Look up 'Tom Gur' in Google

Igor Carboni Oliveira

This author has not been identified. Look up 'Igor Carboni Oliveira' in Google

Aarthi Sundaram

This author has not been identified. Look up 'Aarthi Sundaram' in Google