Una computadora cuántica guarda información en cúbits, que pueden estar en superposiciones de 0 y 1 y entrelazarse entre sí. Un cálculo dirige las amplitudes de esos estados para que las respuestas erróneas se cancelen y las correctas se refuercen. No es una máquina clásica más rápida: solo ayuda en problemas con la estructura adecuada.
Conceptos clave
- Cúbit y vector de estado: el estado de un cúbit es un par de amplitudes complejas; n cúbits necesitan 2^n.
- Puertas y circuitos: las operaciones cuánticas son matrices unitarias reversibles, dibujadas como circuitos de puertas como Hadamard y CNOT.
- Superposición e interferencia: las amplitudes se suman como ondas, y los algoritmos disponen que los caminos útiles interfieran de forma constructiva.
- Entrelazamiento: estados conjuntos que no se pueden describir cúbit por cúbit, con correlaciones que ningún modelo clásico reproduce.
- Medición: leer un cúbit da un 0 o un 1 al azar, con una probabilidad fijada por las amplitudes, y colapsa el estado.
Vocabulario
- Esfera de Bloch: una imagen del estado de un cúbit como un punto en una esfera.
- Shot: una ejecución de un circuito seguida de una medición; los resultados se recogen en muchos shots.
- Teorema de no clonación: un estado cuántico desconocido no se puede copiar.
- Simulador: software clásico que calcula las amplitudes de circuitos pequeños.
Qué estudiar, en orden
- Números complejos, vectores y matrices: el álgebra lineal de las aplicaciones unitarias.
- Simula a mano y en código uno y dos cúbits: puertas Hadamard, de fase y CNOT.
- Construye un par de Bell y mídelo muchas veces; comprueba las correlaciones.
- Implementa un simulador pequeño y ejecuta en él Deutsch-Jozsa y Grover.
- Lee cómo crece con los cúbits el coste de simular, y por qué importa.
Etiquetas relacionadas
#quantum-algorithms #quantum-information #linear-algebra #complexity