[논문 리뷰] More Randomness From Noisy Sources

Jean-Daniel Bancal, Valerio Scarani|arXiv (Cornell University)|2014. 01. 01.

Quantum Mechanics and Applications인용 수 4

한 줄 요약

이 논문은 노이즈 있는 양자 상태, 특히 화이트 노이즈 또는 디코herence 노이즈에 영향을 받는 싱글릿 상태에서 잡음 조건 하에 최적화된 벨 부등식과 장치 설정을 사용하여 랜덤성 생성을 향상시키는 것을 제안한다. 신뢰할 수 있는 공급자 가정 하에, 모든 측정 설정에서 균일하게 랜덤성을 추출할 경우, 랜덤성 생성 속도에 최대 두 배의 향상이 가능하며, 특히 디코herence 노이즈에서는 화이트 노이즈보다 훨씬 더 큰 성과 향상이 이루어진다.

ABSTRACT

Bell experiments can be used to generate private random numbers. An ideal Bell experiment would involve measuring a state of two maximally entangled qubits, but in practice any state produced is subject to noise. Here we consider how the techniques presented in arXiv:1309.3894 and arXiv:1309.3930, i.e. using an optimized Bell inequality, and taking advantage of the fact that the device provider is not our adversary, can be used to improve the rate of randomness generation in Bell-like tests performed on singlet states subject to either white or dephasing noise.

연구 동기 및 목표

• 실제 노이즈 조건 하에서 벨 유형 실험에서 사생활 랜덤성 생성 속도를 향상시키는 것.
• 최적화된 벨 부등식과 균일한 설정 사용이 노이즈 있는 양자 시스템에서 표준 CHSH 기반 프로토콜보다 우월한가를 조사하는 것.
• 신뢰할 수 있는 공급자 가정 하에서 다양한 노이즈 모델(화이트 노이즈 및 디코herence 노이즈)이 랜덤성 인증에 미치는 영향을 평가하는 것.
• 전체 상관관계 정보를 활용해 비자명한 벨 부등식을 유도함으로써 표준 부등식보다 더 많은 랜덤성을 인증할 수 있는지 양적 평가를 수행하는 것.

제안 방법

• 공격자가 양자 상태의 순수화 상태를 가질 수 없고 오직 고전적 측면 정보만을 가진다는 신뢰할 수 있는 공급자 가정을 사용한다.
• 문헌 [1]과 [2]의 프레임워크를 적용하여 전체 상관관계 데이터로부터 최적화된 벨 부등식을 유도함으로써 더 높은 랜덤성 인증을 가능하게 한다.
• 화이트 노이즈와 디코herence 노이즈가 혼합된 싱글릿 상태를 분석하며, 각 노이즈 모델에 대해 알려진 최적의 측정 설정을 사용한다.
• 측정 설정과 분해에 따라 추측 확률 G(P)를 계산하여 공격자의 지식을 최소화하고 랜덤성의 하한을 구한다.
• 세 가지 경우를 평가한다: (1) 고정 설정, (2) 적응형 부등식, (3) 균일한 설정 분포이며, 모든 경우의 랜덤성 생성 속도를 비교한다.
• 기본 확률 분해 P(ab|xy) = ∑λ qλ Pλ(ab|xy)를 사용하여 장치 행동을 모델링하고 공격자의 최대 추측 확률을 계산한다.

실험 결과

연구 질문

• RQ1 전체 상관관계 데이터로부터 유도된 최적화된 벨 부등식이 노이즈 있는 싱글릿 상태에서 표준 CHSH 부등식보다 더 많은 랜덤성을 인증할 수 있는가?
• RQ2 랜덤성을 모든 설정에서 균일하게 추출할 경우, 측정 설정의 선택에 따라 랜덤성 생성 속도가 어떻게 달라지는가?
• RQ3 화이트 노이즈와 디코herence 노이즈 조건에서, 표준 CHSH 기반 프로토콜 대비 최적화된 접근 방식의 상대적 이점은 무엇인가?
• RQ4 고정된 단일 설정에서 랜덤성을 추출할 경우, 최적화된 부등식의 성능 향상 효과가 여전히 유지되는가?

주요 결과

• 신뢰할 수 있는 공급자 가정 하에서 최적화된 벨 부등식을 사용할 경우, 표준 CHSH 기반 프로토콜 대비 최대 두 배까지 랜덤성 생성 속도를 인증할 수 있다.
• 모든 측정 설정을 균일하게 동일한 확률로 사용할 경우(즉, p(x,y) = 1/4), 특히 디코herence 노이즈 조건에서 랜덤성 생성 속도 향상이 가장 크게 이루어진다.
• 디코herence 노이즈 조건에서는 최적화된 부등식이 CHSH에 비해 훨씬 더 큰 이점을 제공하며, 그 이유는 그림 2의 부속도에서 랜덤성 생성 속도 비율을 통해 명확히 드러난다.
• 고정 설정 조건에서도 최적화된 부등식 접근 방식은 CHSH보다 더 많은 랜덤성을 인증하지만, 모든 설정을 균일하게 사용할 경우에 비해 이득은 더 작다.
• 디코herence 노이즈 조건에서 최적의 측정 설정은 해석적으로 유도되었으며, A0 = σz, A1 = σx, By = cosχ σz + (−1)y sinχ σx로 주어지며, 여기서 χ = arctan(p)이다.
• 분석 결과, 실용적인 상황에서 흔히 발생하는 디코herence 노이즈 조건에서 최적화된 부등식의 이점이 가장 두드러진다.