Private PCPs from Product ExpansionResearch Paper
The PCP theorem says that the witness of an NP problem can be written as a proof that a verifier checks by reading a few random positions. Its quantum analogue for QMA is open. A main obstacle is local indistinguishability: a witness stored in a quantum code of distance cannot be read from any positions, so local tests cannot tell a YES witness from a…