⚛️ quantum physics
Does Not Relativize
이 논문은 포렐레이션(Forrelation) 문제와 새로운 구조적 결과들을 사용하여 고전적 대화형 증명이 상대화된 설정에서 양자 계산을 효율적으로 검증할 수 없음을 입증함으로써, 를 만족하는 오라클을 구축하여 오랫동안 해결되지 않았던 난제를 해결한다.
원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기
연구 분야의 논문에 파묻히고 계신가요?
연구 키워드에 맞는 최신 논문의 일일 다이제스트를 받아보세요 — 기술 요약 포함, 당신의 언어로.