Quantum learning algorithms imply circuit lower bounds

Srinivasan Arunachalam; Alex Bredariol Grilo; Tom Gur; Igor Oliveira; Aarthi Sundaram

doi:10.1109/FOCS52979.2021.00062

Communication Dans Un Congrès Année : 2022

Quantum learning algorithms imply circuit lower bounds

(1) , (2) , , (3, 4) , (5)

1
2
3
4
5

Srinivasan Arunachalam

Fonction : Auteur

IBM Watson Research Center

Alex Bredariol Grilo

Fonction : Auteur
PersonId : 740595
IdHAL : abgrilo
ORCID : 0000-0001-7374-7082
IdRef : 236329286

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 : samedi 7 octobre 2023-21:36:22

Dates et versions

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

Identifiants

HAL Id : hal-03836332 , version 1
ARXIV : 2012.01920
DOI : 10.1109/FOCS52979.2021.00062

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

20 Consultations

0 Téléchargements

Quantum learning algorithms imply circuit lower bounds

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager