research
∙
03/10/2022
Memory Compression with Quantum Random-Access Gates
In the classical RAM, we have the following useful property. If we have ...
research
∙
06/03/2021
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks
Many computational problems are subject to a quantum speed-up: one might...
research
∙
05/05/2020