The hidden subgroup problem (HSP) is a topic of research in mathematics and theoretical computer science. The framework captures problems likeâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2008

2008

- Stephen A. Fenner, Yong Zhang
- TAMC
- 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

- Pascal Koiran, Vincent Nesme, Natacha Portier
- Theor. Comput. Sci.
- 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

- Dave Bacon, Andrew M. Childs, Wim van Dam
- Chicago J. Theor. Comput. Sci.
- 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

- Greg Kuperberg
- SIAM J. Comput.
- 2005

We present a quantum algorithm for the dihedral hidden subgroup problem with time and query complexity 2O( âˆš log N). In thisâ€¦Â (More)

Is this relevant?

2005

2005

- Julia Kempe, Aner Shalev
- SODA
- 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

- Mark Ettinger, Peter HÃ¸yer, Emanuel Knill
- Inf. Process. Lett.
- 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

- Chris Lomont
- 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

- Sean Hallgren, Alexander Russell, Amnon Ta-Shma
- SIAM J. Comput.
- 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

- Michele Mosca, Artur Ekert
- QCQC
- 1998

A quantum computer can efficiently find the order of an element in a group, factors of composite integers, discrete logarithmsâ€¦Â (More)

Is this relevant?