Diferencia entre revisiones de «Algoritmo cuántico»

665 bytes añadidos ,  hace 9 años
→‎Algoritmos de importancia histórica: corrección de errores cuántica
m (r2.7.1) (robot Añadido: nl:Kwantumalgoritme)
(→‎Algoritmos de importancia histórica: corrección de errores cuántica)
 
El algoritmo de Grover, publicado por [[Lov Grover]] en [[1996]],<ref name="GROVER-1996">Grover, L.K.: ''[http://arxiv.org/abs/quant-ph/9605043 A fast quantum mechanical algorithm for database search]'', Proceedings, 28th Annual ACM Symposium on the Theory of Computing, (May 1996) p. 212</ref> demostró que un problema de utilidad práctica podía ser resuelto más rápidamente que el mejor algoritmo clásico posible. El algoritmo realiza una búsqueda en una [[base de datos]] desordenada con ''N'' entradas en un número de pasos de orden <math>\mathcal{O}(\sqrt{N})</math>, consumiendo un espacio de memoria de orden <math>\mathcal{O}(\log N)</math>.
 
El desarrollo de la primera [[corrección de errores cuántica]], propuesta también por Peter Shor en 1995,<ref>{{cita publicación
| apellido = W.Shor
| nombre = Peter
| enlaceautor = Peter W. Shor
| título = Scheme for reducing decoherence in quantum computer memory
| publicación = Physical Reviews A
| url = http://link.aps.org/abstract/PRA/v52/pR2493
| año = 1995 }}
</ref> fue el primer paso hacia la computación cuántica a prueba de errores. Supuso un avance significativo porque por las leyes mecánica cuántica no es posible usar las estrategias habituales para la [[detección y corrección de errores]] de la computación clásica.
 
== Referencias ==
8347

ediciones