LinuxParty

"Las investigaciones realizadas en la Universidad de Bristol, bislumbran que un número de algoritmos de computación cuántica pueden pronto ser capaces de ejecutar cálculos de una complejidad mucho más allá de lo que las computadoras de hoy en día nos permiten hacer. El avance implica el uso de un chip óptico especialmente diseñado para llevar a cabo lo que se conoce como un "quantum walk" -paseo cuántico- con dos partículas ... y sugiere que la era de la computación cuántica puede estar acercándose más rápido que la comunidad científica habría creído.
Un paseo aleatorio "random walk" - un concepto matemático con aplicaciones útiles en ciencias de la computación- es la trayectoria de un objeto que puede tomar sucesivos pasos en una dirección aleatoria, pudiendo ser sobre una línea (con sólo dos posibles direcciones) o sobre un espacio multidimensional. Un paseo cuántico "quantum walk" es el mismo concepto, pero traducido al mundo de la computación cuántica, un campo en el que el azar juega un papel central. Los paseos cuánticos constituyen una parte esencial de muchos de los algoritmos que hacen de este nuevo tipo de cálculo tan prometedor, incluyendo algoritmos de búsqueda que llevarán a cabo mejoras en velocidad  exponencialmente más rápido que los que utilizamos hoy en día. "

Vía Slashdot.

Enlaces:

http://www.gizmag.com/two-photon-walk-quantum-computing/16394/