1.5k citations · 3.1k across the 34 of their papers we have counts for
3 papers · 1 filter
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…
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…
Computing with highly mixed states
Andris Ambainis, Leonard J. Schulman, Umesh Vazirani
We consider quantum computing in the k-qubit model where the starting state of a quantum computer consists of k qubits in a pure state and n-k qubits in a maximally mixed state. We…