Saltar al contenido ForoHackers

Computación cuántica: por dónde empezar

Computación cuántica
#722 · Ophuscado · · Denunciar

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

  1. Números complejos, vectores y matrices: el álgebra lineal de las aplicaciones unitarias.
  2. Simula a mano y en código uno y dos cúbits: puertas Hadamard, de fase y CNOT.
  3. Construye un par de Bell y mídelo muchas veces; comprueba las correlaciones.
  4. Implementa un simulador pequeño y ejecuta en él Deutsch-Jozsa y Grover.
  5. 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

Inicia sesión o únete para responder.