bn:01670884n
Noun Named Entity
Categories: Quantum complexity theory, Probabilistic complexity classes
EN
QMA  QCMA  Quantum Merlin Arthur
EN
In computational complexity theory, QMA, which stands for Quantum Merlin Arthur, is the set of languages for which, when a string is in the language, there is a polynomial-size quantum proof that convinces a polynomial time quantum verifier of this fact with high probability. Wikipedia
Definitions
Relations
Sources
EN
In computational complexity theory, QMA, which stands for Quantum Merlin Arthur, is the set of languages for which, when a string is in the language, there is a polynomial-size quantum proof that convinces a polynomial time quantum verifier of this fact with high probability. Wikipedia
Complexity class Wikidata
PART OF
NAMED AFTER
Wikipedia
EN
QMA
Wikidata
EN
QMA
Wikipedia Redirections
EN
Wikidata Alias