Core Concepts
단일 부분에 대한 단일 불변 속성은 다른 부분에 대한 최적의 국소 테스터를 암시한다.
Abstract
이 논문은 양자 상태의 단일 불변 속성 검사에 대한 효율적인 방법을 제시한다.
주요 내용은 다음과 같다:
양자 상태의 단일 부분에 대한 단일 불변 속성은 다른 부분에 대한 최적의 국소 테스터를 암시한다. 이는 양자 상태의 엔탱글먼트 스펙트럼 검사를 위한 표준 테스터를 제시하고, 혼합 상태 검사에서 순수화 샘플의 이점이 없음을 보여준다.
이를 바탕으로 양자 상태 검사에 대한 새로운 샘플 복잡도 하한을 도출하였다. 특히 다중 부분 순수 상태의 생성성 검사와 이중 부분 순수 상태의 슈미트 계수 검사에 대한 하한을 제시하였다.
또한 엔탱글먼트 엔트로피 문제에 대한 새로운 양자 질의 복잡도 하한을 도출하였다.
혼합 상태 입력의 경우, 단일 부분에 대한 단일 불변성은 최적의 일방향 LOCC 테스터의 존재를 암시한다는 것을 보였다.
Stats
양자 상태 검사 문제에 대한 새로운 샘플 복잡도 하한:
다중 부분 순수 상태의 생성성 검사: Ω(1/ε^2)
이중 부분 순수 상태의 슈미트 계수 검사: Ω(r/ε)
이중 부분 순수 상태의 최대 엔탱글먼트 검사: Ω(d/ε^2)
이중 부분 순수 상태의 균일 슈미트 계수 검사: Ω^*(r^2/Δ)
양자 질의 복잡도 하한:
엔탱글먼트 엔트로피 문제: e^Ω(√(d/Δ))