David Hanneke, investigador del NIST, junto al primer procesador programable universal para una potencial computadora cuántica.

Las computadoras cuánticas no son algo que abunden demasiado por ahí, de hecho no hay. Hay unos pocos circuitos/procesadores construidos y aún ninguno con aplicación practica ni cerca del 99% de efectividad. Lo que sí es cierto es que hace ya unos cuantos años (aunque pocos en relación a la historia de la física) que se habla de la computación cuántica (quantum computing).

Un qubit (quantum bit) sería más o menos el análogo al bit de las computadoras clásicas. A diferencia del bit que puede estar en dos estados: 1 y 0; un qubit puede encontrarse en 3 diferentes estados: 1, 0 y estado de superposición. Este último vendría a ser un estado en el que los estados 1 y 0 conviven simultaneamente.

Mucho se ha escrito y se sigue escribiendo sobre mecánica cuántica y computación cuántica (dejo los links de wikipedia para quien quiere empezar a interiorizarse un poco), pero un tema que lleva relativamente poco tiempo tratado es el de la programación que se puede, o podrá mejor dicho, utilizar en las futuras computadoras cuánticas.

De manera similar a la que los circuitos de una computadora clásica se traducen en un lenguaje máquina, sobre este un ensamblador, y por encima lenguajes de alto nivel, intentando hacer más fácil la tarea de los desarrolladores; los circuitos cuánticos (por supuesto también hay puertas lógicas. La más curiosa: raíz k-enésima de NOT) intentan ser llevados por los investigadores a representaciones en lenguaje ensamblador, y hasta se han hecho incursiones en lenguajes de alto nivel similares a C y C++.

Finalizando esta rápida introducción, les dejo un sondeo sobre la evolución de los estudios en cuanto a programación cuántica de bajo y alto nivel, bien clasificada y detallada, escrita por Simon Gay; y una enriquecedora bibliografía.