Explicit Multiregister Measurements for Hidden Subgroup Problems

Details Explicit Multiregister Measurements for Hidden Subgroup Problems Explicit Multiregister Measurements for Hidden Subgroup Problems

2005-04-08

arxiv.org/abs/quant-ph/0504067v3

Physics

Quantum Physics

Scientific paper

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. While this does not, in general, yield an efficient algorithm, it generalizes the relationship between Subset Sum and the HSP in the dihedral group, and sheds some light on how quantum algorithms for Graph Isomorphism might work.

Affiliated with

Also associated with

No associations

Rating

Explicit Multiregister Measurements for Hidden Subgroup Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Explicit Multiregister Measurements for Hidden Subgroup Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Explicit Multiregister Measurements for Hidden Subgroup Problems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-528243