Low-Depth Random Unitaries without Ancillae

En el mundo cuántico, la aleatoriedad no es solo una falta de orden; es una herramienta poderosa. Así como un mazo de cartas bien mezclado es esencial para un juego justo, una disposición verdaderamente aleatoria de estados cuánticos es la base de muchas tecnologías avanzadas, desde sensores ultraprecisos hasta códigos inquebrantables. Los científicos utilizan estas disposiciones aleatorias, conocidas como unitarias, para probar qué tan bien funcionan las computadoras cuánticas, para medir cambios físicos diminutos y para comprender cómo se propaga la información a través de sistemas complejos. Sin embargo, crear un estado cuántico perfectamente aleatorio es increíblemente difícil. La forma más natural de hacerlo requiere un número de pasos que crece tan rápido con el tamaño del sistema que se vuelve imposible de realizar en cualquier máquina que podamos construir hoy en día. Para sortear esto, los investigadores utilizan "diseños", que son atajos ingeniosos. Estos son circuitos que no son perfectamente aleatorios, pero que imitan el comportamiento estadístico de la aleatoriedad real lo suficientemente cerca como para su uso práctico. El objetivo siempre ha sido hacer que estos atajos sean lo más cortos y simples posible, utilizando la menor cantidad de pasos y la menor cantidad de hardware.

Durante años, un obstáculo importante se interpuso en el camino de hacer que estos atajos fueran eficientes. Los métodos más efectivos conocidos por la ciencia requerían una cantidad masiva de espacio adicional. Para generar un diseño aleatorio en un sistema de cierto tamaño, estos métodos demandaban una vasta cantidad de bits cuánticos adicionales y no utilizados, a menudo mucho más de los que el propio sistema contenía. Esta sobrecarga espacial era un cuello de botella severo, haciendo que muchos protocolos avanzados fueran impracticables para dispositivos del mundo real donde el espacio es un recurso limitado. La pregunta central era si era posible lograr la misma calidad de aleatoriedad sin tomar prestado este espacio extra, utilizando solo los qubits que ya formaban parte del sistema.

Un equipo de investigadores de la Universidad de Tsinghua ha respondido ahora a esta pregunta con un sí definitivo. Han desarrollado un nuevo método para generar estos diseños cuánticos aleatorios que no requiere ningún espacio adicional. Su enfoque funciona para sistemas de cualquier tamaño y en diversas configuraciones físicas, incluyendo aquellas donde cada parte puede comunicarse con todas las demás. El equipo demostró que pueden crear estos diseños en un número de pasos que es esencialmente el mejor posible, escalando eficientemente a medida que el sistema crece. Para sistemas dispuestos en una estructura de red, el número de pasos crece lentamente con el tamaño del sistema, y para sistemas donde todo está conectado, los pasos crecen aún más lentamente. Crucialmente, esta eficiencia se logra sin añadir ni un solo bit cuántico extra.

Los investigadores lograron esto repensando cómo se construye la aleatoriedad. En lugar de intentar generar fases aleatorias complejas para cada estado posible, lo cual es computacionalmente costoso, utilizaron una estrategia basada en probar si grupos de estados son idénticos. Descubrieron que podían aproximar estas pruebas mediante una serie de comprobaciones aleatorias simples que podían realizarse directamente sobre los propios qubits del sistema. Al tomar prestadas partes inactivas del sistema temporalmente para ayudar con el cálculo y luego devolverlas exactamente como estaban, evitaron la necesidad de almacenamiento extra permanente. Esta técnica, conocida como computación catalítica, les permitió realizar operaciones aritméticas complejas sin dejar rastro alguno ni requerir hardware adicional.

Una vez que tuvieron un método para crear una muy buena aproximación de un diseño aleatorio, el equipo dio un paso más para hacerlo perfecto. Demostraron que, simplemente ajustando la probabilidad de elegir ciertos circuitos de su colección, podrían convertir su diseño aproximado en uno exacto. Este diseño exacto replica el comportamiento de la aleatoriedad real con error cero, una mejora significativa respecto a métodos anteriores que requerían recursos exponencialmente mayores para alcanzar el mismo nivel de precisión. El resultado es un conjunto de instrucciones que pueden ejecutarse en dispositivos cuánticos actuales y futuros para generar aleatoriedad de alta calidad con costos mínimos de tiempo y espacio.

Este avance tiene implicaciones inmediatas para una amplia gama de tareas cuánticas. Los protocolos que dependen de mediciones aleatorias, como los utilizados para estimar las propiedades de los estados cuánticos o para evaluar el rendimiento de las puertas cuánticas, ahora pueden ejecutarse de manera mucho más eficiente. El nuevo método elimina la necesidad de las vastas cantidades de memoria extra que anteriormente hacían que estas tareas fueran difíciles o imposibles en dispositivos de corto plazo. Al minimizar el espacio y el tiempo requeridos, los investigadores han abierto la puerta a experimentos más complejos y a tecnologías cuánticas más fiables, acercando la promesa de la ventaja cuántica a la realidad.