The Optimal Single Copy Measurement for the Hidden Subgroup Problem

Details The Optimal Single Copy Measurement for the Hidden Subgroup Problem The Optimal Single Copy Measurement for the Hidden Subgroup Problem

2007-06-29

arxiv.org/abs/0706.4478v2

Physical Review A, 77, 032335 (2008)

Physics

Quantum Physics

8 pages. Error in main proof fixed

Scientific paper

10.1103/PhysRevA.77.032335

The optimization of measurements for the state distinction problem has recently been applied to the theory of quantum algorithms with considerable successes, including efficient new quantum algorithms for the non-abelian hidden subgroup problem. Previous work has identified the optimal single copy measurement for the hidden subgroup problem over abelian groups as well as for the non-abelian problem in the setting where the subgroups are restricted to be all conjugate to each other. Here we describe the optimal single copy measurement for the hidden subgroup problem when all of the subgroups of the group are given with equal a priori probability. The optimal measurement is seen to be a hybrid of the two previously discovered single copy optimal measurements for the hidden subgroup problem.

Affiliated with

Also associated with

No associations

Rating

The Optimal Single Copy Measurement for the Hidden Subgroup Problem 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 The Optimal Single Copy Measurement for the Hidden Subgroup Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Optimal Single Copy Measurement for the Hidden Subgroup Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-682321