66 citations · 461 across the 28 of their papers we have counts for
Showing 2005Show all
2 papers · 1 filter
quant-ph2005★ 6 cited
Strong Fourier Sampling Fails over
Gorjan Alagic, Cristopher Moore, Alexander Russell
We present a negative result regarding the hidden subgroup problem on the powers of a fixed group . Under a condition on the base group , we prove that strong Fourier s…
quant-ph2005★ 66 cited
Decoherence in Quantum Walks on the Hypercube
Gorjan Alagic, Alexander Russell
We study a natural notion of decoherence on quantum random walks over the hypercube. We prove that in this model there is a decoherence threshold beneath which the essential proper…