Tag Archives:: Factorización de números

Para factorizar el número 291 311 = 523 × 557 usando el algoritmo de Shor se requieren 38 cúbits (bits cuánticos). Este número se puede reducir si tenemos información a priori sobre los factores. Por ejemplo, sabiendo que en binario ambos factores tienen la forma (1 000∗0 1∗∗1)2 bastan 6 cúbits. Usando dicho truco, mediante computación cuántica adiabática se […]

Para factorizar el número 15 = 5 × 3 el algoritmo de Shor (1994) requiere 12 cubits, pero bastan 5 cubits con el algoritmo de Kitaev (1995). Se publica en Science una implementación del algoritmo de Kitaev usando 5 átomos atrapados. Los autores afirman que es un algoritmo escalable y muchos medios se hacen eco de esta noticia como […]