Concepedia

Quantum Hidden Subgroup Problem

The Quantum Hidden Subgroup Problem is a computational problem in quantum computing that, given a function over a group provided via a quantum oracle, seeks to identify the hidden subgroup by exploiting quantum superposition and interference to efficiently determine the subgroup’s structure.

82

Publications

4.2K

Citations

90

Authors

61

Institutions

Publications per year

2017–2026

1

Variants

Qhsp

Parents

Publications

82

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

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

, , +17

Hidden quantum group symmetry and integrable perturbations of conformal field theories

Nicolai Reshetikhin, F. Smirnov · Communications in Mathematical Physics · 1990 · 213 citations

, , +15

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

1–5 of 82

Authors

90

  1. AR
    Alexander Russell

    University of Connecticut, United States

    10 publications · 417 citations

    10

    h-index

  2. CM
    Cristopher Moore

    Santa Fe Institute, United States

    9 publications · 305 citations

    9

    h-index

  3. PK
    Pranab Kumar Sen

    University of North Carolina at Chapel Hill, United States

    8 publications · 365 citations

    8

    h-index

  4. SH
    Sean Hallgren

    Pennsylvania State University, United States

    7 publications · 527 citations

    7

    h-index

  5. AM
    Andrew M. Childs

    University of Waterloo, Canada

    7 publications · 358 citations

    7

    h-index

1–5 of 90

Institutions

61

  1. California Institute of Technology

    Pasadena, United States

    10 h-index

    10 publications

    658 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. Université Paris-Sud

    Orsay, France

    5 h-index

    12 publications

    731 citations

  6. Tata Institute of Fundamental Research

    Mumbai, India

    4 h-index

    5 publications

    198 citations

  7. University of California, Santa Barbara

    Santa Barbara, United States

    4 h-index

    4 publications

    376 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    8 publications

    314 citations

1–8 of 61

Venues

  1. Quantum Information and Computation

    QIC · 9 publications · 157 citations

    9

    h-index

  2. ArXiv.org

    Repository · 8 publications · 233 citations

    8

    h-index

  3. arXiv (Cornell University)

    Repository · 8 publications · 183 citations

    8

    h-index

  4. SIAM Journal on Computing

    6 publications · 853 citations

    6

    h-index

  5. Communications in Mathematical Physics

    3 publications · 379 citations

    3

    h-index

1–5