Un nuevo algoritmo ha logrado la complejidad de consulta óptima para la simulación cuántica de la evolución de Lindblad, un proceso fundamental en la dinámica de sistemas cuánticos abiertos. Este avance resuelve una cuestión abierta sobre la necesidad de una dependencia multiplicativa del tiempo de evolución en algoritmos previos. El método propuesto ofrece una dependencia aditiva óptima tanto del tiempo de evolución como de la precisión requerida, cerrando la brecha entre los límites inferiores teóricos y las capacidades de los algoritmos existentes.

La evolución de Lindblad describe cómo un sistema cuántico interactúa con su entorno, lo que lleva a la decoherencia y la disipación. Simular con precisión estos procesos es crucial para el desarrollo de la computación cuántica y la comprensión de fenómenos cuánticos complejos. Hasta ahora, los mejores algoritmos para la simulación de Lindblad mostraban una dependencia multiplicativa del tiempo de evolución (aproximadamente O(t polylog(1/ε))), mientras que los límites inferiores teóricos sugerían que una dependencia aditiva (aproximadamente Ω(t + polylog(1/ε))) debería ser posible. Este trabajo demuestra que esta dependencia aditiva es alcanzable en el modelo de codificación por bloques.

El algoritmo emplea el marco de transductores para reducir el coste de consulta al componer aproximaciones de primer orden del canal de evolución. Además, utiliza combinaciones lineales de circuitos de reutilización de diferentes longitudes para suprimir el error de eliminación de catalizadores. Aunque la complejidad de puertas adicional de este nuevo método es mayor que la de los algoritmos existentes, su logro de una complejidad de consulta óptima es significativo, ya que identifica la cantidad fundamental de acceso al oráculo necesaria y señala el camino para futuras mejoras en la complejidad de puertas.