Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
Dit artikel onderzoekt hoe de hoge geheugeneisen van bestaande quantum-algoritmen voor dynamisch programmeren kunnen worden verminderd door een tijd-ruimtetrade-off toe te passen, terwijl toch een snelheidswinst ten opzichte van klassieke methoden behouden blijft.