Concepedia

Qma

QMA is a complexity class in quantum computational complexity theory that consists of decision problems for which a quantum verifier can efficiently check a quantum proof with bounded error, distinguishing it from other complexity classes by its reliance on quantum witnesses and quantum computation.

111

Publications

5.3K

Citations

176

Authors

113

Institutions

Publications per year

2017–2026

15

Parents

Publications

111

A Primer on Q Methodology

Steven R. Brown · Operant Subjectivity · 1993 · 485 citations · Full text

, , +3

Review of Progress in QNDE

Robinson Am, Bruce W. Drinkwater, RS Dwyer-Joyce · 1999 · 353 citations

, , +2

Quantum Arthur–Merlin games

Chris Marriott, John Watrous · Computational Complexity · 2005 · 253 citations · Full text

, , +16

The Power of Quantum Systems on a Line

Dorit Aharonov, Daniel Gottesman, Sandy Irani et al. · Communications in Mathematical Physics · 2009 · 219 citations · Full text

, , +17

Toward a general theory of quantum games

2006 · 155 citations

, , +10

1–5 of 111

Authors

176

  1. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    8 publications · 180 citations

    8

    h-index

  2. DN
    Daniel Nagaj

    Slovak Academy of Sciences, Slovakia

    5 publications · 220 citations

    5

    h-index

  3. JW
    John Watrous

    University of Calgary, Canada

    5 publications · 409 citations

    5

    h-index

  4. DA
    Dorit Aharonov

    Hebrew University of Jerusalem, Israel

    4 publications · 394 citations

    4

    h-index

  5. AB
    Anne Broadbent

    University of Ottawa, Canada

    4 publications · 69 citations

    4

    h-index

1–5 of 176

Institutions

113

  1. University of Waterloo

    Waterloo, Canada

    10 h-index

    16 publications

    740 citations

  2. University of Ottawa

    Ottawa, Canada

    6 h-index

    6 publications

    109 citations

  3. Chinese Academy of Sciences

    Beijing, China

    5 h-index

    10 publications

    261 citations

  4. California Institute of Technology

    Pasadena, United States

    5 h-index

    6 publications

    162 citations

  5. Hebrew University of Jerusalem

    Jerusalem, Israel

    5 h-index

    5 publications

    329 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    9 publications

    380 citations

  7. Perimeter Institute

    Waterloo, Canada

    5 h-index

    7 publications

    451 citations

  8. Slovak Academy of Sciences

    Bratislava, Slovakia

    4 h-index

    4 publications

    100 citations

1–8 of 113

Venues

  1. arXiv (Cornell University)

    Repository · 11 publications · 224 citations

    10

    h-index

  2. Quantum Information and Computation

    QIC · 9 publications · 434 citations

    9

    h-index

  3. ArXiv.org

    Repository · 7 publications · 217 citations

    7

    h-index

  4. SIAM Journal on Computing

    5 publications · 138 citations

    5

    h-index

  5. International Journal of Quantum Information

    IJQI · 2 publications · 83 citations

    2

    h-index

1–5