Physical Review A · 2008 · 124 citations · 15 references
Natural SciencesPhysicsMathematical PhysicsProbability TheoryQuantum MechanicsQuantum BitsQuantum ComputationQuantum Information TheoryQuantum MeasurementQuantum StatisticsMixing Time AnalysisQuantum Random WalksQuantum Search AlgorithmsQuantum Walk AlgorithmsQuantum Walks
We present a generalized version of the discrete time quantum walk, using the SU(2) operation as the quantum coin. By varying the coin parameters, the quantum walk can be optimized for maximum variance subject to the functional form ${\ensuremath{\sigma}}^{2}\ensuremath{\approx}{N}^{2}$ and the probability distribution in the position space can be biased. We also discuss the variation in measurement entropy with the variation of the parameters in the SU(2) coin. Exploiting this we show how the quantum walk can be optimized for improving the mixing time in an $n$-cycle and for a quantum walk search.
15
Yakir Aharonov, L. Davidovich, N. Zagury · Physical Review A · 1993 · 1.6K citations
Quantum random walks: An introductory overview
Contemporary Physics · 2003 · 1.4K citations · Full text
Quantum random-walk search algorithm
Neil Shenvi, Julia Kempe, K. Birgitta Whaley · Physical Review A · 2003 · 1.2K citations · Full text
Computing, Computer Science, Physics +11
Spatial search by quantum walk
Andrew M. Childs, Jeffrey Goldstone · Physical Review A · 2004 · 738 citations · Full text
Computing, Computer Science, Physics +13
Implementing the quantum random walk
B. C. Travaglione, G. J. Milburn · Physical Review A · 2002 · 300 citations · Full text
Computing, Computer Science, Physics +16