Computadora Cuantica Podría Resolver El Misterio De Los Números Primos

Un rompecabezas de millones de dólares en relación con los números primos pueden abordarse sólo con un tamaño medio ordenador cuántico.

Hay una carrera para encontrar números primos cada vez más grandes , pero no hay forma de predecir cuándo el siguiente pop-up. Una opción es medir su distribución a través de una fórmula que calcule cuántos existen por debajo de un número, X. La hipótesis de Riemann dice que esto es posible para cada X. Sin embargo, aunque una prueba de esto es valor de $ 1 millón en premios del Instituto Clay de Matemáticas en Cambridge, Massachusetts, hasta ahora nadie ha logrado producir uno.

En lugar matemáticos encontrar la manera de contar los números primos por debajo de los valores cada vez más grandes de X y compararlos con la predicción de Riemann para ver si alguno no está de acuerdo - si lo hacen, esto podría refutar Riemann.

El récord hasta ahora ha sido la de contar los números primos por debajo de un septillion. Tomó David Platt , de la Universidad de Bristol, Reino Unido, tres meses para crujir las sumas. Para obtener un número con un cero de más, se necesitarían nueve meses. "En algún momento usted tiene que decir, es que nadie va a tener la motivación para ir más alto?" , dice.

«Sorprendentemente poderoso"

Ahora José Latorre , de la Universidad de Barcelona, ​​en España, junto con Germán Sierra, de la Universidad Autónoma de Madrid, ha desarrollado el primer algoritmo cuántico para contar números primos. Los ordenadores cuánticos debe ser más rápido que los ordinarios porque sus bits ocupar varios estados a la vez, y no sólo un 1 o un 0. Pero los más grandes construidos tener sólo un puñado de "qubits", por lo que este aumento de velocidad no se ha realizado prácticamente.

Utilizando el algoritmo Latorre, rompiendo el récord de los números primos requeriría una computadora qubit 80, más grande que cualquier otro que existen hoy en día, pero mucho más pequeña que la bestia bit 1000 se requiere para el famoso algoritmo cuántico de Shor , batir el récord de factorización.

"La idea es simple, elegante y de gran alcance es sorprendente", dice Seth Lloyd del Instituto Tecnológico de Massachusetts. "Sería una buena cosa que hacer con un pequeño ordenador cuántico, si tiene uno."

Fuente:

http://www.newscientist.com/