Revista: | Brazilian journal of physics |
Base de datos: | PERIÓDICA |
Número de sistema: | 000376096 |
ISSN: | 0103-9733 |
Autores: | Jin, Wenliang1 |
Instituciones: | 1Yangzhou University, College of Information Engineering, Yangzhou, Jiangsu. China |
Año: | 2014 |
Periodo: | Jun |
Volumen: | 44 |
Número: | 2-3 |
Paginación: | 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 |
Disciplinas: | Física y astronomía |
Palabras clave: | 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 |
Texto completo: | Texto completo (Ver HTML) |