Programación cuántica para programadores no cuánticos

El objetivo del tutorial es simular un programa cuántico. Es decir, programaremos los estados de los qubits, las puertas cuánticas, y los circuitos, para llegar a entender cómo, desde la superposición y el entrelazamiento, se puede 'computar' un algoritmo específico.

Una cosa importante a tener en cuenta es que la computación cuántica se puede simular en ordenadores normales. Cierto es, que a poco que incrementas los qubits, lo que el computador cuántico realiza en paralelo gracias a la superposición y entrelazamiento cuántico, en los ordenadores clásicos se ha de modelar con matrices numéricas de alto coste computacional.

En el curso se modela y simula una factorización. Esto es, dado un número de entrada, se quieren saber qué dos números son los que multiplicados dan ese número. Evidentemente el número de qubits es pequeño por razones didácticas y de tiempo de proceso de CPU. Lo importante al final es ver cómo, a partir de las operaciones cuánticas, se llega al resultado.

A tener en cuenta también, que no se usa el algoritmo de Shor, que es, en la literatura, el óptimo para la operación de factorización. Aquí se uso el de Grover, que es más sencillo de entender e implementar, y que, aunque no sea óptimo, sirve para mostrar un ejemplo real de cómo funciona la computación cuántica.