A geometric description of the Grover's algorithm
Philippe Lacomme  1, 2@  
1 : Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
Institut Français de Mécanique Avancée, Université Blaise Pascal - Clermont-Ferrand II, Université d'Auvergne - Clermont-Ferrand I, CNRS : UMR6158
2 : Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne : UMR6158, Centre National de la Recherche Scientifique : UMR6158, Université Clermont Auvergne : UMR6158, Institut national polytechnique Clermont Auvergne : UMR6158

This paper concerns the Grover algorithm that permits to make amplification of quantum states previously tagged by an Oracle. Grover's algorithm allows searches in an unstructured database of entries, finding a marked element with a quadratic speedup The algorithm requires a predefined number of runs to succeed with probability close to one.

We try to provides a description of the amplitude amplification quantum algorithm mechanism in a very short computational way based on tensor products providing a geometric presentation of the successive system states. All the basis changes are fully described to provide an alternative to the wide spread Grover description based only on matrices and complex tensor computation. Our experiments encompass numerical evaluations of circuit using the Qiskit library of IBM that meet the theoretical considerations


Personnes connectées : 2 Vie privée
Chargement...