Linnk AI 다운로드
•
리서치 어시스턴트
>
로그인
통찰
-
양자 PCP에서의 쿼리 복잡도
고전 증명을 사용하는 양자 PCP에서 고전 쿼리 대 양자 쿼리
본 논문에서는 고전 증명을 갖는 양자 PCP(QCPCP)에서 제한된 수의 양자 쿼리가 다항식적으로 많은 고전 쿼리와 동일한 계산 능력을 제공함을 보여줍니다.
1