84 citations · 132 across the 5 of their papers we have counts for
4 papers · 1 filter
Stationary States in Quantum Walk Search
Krišjānis Prūsis, Jevgēnijs Vihrovs, Thomas G. Wong
When classically searching a database, having additional correct answers makes the search easier. For a discrete-time quantum walk searching a graph for a marked vertex, however, a…
Full Characterization of Oscillatory Localization of Quantum Walks
Andris Ambainis, Krišjānis Prūsis, Jevgēnijs Vihrovs +1
Discrete-time quantum walks are well-known for exhibiting localization, a quantum phenomenon where the walker remains at its initial location with high probability. In companion wi…
Diagrammatic Approach to Quantum Search
Thomas G. Wong
We introduce a simple diagrammatic approach for estimating how a randomly walking quantum particle searches on a graph in continuous-time, which involves sketching small weighted g…
Connectivity is a Poor Indicator of Fast Quantum Search
David A. Meyer, Thomas G. Wong
A randomly walking quantum particle evolving by Schrödinger's equation searches on -dimensional cubic lattices in time when , and with progressively slowe…