Core Concepts
모든 MIP* 언어는 두 증명자 일회 완전 영지식 MIP* 프로토콜을 가진다.
Abstract
이 논문은 모든 MIP* 언어가 두 증명자 일회 완전 영지식 MIP* 프로토콜을 가진다는 것을 보여준다.
주요 내용은 다음과 같다:
MIP*= RE 정리를 이용하여 모든 MIP* 프로토콜을 불리언 제약 시스템(BCS) 비국소 게임으로 변환할 수 있다.
BCS 비국소 게임에 대한 고전적인 완전 영지식 프로토콜을 양자 환경에서 유지할 수 있음을 보인다.
이를 통해 모든 MIP* 언어가 두 증명자 일회 완전 영지식 MIP* 프로토콜을 가진다는 것을 증명한다.
이 결과는 양자 상관관계 집합 Cq의 근사 멤버십 문제가 정지 문제로 많대일 환원 가능함을 보여준다.
Stats
MIP* 프로토콜은 모든 RE 언어를 포함한다.
두 증명자 일회 MIP* 프로토콜은 MIP*를 완전히 특성화한다.
모든 MIP* 언어는 완전 영지식 두 증명자 일회 MIP* 프로토콜을 가진다.
Quotes
"모든 언어 L ∈ MIP는 완전도 c = 1, 건전성 s = 1/2인 두 증명자 일회 완전 영지식 MIP 프로토콜을 가진다."
"양자 상관관계 집합 Cq의 근사 멤버십 문제는 정지 문제로 많대일 환원 가능하다."