Capítulo 02 · Interferencia
Amplitudes que se anulan
Las probabilidades solo se suman; las amplitudes pueden anularse. Esa única diferencia, la interferencia, es el origen de toda ventaja cuántica. Una moneda lanzada dos veces sigue siendo aleatoria; una «moneda cuántica» lanzada dos veces da una respuesta segura.
En este capítulo
En 1801 Thomas Young hizo pasar luz por dos rendijas estrechas y vio en la pared un patrón de franjas claras y oscuras: donde las ondas llegaban en fase se reforzaban, y donde llegaban desfasadas se anulaban. En 1989 el equipo de Akira Tonomura, en Hitachi, repitió el experimento disparando electrones de uno en uno. Cada uno dejaba un único punto en la pantalla, pero tras miles de ellos aparecían las mismas franjas. Cada electrón se comporta como si pasara por las dos rendijas e interfiriera consigo mismo.
La evolución es lineal y unitaria
Entre medidas, un sistema cuántico cerrado evoluciona según la ecuación de Schrödinger (1926), . Su solución es con , una aplicación lineal que conserva la norma.
La evolución de un sistema cerrado durante un intervalo de tiempo viene dada por una matriz unitaria , es decir, una con :
La linealidad es el principio de superposición: si y son estados posibles, también lo es cualquier combinación normalizada de ellos, y actúa sobre cada parte por separado. La unitariedad garantiza que las probabilidades sigan sumando 1, y que toda evolución se pueda deshacer con : es la versión cuántica de la computación reversible.
El término de interferencia
Supongamos que a un resultado se puede llegar por dos caminos, con amplitudes y . La mecánica cuántica suma las amplitudes y solo después eleva al cuadrado:
El último término puede ser positivo (interferencia constructiva) o negativo (destructiva). Si , el resultado se vuelve imposible aunque cada camino, por sí solo, llegaría a él. Richard Feynman convirtió esta regla en el punto de partida de su formulación de la mecánica cuántica (1948): la amplitud de un proceso es la suma sobre todos los caminos del producto de las amplitudes a lo largo de cada camino.
Si son matrices estocásticas, la probabilidad de llegar a un resultado es una suma, sobre caminos, de productos de números no negativos. Añadir un camino nuevo solo puede aumentarla.
Esta es toda la diferencia. Un algoritmo aleatorio solo puede acumular probabilidad en las respuestas buenas; un algoritmo cuántico puede, además, quitar probabilidad a las malas haciendo que sus caminos se anulen entre sí.
Una moneda cuántica
La puerta de Hadamard es la versión cuántica de lanzar una moneda:
Aplicada a da una superposición al 50 %. Una moneda aleatoria clásica aplicada dos veces sigue dando 50 %. La moneda cuántica aplicada dos veces devuelve exactamente el estado inicial.
Los dos caminos que llevan a tienen amplitudes y y se anulan; los dos que llevan a se suman. El azar de la primera moneda no era ignorancia sobre un resultado oculto: era una superposición, y las superposiciones se pueden deshacer.
El interferómetro de Mach-Zehnder
El mismo circuito se puede construir con luz: un divisor de haz (que actúa como ), dos brazos y un segundo divisor. Si un brazo añade un retraso de fase , el circuito es , con .
Partiendo de , la salida de se detecta en 0 con probabilidad
Paseos cuánticos
La interferencia tiene efectos llamativos incluso en procesos sencillos. En un paseo aleatorio clásico, un caminante lanza una moneda en cada paso y se mueve a la izquierda o a la derecha: tras pasos, su distancia típica al origen crece como , por el teorema central del límite. En un paseo cuántico (Aharonov, Davidovich y Zagury, 1993; Ambainis et al., 2001) la moneda es un qubit, se le aplica la puerta de Hadamard y el caminante se mueve a izquierda o derecha en superposición según la moneda.
Para el paseo de Hadamard en la recta, la desviación típica de la posición tras pasos crece linealmente, , mientras que en el paseo aleatorio clásico .
Esta diferencia cuadrática es la misma que aparecerá en el algoritmo de Grover, y los paseos cuánticos son la base de varios algoritmos con aceleraciones exponenciales para problemas sobre grafos. La lección general: un ordenador cuántico no prueba todas las respuestas a la vez. Coreografía la interferencia para que los caminos hacia las respuestas equivocadas se anulen.
Referencias
- T. Young (1804). «The Bakerian Lecture: Experiments and Calculations Relative to Physical Optics». Philosophical Transactions of the Royal Society, 94.
- R. P. Feynman (1948). «Space-Time Approach to Non-Relativistic Quantum Mechanics». Reviews of Modern Physics, 20(2).
- A. Tonomura et al. (1989). «Demonstration of single-electron buildup of an interference pattern». American Journal of Physics, 57(2).
- Y. Aharonov, L. Davidovich y N. Zagury (1993). «Quantum random walks». Physical Review A, 48(2).
- A. Ambainis, E. Bach, A. Nayak, A. Vishwanath y J. Watrous (2001). «One-dimensional quantum walks». STOC.