There is a connection between any two from error-correcting codes, interactive schemes, and PCP. For quantum works, I found papers such as JV15 & Ji15. And there are classical examples about 20 questions game in this old question. I am wondering if there are different ways to use error-correcting codes in multi-player games (or the 1 verifier-1 prover interactive proof system), or any classical schemes that the verifier uses parity checks of some codes to ask provers?


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.