244 citations · 2.1k across the 51 of their papers we have counts for
Showing 2000Show all
2 papers · 1 filter
quant-ph2000★ 7 cited
Quantum Walks On Graphs
Dorit Aharonov, Andris Ambainis, Julia Kempe +1
We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stati…
quant-ph2000
Quantum Bit Escrow
Dorit Aharonov, Amnon Ta-Shma, Umesh Vazirani +1
Unconditionally secure bit commitment and coin flipping are known to be impossible in the classical world. Bit commitment is known to be impossible also in the quantum world. We in…