194 citations · 1.9k across the 115 of their papers we have counts for
6 papers · 1 filter
Quantum Walks driven by many coins
Todd A. Brun, Hilary A. Carteret, Andris Ambainis
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the di…
Quantum random walks with decoherent coins
Todd A. Brun, Hilary A. Carteret, Andris Ambainis
The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the di…
The quantum to classical transition for random walks
Todd A. Brun, Hilary A. Carteret, Andris Ambainis
We look at two possible routes to classical behavior for the discrete quantum random walk on the line: decoherence in the quantum ``coin'' which drives the walk, or the use of high…
Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information
Andris Ambainis, Ke Yang
Quantum entanglement distillation protocols are LOCC protocols between Alice and Bob that convert imperfect EPR pairs, or, in general, partially entangled bipartite states into per…
Lower bound for a class of weak quantum coin flipping protocols
Andris Ambainis
We study the class of protocols for weak quantum coin flipping introduced by Spekkens and Rudolph (quant-ph/0202118). We show that, for any protocol in this class, one party can wi…
A New Protocol and Lower Bounds for Quantum Coin Flipping
Andris Ambainis
We present a new protocol and two lower bounds for quantum coin flipping. In our protocol, no dishonest party can achieve one outcome with probability more than 0.75. Then, we show…