YFarmX

Hidden subgroup problem (HSP)

Quantum

Hidden subgroup problem (HSP): A general problem of finding an unknown subgroup from a function constant on its cosets. Shor's and Simon's algorithms are special cases solved efficiently.

Related terms

Browse the full glossary →