Amplification de l'amplitude : analyse et applications

Amplification de l'amplitude : analyse et applications

Show other versions (1)

Ce mémoire étudie l'algorithme d'amplification de l'amplitude et ses applications dans le domaine de test de propriété. On utilise l'amplification de l'amplitude pour proposer le plus efficace algorithme quantique à ce jour qui teste la linéarité de fonctions booléennes et o...

Full description

Bibliographic Details
Main Author: Lamontagne, Philippe
Other Authors: Brassard, Gilles
Language:fr
Published: 2013
Subjects:
Amplification de l'amplitude
Test de propriété
Test de linéarité
Test d'homomorphisme
Test de symétrie
Test de quasi-symétrie
Variance
Complexité en requêtes
Quantum amplitude amplification
Property testing
Linearity testing
Homomorphism testing
Symmetry testing
Quasi-symmetry testing
Query complexity
Applied Sciences - Computer Science / Sciences appliqués et technologie - Informatique (UMI : 0984)
Online Access:http://hdl.handle.net/1866/9827

Internet

http://hdl.handle.net/1866/9827

Similar Items