Complexité en requêtes et symétries

Complexité en requêtes et symétries

Ces travaux portent sur l'étude de la complexité en requêtes de <br />problèmes symétriques, dans les cadres du calcul probabiliste classique <br />et du calcul quantique.<br /><br />Il est montré, dans le cas quantique, une application de la méthode de <br />borne...

Full description

Bibliographic Details
Main Author: Nesme, Vincent
Language:FRE
Published: Ecole normale supérieure de lyon - ENS LYON 2007
Subjects:
[MATH] Mathematics
[INFO:INFO_OH] Computer Science/Other
calcul quantique
complexité en requêtes
sous-groupe caché
méthode polynomiale
symétries
automorphismes
boîte noire
bornes inférieures
adaptativité
Online Access:http://tel.archives-ouvertes.fr/tel-00156762
http://tel.archives-ouvertes.fr/docs/00/15/67/62/PDF/these.pdf
http://tel.archives-ouvertes.fr/docs/00/15/67/62/ANNEX/expose.pdf

Internet

http://tel.archives-ouvertes.fr/tel-00156762
http://tel.archives-ouvertes.fr/docs/00/15/67/62/PDF/these.pdf
http://tel.archives-ouvertes.fr/docs/00/15/67/62/ANNEX/expose.pdf

Similar Items