Adversary lower bounds for nonadaptive quantum algorithms - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Adversary lower bounds for nonadaptive quantum algorithms

Résumé

We present general methods for proving lower bounds on the query complexity of nonadaptive quantum algorithms. Our results are based on the adversary method of Ambainis.
Fichier principal
Vignette du fichier
nonadaptQuantum.pdf (162.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-00260279 , version 1 (03-03-2008)
ensl-00260279 , version 2 (09-04-2008)

Identifiants

Citer

Pascal Koiran, Jürgen Landes, Natacha Portier, Penghui Yao. Adversary lower bounds for nonadaptive quantum algorithms. WoLLIC 2008 15th Workshop on Logic, Language, Information and Computation, Jul 2008, Edinburgh, United Kingdom. ⟨ensl-00260279v2⟩
99 Consultations
226 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More