151 citations · 289 across the 2 of their papers we have counts for
2 papers
quant-ph2005★ 138 cited
From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups
Dave Bacon, Andrew M. Childs, Wim van Dam
We approach the hidden subgroup problem by performing the so-called pretty good measurement on hidden subgroup states. For various groups that can be expressed as the semidirect pr…
quant-ph2004★ 151 cited
Spatial search and the Dirac equation
Andrew M. Childs, Jeffrey Goldstone
We consider the problem of searching a d-dimensional lattice of N sites for a single marked location. We present a Hamiltonian that solves this problem in time of order sqrt(N) for…