par Lee, Troy;Roland, Jérémie
Référence Computational Complexity, 22, 2, page (429-462)
Publication Publié, 2013
Article révisé par les pairs
Titre:
  • A strong direct product theorem for quantum query complexity
Auteur:Lee, Troy; Roland, Jérémie
Informations sur la publication:Computational Complexity, 22, 2, page (429-462)
Statut de publication:Publié, 2013
Sujet CREF:Mécanique quantique classique et relativiste
Théorie des algorithmes
Informatique mathématique
Mots-clés:adversary method
Quantum query complexity
strong direct product theorem
XOR lemma
Note générale:SCOPUS: ar.j
SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:1016-3328
info:doi/10.1007/s00037-013-0066-8
info:scp/84877924406