Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

COMBINATORICA

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem

Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani, Umesh V. Vazirani

Published Jan 1, 2004• 72 citations
Publisher
DOI
10.1007/s00493-004-0009-8

Related papers

Quantum computational algorithms for hidden subgroup problems and initialization

김정산

•Jan 1, 2006•0 citations

Quantum mechanical algorithms for the nonabelian hidden subgroup problem

Michelangelo Grigni, Leonard J. Schulman, Monica Vazirani +1 more

We provide positive and negative results concerning the “standard method” of identifying a hidden subgroup of a nonabelian group using a quantum computer.

ACM Symposium on Theory of Computing (STOC)•Jul 6, 2001•124 citations

Quantum Algorithm for a Special Case of the Dihedral Hidden Subgroup Problem

Hachiro Fujita

Communications in computer and information science•Jan 1, 2025•0 citations

An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Extraspecial Groups

Gábor Ivanyos, Luc Sanselme, Miklós Sántha

arXiv:quant-ph/0701235•Lecture notes in computer science•Jan 1, 2007•24 citations

An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups

Gábor Ivanyos, Luc Sanselme, Miklós Sántha

Lecture notes in computer science•Jan 1, 2008•37 citations

An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups

Gábor Ivanyos, Luc Sanselme, Miklós Sántha

Algorithmica•Nov 5, 2010•16 citations