Concepedia

Quantum Complexity Classes

Quantum Complexity Classes is a theoretical framework in computational complexity theory that categorizes computational problems based on the quantum computational resources required to solve them, distinguishing them from classical complexity classes by incorporating the principles of quantum mechanics such as superposition and entanglement.

116

Publications

8.9K

Citations

198

Authors

137

Institutions

Publications per year

2017–2026

26

Parents

Publications

116

On the Power of Quantum Computation

Daniel Simón · SIAM Journal on Computing · 1997 · 1.3K citations

, , +14

Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations

Matthias Troyer, Uwe-Jens Wiese · Physical Review Letters · 2005 · 1.3K citations · Full text

, , +17

Quantum-inspired genetic algorithms

A. Narayanan, Matthew Moore · 2002 · 644 citations

, , +12

On the power of quantum computation

Damien Simon · 2002 · 495 citations

, , +14

Quantum computing, postselection, and probabilistic polynomial-time

Scott Aaronson · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 2005 · 319 citations

, , +16

1–5 of 116

Authors

198

  1. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    8 publications · 448 citations

    8

    h-index

  2. TS
    Toby S. Cubitt

    University College London, United Kingdom

    4 publications · 139 citations

    4

    h-index

  3. JW
    John Watrous

    University of Calgary, Canada

    4 publications · 146 citations

    4

    h-index

  4. RJ
    Richard Jozsa

    University of Bristol, United Kingdom

    3 publications · 98 citations

    3

    h-index

  5. HB
    Hugue Blier

    Université de Montréal, Canada

    3 publications · 69 citations

    3

    h-index

1–5 of 198

Institutions

137

  1. California Institute of Technology

    Pasadena, United States

    9 h-index

    9 publications

    328 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    16 publications

    613 citations

  3. University of Waterloo

    Waterloo, Canada

    5 h-index

    7 publications

    554 citations

  4. University of Bristol

    Bristol, United Kingdom

    5 h-index

    7 publications

    216 citations

  5. University of Oxford

    Oxford, United Kingdom

    4 h-index

    9 publications

    373 citations

  6. Université de Montréal

    Montreal, Canada

    4 h-index

    7 publications

    277 citations

  7. Perimeter Institute

    Waterloo, Canada

    3 h-index

    5 publications

    226 citations

  8. Princeton University

    Princeton, United States

    3 h-index

    3 publications

    193 citations

1–8 of 137

Venues

  1. Quantum Information and Computation

    QIC · 11 publications · 391 citations

    11

    h-index

  2. arXiv (Cornell University)

    Repository · 10 publications · 151 citations

    10

    h-index

  3. ArXiv.org

    Repository · 9 publications · 254 citations

    9

    h-index

  4. SIAM Journal on Computing

    6 publications · 1.9K citations

    6

    h-index

  5. Physical Review Letters

    PRL · 6 publications · 1.6K citations

    6

    h-index

1–5