Robustness of QMA against witness noise

Friederike Anna Dziemba

Using the tool of concatenated stabilizer coding, we prove that the complexity class QMA remains unchanged even if every witness qubit is disturbed by constant noise. This result m…