Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Unitary RQL Equals RQL
Quinten Tupker
Intermediate measurements let quantum computations discard information and reuse their workspace. Deferring all measurements can require storing their entire history, which need no…
quant-ph2025
Quantum Catalytic Space
Harry Buhrman, Marten Folkertsma, Ian Mertz +4
Space complexity is a key field of study in theoretical computer science. In the quantum setting there are clear motivations to understand the power of space-restricted computation…