research
∙
11/09/2022
A theory of quantum differential equation solvers: limitations and fast-forwarding
We study the limitations and fast-forwarding of quantum algorithms for s...
share
research
∙
10/18/2022
Lattice-Based Quantum Advantage from Rotated Measurements
Trapdoor claw-free functions (TCFs) are immensely valuable in cryptograp...
research
∙
10/12/2022
Quantum divide and conquer
The divide-and-conquer framework, used extensively in classical algorith...
research
∙
07/14/2020
Quantum exploration algorithms for multi-armed bandits
Identifying the best arm of a multi-armed bandit is a central problem in...
research
∙
06/23/2020
Symmetries, graph properties, and quantum speedups
Aaronson and Ambainis (2009) and Chailloux (2018) showed that fully symm...
research
∙
01/28/2020