Quantum learning algorithms imply circuit lower bounds - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Quantum learning algorithms imply circuit lower bounds

Srinivasan Arunachalam
  • Fonction : Auteur
IBM Watson Research Center
Alex Bredariol Grilo
Information Quantique [LIP6]
CV
Tom Gur
  • Fonction : Auteur
Igor Oliveira
  • Fonction : Auteur
Physics Dept.
Computational Biophysics
Aarthi Sundaram
  • Fonction : Auteur
Microsoft Research [Redmond]

Domaines

Physique Quantique [quant-ph] Complexité [cs.CC]

Alex Bredariol Grilo  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-03836332

Soumis le : mercredi 2 novembre 2022-09:13:51

Dernière modification le : mercredi 30 octobre 2024-13:32:41

Consulter le texte intégral

Dates et versions

hal-03836332 , version 1 (02-11-2022)

Identifiants

Citer

Srinivasan Arunachalam, Alex Bredariol Grilo, Tom Gur, Igor Oliveira, Aarthi Sundaram. Quantum learning algorithms imply circuit lower bounds. 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), Feb 2022, Denver, United States. pp.562-573, ⟨10.1109/FOCS52979.2021.00062⟩. ⟨hal-03836332⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS LIP6 SORBONNE-UNIVERSITE SU-SCIENCES
61 Consultations
0 Téléchargements

Altmetric

Partager

More