Advertisement

Combinatorica

, Volume 24, Issue 1, pp 137–154 | Cite as

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem

  • Michelangelo Grigni
  • Leonard J. Schulman
  • Monica Vazirani
  • Umesh Vazirani
Original Paper

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

Mathematics Subject Classification (2000):

81P68 68Q17 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© János Bolyai Mathematical Society 2004

Authors and Affiliations

  • Michelangelo Grigni
    • 1
  • Leonard J. Schulman
    • 2
  • Monica Vazirani
    • 3
  • Umesh Vazirani
    • 4
  1. 1.Mathematics and Computer Science Emory UniversityAtlantaUSA
  2. 2.Computer ScienceCaltechPasadenaUSA
  3. 3.MathematicsU. C. DavisDavisUSA
  4. 4.Computer Science DivisionU. C. BerkeleyBerkeleyUSA

Personalised recommendations