Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
Este artículo presenta nuevas compensaciones entre tiempo y espacio para algoritmos cuánticos de programación dinámica, logrando reducir la complejidad de memoria (QRAM) a costa de un mayor tiempo de ejecución mientras se mantiene una ventaja sobre los métodos clásicos.