Investigadores han desarrollado un nuevo marco algorítmico cuántico que permite aplicar polinomios arbitrarios de operadores hermíticos a estados iniciales arbitrarios. Este enfoque se basa en mezclas probabilísticas de canales unitarios, ofreciendo una alternativa a las transformaciones cuánticas de valores singulares (QSVT). La capacidad de procesar polinomios de operadores es fundamental para muchas aplicaciones en computación cuántica, incluyendo simulaciones de sistemas cuánticos, resolución de ecuaciones diferenciales y algoritmos de búsqueda.
El nuevo marco presenta una flexibilidad notable en la relación entre la complejidad de muestreo y la complejidad de consulta. Permite un rango que va desde una complejidad de consulta óptima (logarítmica en el error) con una complejidad de muestreo que escala exponencialmente, hasta una complejidad de consulta subpolinómica en el error con una complejidad de muestreo polinómica. Esta adaptabilidad es crucial para optimizar los recursos computacionales en diferentes escenarios. Además, se destaca que este enfoque posee una complejidad de circuito cuántico considerablemente menor en comparación con las QSVT que emplean codificación de bloques de combinación lineal de unitarias.
La reducción en la complejidad del circuito cuántico sugiere que este marco puede ser escalado de manera más fluida desde los dispositivos cuánticos ruidosos de escala intermedia (NISQ) hasta la computación cuántica tolerante a fallos. Esta característica es vital para el desarrollo de algoritmos cuánticos prácticos y para la eventual implementación de computadoras cuánticas a gran escala. La capacidad de ajustar el equilibrio entre los diferentes tipos de complejidad ofrece a los desarrolladores de algoritmos una herramienta más versátil para abordar problemas complejos en la era de la computación cuántica.