Resumé
소개
양자 PCP의 정의와 중요성 소개
양자 확률적 검증 증명
양자 PCP 검증기의 작동 방식과 증명 수락 확률
지역 해밀토니안 구성
양자 PCP 수락 확률과 지역 해밀토니안의 관계
응용
양자 PCP의 상한과 하한
양자 PCP 정리의 증명
양자 오라클과 양자 PCP 정리의 관계
토의 및 미해결 문제
양자 PCP의 완벽한 완성도와 강한 오류 감소에 대한 미해결 문제
Statistik
양자 PCP의 수락 확률은 1 - tr[Hxξ]입니다.
Citater
"양자 PCP의 수락 확률은 지역 해밀토니안의 기대값과 동일하다." - Lemma 4.2