Questions tagged [qma]

QMA stands for the complexity class Quantum Merlin Arthur.

Filter by
Sorted by
Tagged with
8
votes
2answers
573 views

Understanding QMA

This question comes out of an answer Joe Fitzsimons gave to a different question. Most natural complexity classes have a one-line "intuitive description" that helps characterize core problems in that ...