Cumulative Memory Lower Bounds for Randomized and Quantum Computation.
Paul BeameNiels KornerupPublished in: ICALP (2023)
Keyphrases
- quantum computation
- lower bound
- upper bound
- randomized algorithms
- randomized algorithm
- lower bounding
- branch and bound algorithm
- branch and bound
- objective function
- worst case
- limited memory
- memory requirements
- dynamic time warping
- lower and upper bounds
- upper and lower bounds
- quadratic assignment problem
- random access
- memory space
- linear programming relaxation
- online algorithms
- main memory
- image registration
- data sets