Concepedia

Qcma

QCMA is a complexity class in quantum computational complexity theory that consists of decision problems for which a classical proof can be efficiently verified by a quantum polynomial-time verifier, distinguishing it from QMA by requiring the witness to be classical.

16

Publications

517

Citations

34

Authors

19

Institutions

Publications per year

2017–2026

4

Parents

Publications

16

Realists and Idealists in QCA

Carsten Q. Schneider · Political Analysis · 2018 · 139 citations · Full text

, , +8

Two-step QCA revisited: the necessity of context conditions

Carsten Q. Schneider · Quality & Quantity · 2018 · 102 citations

, , +2

Quantum versus Classical Proofs and Advice

Scott Aaronson, Greg Kuperberg · Proceedings - IEEE Conference on Computational Complexity/Proceedings · 2007 · 37 citations

, , +16

Comparison of QCA systems

Ulrich A. Dietz, Hans‐Jürgen Rupprecht, Rüdiger Brennecke et al. · International journal of cardiac imaging · 1997 · 24 citations

, , +2

Consistency Cubes: a fast, efficient method for exact Boolean minimization.

Adrian Duşa · The R Journal · 2019 · 24 citations · Full text

, , +13

1–5 of 16

Authors

34

  1. SA
    Scott Aaronson

    Massachusetts Institute of Technology, United States

    4 publications · 88 citations

    4

    h-index

  2. CQ
    Carsten Q. Schneider

    Central European University, Austria

    2 publications · 241 citations

    2

    h-index

  3. AM
    Axel Marx

    KU Leuven, Belgium

    2 publications · 41 citations

    2

    h-index

  4. BR
    Benoît Rihoux

    UCLouvain, Belgium

    2 publications · 41 citations

    2

    h-index

  5. UA
    Ulrich A. Dietz

    Universitätsklinikum Würzburg, Germany

    1 publications · 24 citations

    1

    h-index

1–5 of 34

Institutions

19

  1. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    56 citations

  2. Université Paris Cité

    Paris, France

    1 h-index

    1 publications

    17 citations

  3. Hebrew University of Jerusalem

    Jerusalem, Israel

    1 h-index

    2 publications

    46 citations

  4. Centre for Quantum Technologies

    Singapore, Singapore

    1 h-index

    1 publications

    17 citations

  5. The University of Tokyo

    Tokyo, Japan

    1 h-index

    1 publications

    11 citations

  6. California Institute of Technology

    Pasadena, United States

    1 h-index

    1 publications

    23 citations

  7. Universitat de Barcelona

    Barcelona, Spain

    1 h-index

    5 publications

    55 citations

  8. Délégation Paris 7

    Bagnolet, France

    1 h-index

    1 publications

    17 citations

1–8 of 19

Venues

  1. ArXiv.org

    Repository · 2 publications · 27 citations

    2

    h-index

  2. Quantum Information and Computation

    QIC · 2 publications · 37 citations

    2

    h-index

  3. Lecture notes in computer science

    LNCS · Book series · 1 publications · 11 citations

    1

    h-index

  4. Quantum

    1 publications · 23 citations

    1

    h-index

  5. International journal of cardiac imaging

    1 publications · 24 citations

    1

    h-index

1–5