[논문 리뷰] Properties of the random seed input to Bell tests

Lê Phuc Thinh, Lana Sheridan외 1명|arXiv (Cornell University)|2013. 04. 12.

Physical Unclonable Functions (PUFs) and Hardware Security인용 수 1

한 줄 요약

이 논문은 측정 독립성의 가정을 완화할 때, 측정 설정을 선택하는 데 사용되는 난수 시드의 최소 엔트로피를 분석하여 벨 실험에서의 영향을 조사한다. 이전의 산타-바지르라 소스를 가정하는 모델보다 양자 또는 비국소적 행동을 인증하기 위해 요구되는 시드 최소 엔트로피의 하한을 훨씬 더 엄격하게 설정하며, 측정 의존성 하에서 발생하는 확률 분포에 대한 날카운 가bound를 유도하는 절차를 제안한다.

ABSTRACT

Device independent protocols rely on the violation of Bell inequalities to certify properties of the resources available. The violation of the inequalities are meaningless without a few well-known assumptions. One of these is measurement independence, the property that the source of the states measured in an inequality is uncorrelated from the measurements selected. Since this assumption cannot be confirmed, we consider the consequences of relaxing it and find that the definition chosen is critically important to the observed behavior. Considering a definition that is a bound on the min-entropy of the measurement settings, we find lower bounds on the min-entropy of the seed used to choose the inputs required to deduce any quantum or non-local behavior from a Bell inequality violation. These bounds are significantly more restrictive than the ones obtained by endowing the seed with the further structure of a Santha-Vazirani source. We also outline a procedure for finding tight bounds and study the set of probabilities that can result from relaxing measurement dependence.

연구 동기 및 목표

• 기기 독립적 벨 실험에서 측정 독립성 가정을 완화할 경우 발생하는 결과를 검토하는 것.
• 특히 측정 설정의 최소 엔트로피를 통한 측정 의존성 정의의 선택이 양자 및 비국소적 행동의 인증에 어떻게 영향을 미치는지 규명하는 것.
• 비국소성 또는 양자 행동을 탐지할 수 있도록 보장하기 위해 요구되는 난수 시드의 최소 엔트로피에 대한 하한을 도출하는 것.
• 이러한 하한을 더 강력한 산타-바지르라 소스 가정 하에서 유도된 하한과 비교하여, 훨씬 더 엄격한 요구 조건이 드러나도록 하는 것.
• 완화된 측정 의존성과 일관된 확률 분포의 집합에 대한 날카운 하한을 계산하는 일반적인 절차를 개발하는 것.

제안 방법

• 특정 소스의 구조를 가정하는 대신, 측정 설정의 최소 엔트로피를 제한하여 측정 의존성을 모델링한다.
• 정보 이론적 도구를 사용하여, 벨 부등식 위반이 비국소성 또는 양자 행동을 의미하기 위해 보장하기 위해 요구되는 난수 시드의 최소 엔트로피에 대한 하한을 도출한다.
• 측정 독립성이 완화될 때 발생할 수 있는 연합 확률 분포의 집합을 특성화하기 위한 형식적 프레임워크를 적용한다.
• 측정 의존성 하에서 발생하는 확률 공간에 대한 날카운 하한을 계산하는 체계적인 절차를 도입한다.
• 유도된 하한을 산타-바지르라 모델에서 유도된 하한과 비교하여, 새로운 접근 방식이 훨씬 더 엄격한 특성을 띠고 있음을 강조한다.

실험 결과

연구 질문

• RQ1 측정 독립성이 완화된 상황에서 비국소성 또는 양자 행동을 인증하기 위해 난수 시드에 요구되는 최소 엔트로피의 최소 수준은 무엇인가?
• RQ2 측정 설정의 최소 엔트로피를 통한 측정 의존성 정의와 산타-바지르라 소스를 가정할 경우의 최소 엔트로피 하한은 어떻게 다를까?
• RQ3 측정 독립성이 완화될 때 발생할 수 있는 확률 분포의 집합의 구조는 어떠한가?
• RQ4 완화된 측정 의존성과 일관된 확률 분포에 대한 날카운 하한을 계산하는 일반적인 절차를 개발할 수 있는가?
• RQ5 측정 의존성 정의의 선택이 벨 실험에서 관측되는 행동에 미치는 영향이 어떻게 결정적인지와 비트리비어한가?

주요 결과

• 논문은 산타-바지르라 소스 가정 하에서 유도된 것보다 훨씬 더 엄격한 하한을 난수 시드의 최소 엔트로피에 대해 도출한다.
• 측정 설정의 최소 엔트로피를 통한 측정 의존성 정의는 시스템에 대해 더 날카운, 더 물리적으로 의미 있는 제약 조건을 제공한다.
• 제안된 절차를 통해 완화된 측정 의존성과 일관된 확률 분포 집합에 대한 날카운 하한을 계산할 수 있다.
• 분석 결과, 측정 의존성 정의의 선택이 벨 실험에서 관측되는 행동에 결정적이고 비트리비어한 영향을 미친다는 것이 드러났다.
• 심지어 측정 독립성에서의 작은 이탈이라도, 시드의 최소 엔트로피가 높지 않다면 비국소성의 인증이 심각하게 제약을 받을 수 있음을 시사한다.
• 이 프레임워크는 측정 의존성 하에서의 확률 공간을 체계적으로 탐색할 수 있게 하며, 강력한 기기 독립적 프로토콜의 기초를 제공한다.