Investigadores han desarrollado un nuevo algoritmo para la Transformada Cuántica de Fourier (QFT) aproximada que reduce significativamente los requisitos de recursos. Este método logra una profundidad de circuito lineal, lo que significa que el número de operaciones crece linealmente con el número de cúbits, y lo hace sin necesidad de cúbits auxiliares (ancilla). La QFT es un componente fundamental en muchos algoritmos cuánticos, incluyendo el algoritmo de Shor para la factorización y el algoritmo de estimación de fase, por lo que las mejoras en su eficiencia son cruciales para el desarrollo de la computación cuántica tolerante a fallos.

La principal innovación de este trabajo radica en la combinación de la aproximación de la QFT con la eliminación de los cúbits ancilla. Los algoritmos de QFT aproximada ya existían, pero a menudo se basaban en la omisión de rotaciones de fase pequeñas, lo que podía comprometer la precisión. Este nuevo enfoque mantiene la precisión requerida para muchas aplicaciones prácticas mientras optimiza el uso de los recursos cuánticos, un aspecto crítico para los dispositivos cuánticos actuales y futuros que tienen un número limitado de cúbits y una coherencia finita. La profundidad lineal del circuito es especialmente relevante, ya que los circuitos más profundos son más susceptibles al ruido y la decoherencia.

La capacidad de ejecutar una QFT aproximada con profundidad lineal y sin cúbits auxiliares abre nuevas vías para la implementación de algoritmos cuánticos complejos en hardware existente. Esto podría acelerar la investigación en áreas como la química cuántica, la ciencia de materiales y la criptografía, donde la QFT es un subrutina esencial. Además, al reducir la complejidad de los circuitos, este avance contribuye a la construcción de computadores cuánticos más robustos y escalables, acercándonos a la era de la computación cuántica tolerante a fallos.