1. Bit
  2. Qubit
  3. Superposición
  4. Medida
  5. Entrelazamiento
  6. Circuitos
  7. Fourier
  8. Shor
  9. Grover
  10. Corrección

Capítulo 01 · Qubits

Un vector unitario en un espacio complejo

Un qubit no es «0 y 1 a la vez». Es un vector unitario de ℂ2, cuyas componentes son amplitudes complejas; los cuadrados de sus módulos dan las probabilidades de cada resultado. Geométricamente, todo qubit es un punto de una esfera.

En 1900 Max Planck explicó el espectro de los cuerpos calientes suponiendo que la energía se intercambia en paquetes discretos, cuantos. Un cuarto de siglo después, Heisenberg (1925) y Schrödinger (1926) construyeron dos teorías que parecían distintas y resultaron ser la misma, y en 1932 John von Neumann les dio su forma matemática definitiva: los estados de un sistema cuántico son vectores de un espacio de Hilbert. El sistema cuántico no trivial más pequeño tiene un espacio de dimensión dos: el qubit.

Espacios de Hilbert y notación de Dirac

Definición (espacio de Hilbert, dimensión finita)

Un espacio vectorial ℋ=ℂd con el producto interior ⟨ϕ|ψ⟩=∑iϕi‾ψi, que es lineal en el segundo argumento, cumple ⟨ϕ|ψ⟩=⟨ψ|ϕ⟩‾ y ⟨ψ|ψ⟩=‖ψ‖2≥0, con igualdad solo para ψ=0.

Paul Dirac introdujo en 1939 una notación que se sigue usando en todas partes. Un vector columna es un ket, |ψ⟩; su traspuesto conjugado, un vector fila, es un bra, ⟨ψ|=|ψ⟩†. Juntos forman un bra-ket, el producto interior ⟨ϕ|ψ⟩, y en el orden contrario un operador: |ψ⟩⟨ψ| es el proyector sobre |ψ⟩.

El qubit y la regla de Born

Postulado (estados)

El estado de un qubit es un vector unitario de ℂ2:

|ψ⟩=α|0⟩+β|1⟩,α,β∈ℂ,|α|2+|β|2=1.

Los números α y β son amplitudes. No se pueden observar directamente. Lo que se observa es el resultado de una medida, y aquí Max Born, en una nota a pie de página de un artículo de 1926, dio la regla que conecta el formalismo con el laboratorio.

Postulado (regla de Born)

Al medir |ψ⟩ en la base {|0⟩,|1⟩} se obtiene 0 con probabilidad |α|2=|⟨0|ψ⟩|2 y 1 con probabilidad |β|2=|⟨1|ψ⟩|2. Tras la medida, el estado pasa a ser |0⟩ o |1⟩, según el resultado.

Por eso un qubit no es «0 y 1 a la vez»: es un estado que, al medirlo, da un resultado concreto con probabilidades fijadas por las amplitudes. La diferencia con un bit probabilístico es que las amplitudes son números complejos que pueden anularse entre sí, como veremos en el siguiente capítulo. Cada amplitud se puede imaginar como una flecha en el plano complejo: su longitud es el módulo y su ángulo es la fase, α=|α|eiφ.

La fase global es invisible

Proposición (fase global)

Para todo real γ, los estados |ψ⟩ y eiγ|ψ⟩ dan las mismas probabilidades en cualquier medida.

Demostración

Cualquier resultado tiene probabilidad |⟨e|ψ⟩|2 para algún vector unitario |e⟩. Multiplicar por eiγ da |eiγ|2|⟨e|ψ⟩|2=|⟨e|ψ⟩|2, porque |eiγ|=1.

La fase relativa entre α y β, en cambio, sí importa: 12(|0⟩+|1⟩) y 12(|0⟩−|1⟩) dan las mismas probabilidades en la base {|0⟩,|1⟩}, pero son estados ortogonales, perfectamente distinguibles en otra base. Se llaman |+⟩ y |−⟩.

La esfera de Bloch

Un qubit tiene cuatro parámetros reales (dos números complejos), menos uno por la normalización y otro por la fase global invisible: quedan dos. Dos ángulos, como la latitud y la longitud de una esfera.

Teorema (esfera de Bloch)

Salvo una fase global, todo estado de un qubit se escribe de forma única como

|ψ⟩=cos⁡θ2|0⟩+eiφsin⁡θ2|1⟩,θ∈[0,π],φ∈[0,2π),

y la aplicación |ψ⟩↦(sin⁡θcos⁡φ,sin⁡θsin⁡φ,cos⁡θ) es una biyección entre los estados puros y los puntos de la esfera unidad S2 (con φ indefinido en los polos). Los estados ortogonales corresponden a puntos antípodas.

Demostración

Escribamos α=|α|eia y β=|β|eib. Multiplicar por la fase global e−ia hace α real y no negativo, y deja β=|β|ei(b−a). Como |α|2+|β|2=1, hay un único θ∈[0,π] con |α|=cos⁡(θ/2) y |β|=sin⁡(θ/2); tomamos φ=b−a.

Para la ortogonalidad: ⟨ψ|ψ′⟩=0 significa que el ángulo entre los dos vectores de ℂ2 es de 90°, y los semiángulos de la fórmula lo duplican en 180° sobre la esfera. Explícitamente, el antípoda de (θ,φ) es (π−θ,φ+π), y cos⁡θ2cos⁡π−θ2−sin⁡θ2sin⁡π−θ2=cos⁡π2=0.

Arrastra el punto sobre la esfera (o usa los controles). El polo norte es |0⟩ y el polo sur |1⟩; en el ecuador están las superposiciones equilibradas, que solo se diferencian en su fase relativa φ. Las flechas de la derecha son las dos amplitudes en el plano complejo. Al medir se obtiene 0 con probabilidad cos2⁡(θ/2), sea cual sea φ.

¿Cuánta información cabe en un qubit?

Para describir un qubit hacen falta dos números reales, que en principio podrían tener infinitas cifras decimales. ¿Podría un solo qubit guardar una enciclopedia? No, y el motivo es un teorema.

Teorema (cota de Holevo, 1973, caso particular)

Si un mensaje clásico se codifica en el estado de n qubits y el receptor los mide de cualquier manera, la información mutua entre el mensaje y el resultado es como mucho de n bits.

Cada medida colapsa el estado y entrega un solo bit por qubit. La información de las amplitudes es real, pero no es accesible de una vez. El arte de los algoritmos cuánticos consiste en hacer interferir las amplitudes para que, cuando por fin midamos, el bit útil aparezca con alta probabilidad.

Ya tenemos la descripción estática de un qubit. En el siguiente capítulo lo ponemos en movimiento y aparece el rasgo que distingue a las amplitudes de las probabilidades: pueden anularse entre sí.

Referencias

  1. M. Born (1926). «Zur Quantenmechanik der Stoßvorgänge». Zeitschrift für Physik, 37.
  2. J. von Neumann (1932). Mathematische Grundlagen der Quantenmechanik. Springer.
  3. P. A. M. Dirac (1939). «A new notation for quantum mechanics». Mathematical Proceedings of the Cambridge Philosophical Society, 35(3).
  4. F. Bloch (1946). «Nuclear Induction». Physical Review, 70.
  5. A. S. Holevo (1973). «Bounds for the quantity of information transmitted by a quantum communication channel». Problems of Information Transmission, 9(3).
  6. M. A. Nielsen e I. L. Chuang (2010). Quantum Computation and Quantum Information, ed. del 10.º aniversario. Cambridge University Press.