viernes, 1 de junio de 2012
¿Entonces el computador cuántico hará mejor las cosas que las computadoras actuales?
No necesariamente. Por ejemplo, las computadoras actuales son muy buenas para multiplicar grandes números; el computador cuántico no lo hará mucho mejor. Sin embargo aquellas operaciones que requieran de operaciones repetitivas, pueden hacer uso del cómputo en paralelo:
La factorización de grandes números : Una computadora actual se estima que tardaría varios miles de millones de años para factorizar un número de 1000 dígitos, mientras que un computador cuántico lo haría en ¡20 minutos!.
La búsqueda en bases de datos : Las búsquedas en bases de datos no ordenadas se realizan actualmente al azar (ningún algoritmo es más eficiente) y para localizar un dato en especial se requiere en promedio de N/2 intentos, donde N es el número total de datos. Un computador cuántico podría realizar lo anterior en un número de intentos igual a la raíz cuadrada de N. Así por ejemplo si N es igual a un millón, una computadora actual tendría que intentar 500,000 veces, mientras que el computador cuántico lo haría sólo 1,000 veces
Etiquetas:
Inicio
Suscribirse a:
Enviar comentarios (Atom)
0 comentarios:
Publicar un comentario