What is Quantum Merlin-Arthur (QMA)?

Quantum Merlin-Arthur (QMA)

Quantum

Quantum Merlin-Arthur (QMA): The quantum counterpart of NP, covering problems whose solutions can be verified efficiently by a quantum computer given a quantum proof state.

Related terms

QMA (Quantum Merlin-Arthur)
Adiabatic quantum computation
Analog quantum simulation
Analog quantum simulator
Blind quantum computing
Bounded-error quantum polynomial time (BQP)
Cavity quantum electrodynamics (cavity QED)
Circuit quantum electrodynamics (circuit QED)

Browse the full glossary →