Concepedia

Quantum Complexity Theory

Quantum Complexity Theory is a branch of theoretical computer science that studies the computational complexity of problems solvable by quantum computers, distinguishing itself from classical complexity theory by characterizing the resources required for quantum algorithms and the inherent difficulty of problems within quantum models of computation.

873

Publications

58.6K

Citations

1.1K

Authors

523

Institutions

Publications per year

2017–2026

298

Parents

Children

Publications

873

On lattices, learning with errors, random linear codes, and cryptography

Oded Regev · 2005 · 2.2K citations

, , +16

On lattices, learning with errors, random linear codes, and cryptography

Oded Regev · Journal of the ACM · 2009 · 2.2K citations

, , +16

Quantum Complexity Theory

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

, , +15

Quantum computation and Shor's factoring algorithm

Artur Ekert, Richard Jozsa · Reviews of Modern Physics · 1996 · 1.4K citations

, , +13

On the Power of Quantum Computation

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

, , +14

1–5 of 873

Authors

1.1K

  1. AA
    Andris Ambainis

    University of Latvia, Latvia

    33 publications · 2.2K citations

    21

    h-index

  2. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    37 publications · 2.9K citations

    19

    h-index

  3. RD
    Ronald de Wolf

    Centrum Wiskunde & Informatica, Netherlands

    27 publications · 2K citations

    19

    h-index

  4. JW
    John Watrous

    University of Calgary, Canada

    24 publications · 1.6K citations

    18

    h-index

  5. RC
    Richard Cleve

    University of Calgary, Canada

    13 publications · 1.7K citations

    13

    h-index

1–5 of 1.1K

Institutions

523

  1. University of Waterloo

    Waterloo, Canada

    29 h-index

    82 publications

    5.4K citations

  2. Centrum Wiskunde & Informatica

    Amsterdam, The Netherlands

    26 h-index

    64 publications

    4.6K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    26 h-index

    80 publications

    6.4K citations

  4. California Institute of Technology

    Pasadena, United States

    24 h-index

    58 publications

    3.1K citations

  5. University of California, Berkeley

    Berkeley, United States

    23 h-index

    45 publications

    3.6K citations

  6. University of Calgary

    Calgary, Canada

    23 h-index

    35 publications

    3.6K citations

  7. University of Latvia

    Riga, Latvia

    20 h-index

    42 publications

    1.3K citations

  8. University of Bristol

    Bristol, United Kingdom

    17 h-index

    36 publications

    5K citations

1–8 of 523

Venues

  1. SIAM Journal on Computing

    32 publications · 6.3K citations

    25

    h-index

  2. arXiv (Cornell University)

    Repository · 92 publications · 2.1K citations

    25

    h-index

  3. Physical Review Letters

    PRL · 26 publications · 3.7K citations

    24

    h-index

  4. Journal of High Energy Physics

    JHEP · 28 publications · 2.3K citations

    24

    h-index

  5. Quantum Information and Computation

    QIC · 41 publications · 1.4K citations

    23

    h-index

1–5