Nuevo algoritmo de corrección de errores en recocido cuántico

Dibujo20130802 connectivity graph D-Wave One -Rainier- and D-Wave Two -Vesuvius

El recocido cuántico (“quantum annealing”) es una forma de computación cuántica para la resolución de problemas de optimización combinatoria que presenta grandes ventajas (speedups) en algunos algoritmos respecto a las implementaciones basadas en el recocido simulado clásico (“simulated annealing”). Pero esta técnica no es ventajosa con un gran número de cubits sino se usan técnicas de corrección de errores. La nueva técnica llamada QAC se ha mostrado usando 344 cubits superconductores en los ordenadores D-Wave One (“Rainier”) y D-Wave Two (“Vesuvius”) de la compañía canadiense D-Wave Systems. El problema resuelto se codifica con 86 cubits, siendo el resto de los cubits necesarios para la corrección de errores. El artículo técnico, para los interesados en los detalles, es Kristen L. Pudenz, Tameem Albash, Daniel A. Lidar, “Error corrected quantum annealing with hundreds of qubits,” arXiv:1307.8190, Subm. 31 Jul 2013.

Sigue leyendo