Investigadores han desarrollado un nuevo algoritmo cuántico que establece un límite óptimo para la complejidad del Problema Cuántico de Sistemas Lineales (QLSP). Este avance mejora significativamente las complejidades de consulta previamente conocidas, que eran O(κd log(1/ε)) y κ√d(κd/ε)ᵒ⁽¹⁾, al demostrar que la complejidad real es Θ(κ√d log(1/ε)). El QLSP es fundamental para diversas aplicaciones en computación cuántica, donde se busca obtener un estado cuántico proporcional a la solución de un sistema de ecuaciones lineales A⃗x=⃗b, dada una matriz A dispersa y un vector ⃗b.

El algoritmo aborda la resolución de sistemas lineales de gran tamaño, un cuello de botella en muchas simulaciones y cálculos científicos. La mejora en la complejidad de consulta es crucial porque reduce el número de operaciones necesarias para alcanzar una solución con una precisión ε deseada. Este resultado no solo optimiza la eficiencia de los algoritmos cuánticos existentes, sino que también establece un nuevo punto de referencia para el desarrollo futuro en este campo.

Además de la optimización del QLSP, el estudio resuelve un problema abierto planteado por Berry y Childs. Han demostrado que cualquier matriz unitaria N×N puede implementarse con un error acotado utilizando solo O(√N) consultas a sus entradas matriciales. Esta capacidad de implementar unitarias de manera eficiente es vital para la construcción de circuitos cuánticos complejos y tiene implicaciones directas para la síntesis de algoritmos cuánticos y la simulación de sistemas físicos.