Optimal single-copy measurement for the hidden-subgroup problem
Authors:
- 21 March 2008
- journal article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 77 (3)
Abstract
The optimization of measurements for the state distinction problem has recently been applied to the theory of quantum algorithms with considerable successes, including efficient alternative 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.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Efficient Quantum Circuits for Schur and Clebsch-Gordan TransformsPhysical Review Letters, 2006
- The Origin of Layer Structure Artifacts in Simulations of Liquid WaterJournal of Chemical Theory and Computation, 2005
- A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup ProblemSIAM Journal on Computing, 2005
- Quantum solution to the hidden subgroup problem for Poly-Near-Hamiltonian groupsQuantum Information & Computation, 2004
- Reversing quantum dynamics with near-optimal quantum and classical fidelityJournal of Mathematical Physics, 2002
- On Quantum Algorithms for Noncommutative Hidden SubgroupsAdvances in Applied Mathematics, 2000
- Quantum Cryptanalysis of Hidden Linear Functions1995
- A ‘Pretty Good’ Measurement for Distinguishing Quantum StatesJournal of Modern Optics, 1994
- Optimum testing of multiple hypotheses in quantum detection theoryIEEE Transactions on Information Theory, 1975
- Statistical decision theory for quantum systemsJournal of Multivariate Analysis, 1973