Algoritmo de Grover
El algoritmo de Grover es un algoritmo cuántico para buscar en una base de datos desordenada, que ofrece una aceleración cuadrática sobre la búsqueda lineal clásica. Propuesto por Lov Grover en 1996, explota la superposición cuántica y la amplificación de amplitud para encontrar un elemento objetivo entre N elementos en O(√N) consultas, en comparación con el requisito clásico de O(N).
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/es/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Montecarlo cuánticoComputación cuántica↔ compare
- Estimación de Fase CuánticaComputación cuántica↔ compare
- Algoritmo de ShorComputación cuántica↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →