1 citations · 1 across the 1 of their papers we have counts for
3 papers
quant-ph2006★ 1 cited
Quantum Algorithms for Simon's Problem Over General Groups
Gorjan Alagic, Cristopher Moore, Alexander Russell
Daniel Simon's 1994 discovery of an efficient quantum algorithm for solving the hidden subgroup problem (HSP) over Z_2^n provided one of the first algebraic problems for which quan…
quant-ph2005
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
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…