Saltar al contenido ForoHackers

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

Computación cuántica
#3228 · · Citar · 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

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder