For Distinguishing Conjugate Hidden Subgroups, the Pretty Good Measurement is as Good as it Gets

Cristopher Moore, Alexander Russell

Recently Bacon, Childs and van Dam showed that the ``pretty good measurement'' (PGM) is optimal for the Hidden Subgroup Problem on the dihedral group D_n in the case where the hidd…