research
∙
12/23/2021
Quadratic speedup for spatial search by continuous-time quantum walk
Continuous-time quantum walks provide a natural framework to tackle the ...
share
research
∙
01/14/2020
How fast do quantum walks mix?
The fundamental problem of sampling from the limiting distribution of qu...
research
∙
04/26/2019
On analog quantum algorithms for the mixing of Markov chains
The problem of sampling from the stationary distribution of a Markov cha...
research
∙
02/18/2019
Information-theoretic lower bounds for quantum sorting
We analyze the quantum query complexity of sorting under partial informa...
research
∙
11/06/2018
Quantum Weak Coin Flipping
We investigate weak coin flipping, a fundamental cryptographic primitive...
research
∙
07/16/2018