13 citations · 31 across the 6 of their papers we have counts for
1 paper · 1 filter
Alex B. Grilo, Iordanis Kerenidis, Attila Pereszlényi
The quantum PCP (QPCP) conjecture states that all problems in QMA, the quantum analogue of NP, admit quantum verifiers that only act on a constant number of qubits of a polynomial…