El blog de los empleados
de Telefónica I+D

En los últimos años, la computación cuántica ha despertado el interés de la comunidad científica y tecnológica debido a las promesas, entre otras, de la capacidad de resolución eficiente de problemas “difíciles” para la computación clásica. Uno de esos problemas por ejemplo, el de la factorización en números primos elevados de otro número grande, es en el que se basa la seguridad del algoritmo RSA de encriptación, problema “difícil” de resolver con cualquier algoritmo conocido en un ordenador clásico, pero fácil de tratar en un ordenador cuántico gracias al algoritmo de Shor.

Desafortunadamente esa característica clave de los ordenadores cuánticos, la dificultad de describirlos en un ordenador clásico, es a la vez responsable de que sea difícil entender de forma precisa qué se puede hacer con ellos.

Para poder llegar a ese entendimiento se han desarrollado una serie de técnicas (como por ejemplo la de los estabilizadores) que permiten simular de forma eficiente en un ordenador clásico ciertas clases de algoritmos cuánticos.

Los estudios sobre estas técnicas se han centrado hasta ahora en su aplicación a la propia computación cuántica, al procesamiento de información cuántica (corrección de errores) y a problemas físicos. La cuestión que me surge de forma directa es si es posible aplicar estas técnicas a aplicaciones tecnológicas (telecomunicaciones, procesamiento de información, etc.) y aprovechar al menos algunas de las ventajas que nos ofrece la computación cuántica sin tener que esperar a los ordenadores cuánticos.