Diferencia entre revisiones de «Algoritmo de Shor»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 190.4.8.174 a la última edición de Luckas-bot |
|||
Línea 52:
== Explicación del algoritmo ==
El algoritmo se compone de dos partes. La primera parte del algoritmo convierte el problema de descomponer en factores en el problema de encontrar el período de una función, y se puede implentar clásicamente. La segunda parte encuentra el período usando la [[transformada de Fourier]] cuántica, y es responsable de la aceleración cuántica.
=== I. Obtención de factores a partir del período ===
| |||