Geometric Analysis of Grover’s Search Algorithm in the Presence of Perturbation



Título del documento: Geometric Analysis of Grover’s Search Algorithm in the Presence of Perturbation
Revista: Brazilian journal of physics
Base de datos: PERIÓDICA
Número de sistema: 000376096
ISSN: 0103-9733
Autors: 1
Institucions: 1Yangzhou University, College of Information Engineering, Yangzhou, Jiangsu. China
Any:
Període: Jun
Volum: 44
Número: 2-3
Paginació: 233-239
País: Brasil
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Experimental, analítico
Resumen en inglés For an initial uniform superposition over all possible computational basis states, we explore the performance of Grover’s search algorithm geometrically when imposing a perturbation on the Walsh-Hadamard transformation contained in the Grover iteration. We give the geometric picture to visualize the quantum search process in the three-dimensional space and show that Grover’s search algorithm can work well with an appropriately chosen perturbation. Thereby we corroborate Grover’s conclusion that if the perturbation is small, then it will have little impact of an impact on the implementation of this algorithm. We also prove that Grover’s path cannot achieve a geodesic under a perturbation of the Fubini-Study metric
Disciplines Física y astronomía
Paraules clau: Física,
Algoritmo de Grover,
Perturbación,
Análisis geométrico,
Teorema de Fubini
Keyword: Physics and astronomy,
Physics,
Grover algorithm,
Perturbation,
Geometric analysis,
Fubini theorem
Text complet: Texto completo (Ver HTML)