Quantum Time-Space Tradeoffs for Exponential Dynamic Programming
Diese Arbeit untersucht, wie sich der hohe Speicherbedarf von Quantenalgorithmen für dynamische Programmierung durch einen Zeit-Speicher-Trade-off reduziert lässt, wobei dennoch eine Geschwindigkeitssteigerung gegenüber klassischen Algorithmen erhalten bleibt.