Link: http://www.sciencemag.org/content/339/6121/767
Hay ordenadores clásicos digitales (basados en bits y puertas lógicas) y analógicos; también hay ordenadores cuánticos “digitales” (basados en cubits y circuitos de puertas lógicas cuánticas) y “analógicos” (como los basados en caminos aleatorios cuánticos). Los tres artículos que se publican en Science muestran que un ordenador cuántico analógico basado en caminos aleatorios puede realizar ciertos cálculos algebraicos con matrices mucho más rápido que su versión clásica. En este tipo de computación, varias partículas recorren un camino con múltiples bifurcaciones, eligiendo en cada paso el camino derecho o el izquierdo con cierta probabilidad; variando estas probabilidades se pueden implementar algunos algoritmos de cálculo. En la versión clásica cada trayectoria es independiente, pero la superposición cuántica de todas las trayectorias posibles permite reducir el número de pasos para explorarlas en su totalidad. El secreto es utilizar como partículas bosones acoplados por fuerzas de intercambio. Spring et al., Broome et al., y Tillmann et al. utilizan fotones (partículas de luz) para implementar su algoritmo de caminos aleatorios cuánticos. Los fotones se propagan por una serie de guías ópticas que están muy cercas las unas de las otras, de tal forma que los fotones pueden saltar a las guías adyacentes. Los autores llaman a su algoritmo “muestreo de bosones.”
Link: http://francis.naukas.com/2013/02/15/calculo-eficiente-del-permanente-de-una-matriz-mediante-computacion-cuantica/

