Discusión:Algoritmo de Shor

Categoría

¿Algún motivo por el cual el artículo entre en la categoría de "Terminología Informática"? -- Ludoviko 21:00 8 ago 2006 (CEST)

Ninguno que yo pueda identificar. —Jlprwp 08:37 29 ago 2006 (CEST)

Esto no debería pertenecer a la categoría "Unidades de información". —Jlprwp 08:37 29 ago 2006 (CEST)

Enlaces rotos

• http://www.qinfo.org/qcqi

Elvisor (discusión) 04:20 18 may 2013 (UTC)

Enlaces externos modificados

Hola,

Acabo de modificar 1 enlaces externos en Algoritmo de Shor. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:

• Se añadió el archivo https://web.archive.org/web/20101207082511/http://www.fceia.unr.edu.ar/~diazcaro/QC/Tutorials/Un%20poco%20de%20computacion%20cuantica%20-%20Algoritmos%20mas%20comunes.pdf a https://www.fceia.unr.edu.ar/~diazcaro/QC/Tutorials/Un%20poco%20de%20computacion%20cuantica%20-%20Algoritmos%20mas%20comunes.pdf

Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.

Saludos.—InternetArchiveBot (Reportar un error) 01:03 10 mar 2020 (UTC)

¿imprecisión en la explicación del algoritmo?

Hola,

En la explicación del algoritmo, en la parte "I. El problema de la factorización." dice:

Sea $N\in \mathbb {N}$. Entonces, encontrar un factor $x\in \mathbb {N}$, es encontrar una solución para la ecuación:

$mod{(x^{2},N)}=1$

Creo que es impreciso, ya que da a entender que $x$ es un factor de $\mathbb {N}$ cuando no tiene por qué serlo. Por ejemplo, si $N=6$ tenemos que $x=5$ ya que $mod{(5^{2},N)}=1$ cuando el factor no es 5 sino 4 (bueno, $mcd(4,6)\neq 1$).

Por otro lado, en la versión inglesa y en otros textos nunca hablan de $x^{2}$ sino de $x^{r}$.

Lo cambiaría yo, pero no tengo los conocimientos suficientes.