Regularización · Artículo 04·04

El panorama completo

Cuatro módulos, un solo hilo: del peor caso de una toma al promedio asintótico. Aquí lo juntamos todo, incluido el análogo para la min-entropía, y vemos por qué las cantidades de una toma son las verdaderamente fundamentales.

Conviene detenerse y mirar el camino recorrido. Empezamos con una cantidad de una sola toma, pesimista y frágil; la hicimos robusta permitiendo un error; y al promediarla sobre muchas copias reapareció la entropía relativa de siempre. Ese recorrido —peor caso → suavizado → promedio— no es solo la estructura de estos cuatro módulos: es la relación de fondo entre la información de una toma y la asintótica.

La escalera completa

Para dos estados, todo cabe en una cadena de desigualdades. La entropía relativa está abajo, la max-relativa arriba, y el suavizado más la regularización es el ascensor que las conecta:

D(ρσ)  =  limn1nDmaxε(ρnσn)    Dmaxε(ρσ)    Dmax(ρσ).D(\rho\|\sigma) \;=\; \lim_{n\to\infty}\tfrac1n D_{\max}^{\varepsilon}(\rho^{\otimes n}\|\sigma^{\otimes n}) \;\le\; D_{\max}^{\varepsilon}(\rho\|\sigma) \;\le\; D_{\max}(\rho\|\sigma).

De derecha a izquierda: el peor caso crudo; luego el suavizado, que lo baja un poco tolerando un error ε\varepsilon; y al final la regularización, que al promediar sobre copias lo deja en el mínimo de la escalera, la entropía relativa. Cada módulo de este bloque ha sido un peldaño de esta misma escalera.

El análogo de la min-entropía

La historia se repite, punto por punto, con la min-entropía condicional. Su versión suavizada, Hminε(AB)H_{\min}^{\varepsilon}(A|B), es robusta; y su regularización converge a la entropía condicional de von Neumann entropía condicional de von Neumann:

limn1nHminε(AnBn)ρn=H(AB)ρ.\lim_{n\to\infty} \tfrac1n\, H_{\min}^{\varepsilon}\big(A^n \,\big|\, B^n\big)_{\rho^{\otimes n}} = H(A|B)_\rho.

Es la propiedad de equipartición equipartición «totalmente cuántica». Y su dirección es la opuesta a la de antes: como HminHH_{\min} \le H, aquí la tasa asciende desde el peor caso de una toma hasta el promedio. La min-entropía condicional de una toma, promediada sobre muchas rondas, se convierte en la conocida entropía condicional.

Por qué las de una toma son las fundamentales

Hay una inversión de perspectiva que vale la pena hacer explícita. Solemos pensar en la entropía de von Neumann y en la relativa como las cantidades «primarias», y en las de una toma como refinamientos técnicos. La imagen que emerge de estos módulos es la contraria: las cantidades de una toma —DmaxεD_{\max}^{\varepsilon}, HminεH_{\min}^{\varepsilon}— son las que gobiernan cualquier tarea concreta, con sus recursos finitos y su error real. Las asintóticas son sus sombras regularizadas: lo que queda cuando el número de repeticiones tiende a infinito y las fluctuaciones se borran. Por eso el curso empezó, en el Módulo 01, construyendo la herramienta —la programación cónica— para calcularlas.

Ejemplos resueltos

Ejemplo resuelto 1 · La min-entropía asciende hasta H(A|B)

Problema. Retoma la conjunta clásica del Módulo 02: p(0,0)=p(1,1)=0.4p(0,0) = p(1,1) = 0.4, p(0,1)=p(1,0)=0.1p(0,1) = p(1,0) = 0.1. Su min-entropía condicional de una toma era Hmin(AB)=0.322H_{\min}(A|B) = 0.322 bits. ¿A qué valor converge al regularizar?

Solución. Al valor de la entropía condicional H(AB)=H(AB)H(B)H(A|B) = H(AB) - H(B). La marginal pB=(0.5,0.5)p_B = (0.5, 0.5) da H(B)=1H(B) = 1 bit. La conjunta (0.4,0.1,0.1,0.4)(0.4, 0.1, 0.1, 0.4) tiene H(AB)=2(0.4log20.4+0.1log20.1)1.722H(AB) = -2(0.4\log_2 0.4 + 0.1\log_2 0.1) \approx 1.722 bits. Por tanto

H(AB)=1.7221=0.722 bits.H(A|B) = 1.722 - 1 = 0.722 \text{ bits}.

La regularización lleva la min-entropía condicional de 0.3220.322 (una toma) a 0.7220.722 (asintótica): asciende, porque el peor caso siempre queda por debajo del promedio.

Ejemplo resuelto 2 · La escalera, de arriba abajo

Problema. Resume la escalera para la min-entropía de la distribución p=(0.7, 0.2, 0.1)p = (0.7,\ 0.2,\ 0.1): valor de una toma y valor regularizado.

Una toma. Hmin(A)=log20.70.515H_{\min}(A) = -\log_2 0.7 \approx 0.515 bits (lo calculamos en el Módulo 02).

Regularizado. La min-entropía suavizada, promediada sobre copias, converge a la entropía de Shannon: H(A)=(0.7log20.7+0.2log20.2+0.1log20.1)1.157H(A) = -(0.7\log_2 0.7 + 0.2\log_2 0.2 + 0.1\log_2 0.1) \approx 1.157 bits.

Así, la incertidumbre por copia crece de 0.5150.515 a 1.1571.157 bits al pasar de una toma al régimen asintótico. La brecha entre ambas —el precio de trabajar con una sola realización— es justo lo que estos cuatro módulos han caracterizado.

Ejercicios

Ejercicio 1

Explica, en una frase, por qué la regularización de la max-relativa hace descender la tasa, mientras que la de la min-entropía la hace ascender.

Solución

Porque el suavizado empuja cada cantidad hacia su promedio desde lados opuestos: la max-relativa es un peor caso por arriba de la entropía relativa (se minimiza al suavizar, así que baja hacia DD), mientras que la min-entropía es un peor caso por debajo de la entropía de von Neumann (se maximiza al suavizar, así que sube hacia HH).

Ejercicio 2

Para un estado puro ρ=ψψ\rho = |\psi\rangle\langle\psi|, ¿cuánto valen Hmin(A)H_{\min}(A) y su regularización H(A)H(A)? ¿Qué tiene de especial?

Solución

Un estado puro tiene λmax=1\lambda_{\max} = 1, así que Hmin(A)=log21=0H_{\min}(A) = -\log_2 1 = 0, y su entropía de von Neumann también es H(A)=0H(A) = 0. Aquí una toma y asintótico coinciden: no hay incertidumbre que regularizar. La escalera se colapsa a un punto siempre que el estado no tiene aleatoriedad que promediar.

Y de aquí, al Módulo 05. Hemos recorrido la familia «max»: la max-relativa y la min-entropía (que es un Dmax-D_{\max} con la identidad). El siguiente módulo cruza al otro lado —la min-relativa, la max-entropía condicional y la entropía de contraste de hipótesis— y muestra cómo se emparejan por dualidad, la misma dualidad de SDP del Módulo 01.