Concepedia

Quantum Hidden Subgroup Algorithm

The Quantum Hidden Subgroup Algorithm is a quantum algorithm that belongs to the class of algorithms designed to solve hidden subgroup problems by leveraging quantum superposition and entanglement to efficiently determine a hidden subgroup of a given group through Fourier sampling, distinguishing it from classical approaches by achieving exponential or polynomial speedup in specific instances.

63

Publications

3.4K

Citations

66

Authors

47

Institutions

Publications per year

2017–2026

1

Variants

Hidden Subgroup Algorithm

Parents

Publications

63

A Subexponential-Time Quantum Algorithm for the Dihedral Hidden Subgroup Problem

Greg Kuperberg · SIAM Journal on Computing · 2005 · 354 citations

, , +17

Quantum Computation and Lattice Problems

Oded Regev · SIAM Journal on Computing · 2004 · 197 citations

, , +11

The quantum query complexity of the hidden subgroup problem is polynomial

Mark Ettinger, Peter Høyer, Emanuel Knill · Information Processing Letters · 2004 · 155 citations · Full text

, , +14

Hidden translation and orbit coset in quantum computing

Katalin Friedl, Gábor Ivanyos, Frédéric Magniez et al. · 2003 · 145 citations

, , +14

From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups

Dave Bacon, Andrew M. Childs, Wim van Dam · 2005 · 137 citations · Full text

, , +15

1–5 of 63

Authors

66

  1. PK
    Pranab Kumar Sen

    University of North Carolina at Chapel Hill, United States

    7 publications · 354 citations

    7

    h-index

  2. SH
    Sean Hallgren

    Pennsylvania State University, United States

    7 publications · 527 citations

    7

    h-index

  3. AM
    Andrew M. Childs

    University of Waterloo, Canada

    7 publications · 358 citations

    7

    h-index

  4. WV
    Wim van Dam

    University of California, Santa Barbara, United States

    6 publications · 457 citations

    6

    h-index

  5. AR
    Alexander Russell

    University of Connecticut, United States

    6 publications · 312 citations

    6

    h-index

1–5 of 66

Institutions

47

  1. California Institute of Technology

    Pasadena, United States

    9 h-index

    9 publications

    612 citations

  2. Hungarian Academy of Sciences

    Budapest, Hungary

    7 h-index

    9 publications

    489 citations

  3. University of California, Berkeley

    Berkeley, United States

    6 h-index

    7 publications

    526 citations

  4. University of Waterloo

    Waterloo, Canada

    6 h-index

    8 publications

    464 citations

  5. University of California, Davis

    Davis, United States

    4 h-index

    4 publications

    512 citations

  6. University of California, Santa Barbara

    Santa Barbara, United States

    4 h-index

    4 publications

    376 citations

  7. Université Paris-Sud

    Orsay, France

    4 h-index

    10 publications

    709 citations

  8. Tata Institute of Fundamental Research

    Mumbai, India

    3 h-index

    4 publications

    187 citations

1–8 of 47

Venues

  1. Quantum Information and Computation

    QIC · 7 publications · 108 citations

    7

    h-index

  2. arXiv (Cornell University)

    Repository · 6 publications · 143 citations

    6

    h-index

  3. ArXiv.org

    Repository · 5 publications · 167 citations

    5

    h-index

  4. SIAM Journal on Computing

    5 publications · 807 citations

    5

    h-index

  5. CaltechAUTHORS (California Institute of Technology)

    Repository · 2 publications · 104 citations

    2

    h-index

1–5