Skip to the content ForoHackers
Log inJoin

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

Quantum computing
#3228 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply