Concepedia

Quantum Complexity

Quantum Complexity is a theoretical framework within computational complexity theory that classifies computational problems based on the resources required for their solution by quantum computers, distinguishing it from classical complexity frameworks by its reliance on quantum mechanical principles such as superposition, entanglement, and interference.

520

Publications

35.7K

Citations

803

Authors

434

Institutions

Publications per year

2017–2026

193

Variants

Quantum Computational Complexity

Parents

Publications

520

Quantum Complexity Theory

Ethan Bernstein, Umesh Vazirani · SIAM Journal on Computing · 1997 · 1.5K citations

, , +15

Quantum complexity theory

Ethan Bernstein, Umesh Vazirani · 1993 · 1.3K citations

, , +15

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 Fingerprinting

Harry Buhrman, Richard Cleve, John Watrous et al. · Physical Review Letters · 2001 · 1.2K citations · Full text

, , +12

Quantum computers and dissipation

G. Massimo Palma, Kalle‐Antti Suominen, Artur Ekert · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1996 · 910 citations · Full text

, , +17

1–5 of 520

Authors

803

  1. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    20 publications · 2.8K citations

    16

    h-index

  2. AA
    Andris Ambainis

    University of Latvia, Latvia

    17 publications · 719 citations

    15

    h-index

  3. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    22 publications · 1.6K citations

    14

    h-index

  4. HB
    Harry Buhrman

    Centrum Wiskunde & Informatica, Netherlands

    11 publications · 2.5K citations

    11

    h-index

  5. LS
    Leonard Susskind

    Stanford University, United States

    10 publications · 2.3K citations

    10

    h-index

1–5 of 803

Institutions

434

  1. University of Waterloo

    Waterloo, Canada

    22 h-index

    49 publications

    3K citations

  2. University of California, Berkeley

    Berkeley, United States

    21 h-index

    33 publications

    2.8K citations

  3. Perimeter Institute

    Waterloo, Canada

    21 h-index

    41 publications

    4.9K citations

  4. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    20 h-index

    41 publications

    6.9K citations

  5. California Institute of Technology

    Pasadena, United States

    17 h-index

    30 publications

    2K citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    16 h-index

    37 publications

    3.9K citations

  7. University of Latvia

    Riga, Latvia

    14 h-index

    27 publications

    868 citations

  8. Hebrew University of Jerusalem

    Jerusalem, Israel

    14 h-index

    23 publications

    1.4K citations

1–8 of 434

Venues

  1. Journal of High Energy Physics

    JHEP · 38 publications · 3.2K citations

    30

    h-index

  2. Physical Review Letters

    PRL · 28 publications · 5.8K citations

    27

    h-index

  3. Physical review. D/Physical review. D.

    PRD · 22 publications · 2K citations

    19

    h-index

  4. arXiv (Cornell University)

    Repository · 46 publications · 1K citations

    19

    h-index

  5. ArXiv.org

    Repository · 26 publications · 666 citations

    15

    h-index

1–5