93 citations · 870 across the 38 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
quant-ph2018★ 33 cited
Quantum Walk Search on the Complete Bipartite Graph
Mason L. Rhodes, Thomas G. Wong
The coined quantum walk is a discretization of the Dirac equation of relativistic quantum mechanics, and it is the basis of many quantum algorithms. We investigate how it searches…
quant-ph2018★ 6 cited
Optimal Quantum Walk Search on Kronecker Graphs with Dominant or Fixed Regular Initiators
Adam Glos, Thomas G. Wong
In network science, graphs obtained by taking the Kronecker or tensor power of the adjacency matrix of an initiator graph are used to construct complex networks. In this paper, we…
quant-ph2018★ 14 cited
Quantum Walk Search on Kronecker Graphs
Thomas G. Wong, Konstantin Wünscher, Joshua Lockhart +1
Kronecker graphs, obtained by repeatedly performing the Kronecker product of the adjacency matrix of an "initiator" graph with itself, have risen in popularity in network science d…