Henry Yuen desarrolla una nueva teoría de complejidad para problemas cuánticos
Henry Yuen, profesor de la Universidad de Columbia, desarrolla una teoría de complejidad para problemas cuánticos con entradas y salidas no clásicas. Su trabajo aborda la síntesis unitaria y halla en la transformación de Uhlmann un problema central unificador.
Henry Yuen desarrolla una teoría de complejidad cuántica para entradas no clásicas
Henry Yuen, profesor de la Universidad de Columbia, lidera un esfuerzo para construir una nueva teoría de complejidad «completamente cuántica». La teoría tradicional no puede acomodar problemas cuyas entradas y salidas no son cadenas clásicas de bits, sino estados cuánticos. Yuen y sus colaboradores están mapeando este nuevo panorama computacional.
Los límites del marco clásico
La teoría de la complejidad computacional tradicional estudia la dificultad de transformar entradas clásicas en salidas clásicas. Sin embargo, queda en silencio ante problemas con entradas y salidas inherentemente cuánticas. Yuen plantea la necesidad de una teoría separada para esta clase de problemas, cuyo ejemplo es el esquema de compromiso de bit cuántico en criptografía.
El problema central: la síntesis unitaria
La cuestión abierta fundamental es la relación lógica entre ambos mundos. Se formula en el problema de síntesis unitaria: si un oráculo clásico infinitamente poderoso puede realizar cualquier transformación de estado cuántico. Una respuesta negativa indicaría una naturaleza intrínsecamente diferente.
Un hallazgo unificador: la transformación de Uhlmann
En la investigación inicial, Yuen y sus colaboradores identificaron que un problema aparece repetidamente en distintos contextos. Se trata de la transformación de Uhlmann, un problema de entrada y salida cuántica que consiste en transformar un estado entrelazado en otro actuando solo localmente en una partícula.
Consecuencias inesperadas y equivalencias
Este problema resulta ser equivalente en complejidad a otros problemas naturales. Un ejemplo es la tarea computacional de decodificar la radiación de Hawking de un agujero negro. La transformación de Uhlmann actúa como un centro del cual irradian otros problemas, como la compresión de información cuántica.
Antecedentes: De los videojuegos a la complejidad cuántica
Henry Yuen se interesó inicialmente por la informática para diseñar videojuegos. En la universidad, descubrió la computación cuántica a través del blog de Scott Aaronson. Su investigación de pregrado con Len Adleman, quien abogaba por ignorar caminos establecidos, marcó su enfoque.
Cierre: La búsqueda del lenguaje correcto
Este programa de investigación representa un ejercicio diferente al trabajo dentro de un marco teórico establecido. No se trata de demostrar teoremas dados, sino de encontrar las preguntas correctas y el lenguaje adecuado para describir este nuevo ámbito, lo que es un paso previo esencial para el avance técnico.