## Explicit Multiregister Measurements for Hidden . . .

by
Cristopher Moore
,
Alexander Russell

Citations: | 7 - 6 self |

### BibTeX

@MISC{Moore_explicitmultiregister,

author = {Cristopher Moore and Alexander Russell},

title = {Explicit Multiregister Measurements for Hidden . . .},

year = {}

}

### OpenURL

### Abstract

We present an explicit measurement in the Fourier basis that solves an important case of the Hidden Subgroup Problem, including the case to which Graph Isomorphism reduces. This entangled measurement uses k = log 2 |G| registers, and each of the 2^k subsets of the registers contributes some information.