Hidden subgroup problem

Known as: Hidden subgroup 
The hidden subgroup problem (HSP) is a topic of research in mathematics and theoretical computer science. The framework captures problems like… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1994-2017
0102019942017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
We show that several problems that figure prominently in quantum computing, including Hidden Coset, Hidden Shift, and Orbit Coset… (More)
Is this relevant?
2007
2007
Simon in his FOCS’94 paper was the first to show an exponential gap between classical and quantum computation. The problem he… (More)
Is this relevant?
2006
2006
We consider the dihedral hidden subgroup problem as the problem of distinguishing hidden subgroup states. We show that the… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We present a quantum algorithm for the dihedral hidden subgroup problem with time and query complexity 2O( √ log N). In this… (More)
  • figure 1
  • table 1
  • table 2
Is this relevant?
2005
2005
We employ concepts and tools from the theory of finite permutation groups in order to analyse the Hidden Subgroup Problem via… (More)
Is this relevant?
2004
2004
We present a quantum algorithm which identifies with certainty a hidden subgroup of an arbitrary finite group G in only a… (More)
Is this relevant?
Review
2004
Review
2004
An overview of quantum computing and in particular the Hidden Subgroup Problem are presented from a mathematical viewpoint… (More)
Is this relevant?
2003
2003
The hidden subgroup problem is the foundation of many quantum algorithms. An efficient solution is known for the problem over… (More)
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We provide positive and negative results concerning the “standard method” of identifying a hidden subgroup of a… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
A quantum computer can efficiently find the order of an element in a group, factors of composite integers, discrete logarithms… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?