836 citations
- Macquarie UniversityAU13 papers
- Centre for Quantum Computation and Communication TechnologyAU9 papers
- University of California, BerkeleyUS8 papers
- University of TorontoCA6 papers
- Imperial College LondonGB4 papers
- Institute of Astronomy and Astrophysics, Academia SinicaTW4 papers
- University of Southern CaliforniaUS4 papers
- Australia Telescope National FacilityAU3 papers
- Commonwealth Scientific and Industrial Research OrganisationAU3 papers
- Harvard UniversityUS3 papers
- Purdue University West LafayetteUS3 papers
- The University of SydneyAU3 papers
Showing 2002 · quant-phShow all
3 papers · 2 filters
quant-ph2002★ 836 cited
Exponential algorithmic speedup by quantum walk
Andrew M. Childs, Richard Cleve, Enrico Deotto +3
We construct an oracular (i.e., black box) problem that can be solved exponentially faster on a quantum computer than on a classical computer. The quantum algorithm is based on a c…
quant-ph2002★ 40 cited
Combinatorics and Quantum Nonlocality
Harry Buhrman, Peter Hoyer, Serge Massar +1
We use techniques for lower bounds on communication to derive necessary conditions (in terms of detector efficiency or amount of super-luminal communication) for being able to repr…
quant-ph2002★ 11 cited
One-dimensional quantum walks with absorbing boundaries
Eric Bach, Susan Coppersmith, Marcel Paz Goldschen +2
In this paper we analyze the behavior of quantum random walks. In particular we present several new results for the absorption probabilities in systems with both one and two absorb…