Skip to main content
SpringerLink
Log in

Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

  1. Mathematics and Computer Science Emory University, 400 Dowman Dr., Suite 401, Atlanta, GA, 30322, USA

    Michelangelo Grigni

  2. Computer Science, Caltech, 1200 E. California Blvd., MC 258-80, Pasadena, CA, 91125, USA

    Leonard J. Schulman

  3. Mathematics, U. C. Davis, One Shields Ave., Davis, CA, 95616-8633, USA

    Monica Vazirani

  4. Computer Science Division, U. C. Berkeley, Berkeley, CA, 94720, USA

    Umesh Vazirani

Authors
  1. Michelangelo Grigni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonard J. Schulman
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Monica Vazirani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Umesh Vazirani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michelangelo Grigni.

Additional information

* Supported in part by NSF grants CCR-9820931 and CCR-0208929.

† Supported in part by NSF CAREER grant 0049092, the NSF Institute for Quantum Information, the Charles Lee Powell Foundation, and the Mathematical Sciences Research Institute.

‡ Supported in part by an NSF Mathematical Sciences Postdoctoral Research Fellowship and NSF grant DMS-0301320.

§ Supported in part by DARPA QUIST grant F30602-01-2-0524, ARO grant DAAD19-03-1-0082, and NSF ITR grant CCR-0121555.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grigni, M., Schulman, L., Vazirani, M. et al. Quantum Mechanical Algorithms for the Nonabelian Hidden Subgroup Problem. Combinatorica 24, 137–154 (2004). https://doi.org/10.1007/s00493-004-0009-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-004-0009-8

Mathematics Subject Classification (2000):

Search

Navigation