  The optimization of measurements for the state distinction problem hasrecently been applied to the theory of quantum algorithms with considerablesuccesses, including efficient new quantum algorithms for the non-abelianhidden subgroup problem. Previous work has identified the optimal single copymeasurement for the hidden subgroup problem over abelian groups as well as forthe non-abelian problem in the setting where the subgroups are restricted to beall conjugate to each other. Here we describe the optimal single copymeasurement for the hidden subgroup problem when all of the subgroups of thegroup are given with equal a priori probability. The optimal measurement isseen to be a hybrid of the two previously discovered single copy optimalmeasurements for the hidden subgroup problem.
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.