Note: this is a beta project. No guarantees of accuracy or completeness are offered!
Popular: CC CP S SS NAP Random: NSRR NPAR CMAQ MHE CRAO
Meanings and definitions for QMA
What does QMA stand for? What does QMA mean?
- In computational complexity theory, QMA, which stands for Quantum Merlin Arthur, is the quantum analog of the nonprobabilistic complexity class NP or the probabilistic complexity class MA. It is related to BQP in the same way NP is related to P, or MA is related to BPP.
Informally, it is the set of decision problems for which, when the answer is YES, there is a polynomial-size quantum proof (a quantum state) that convinces a polynomial-time quantum verifier of the fact with high probability.
[beta] © 2024 • Main sources: Wikipedia & Silmaril • Try the Similarity engine • Made by This chap