[논문 리뷰] Exploring Quantum Contextuality to Generate True Random Numbers

Dong-Ling Deng, Chong Zu외 5명|arXiv (Cornell University)|2013. 01. 23.

Computability, Logic, AI Algorithms참고 문헌 3인용 수 10

한 줄 요약

이 논문은 양자 연속성의 특성을 이용하여 단일 큐튜릿 시스템을 사용해 장치 독립적인 진정한 난수 생성 방법을 제안한다. 이는 KCBS 부등식 위반을 통해 실험적으로 입증되었으며, 양자 entanglement나 비국소성 없이도 99.9% 신뢰수준에서 최소 5,246개의 순수한 난수를 인증된 방식으로 생성하였다. 이는 양자 얽힘 기반 QRNG보다 더 단순한 대안을 제공한다.

ABSTRACT

Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing reliable random numbers in a device independent way. Here, we explore the contextuality aspect of quantum mechanics and show that true random numbers can be generated using only single qutrit (three-state systems) without entanglement and non-locality. In particular, we show that any observed violation of the Klyachko-Can-Binicioglu-Shumovsky (KCBS) inequality [Phys. Rev. Lett. 101, 20403 (2008)] provides a positive lower bound on genuine randomness. As a proof-of-concept experiment, we demonstrate with photonic qutrits that at least 5246 net true random numbers are generated with a confidence level of 99.9%.

연구 동기 및 목표

• 양자 얽힘이나 비국소성을 기반으로 하지 않고도 인증된 진정한 난수를 생성하는 방법을 개발하는 것.
• 양자 연속성, 특히 KCBS 부등식을 통한 위반을 통해 진정한 난수의 근원이 될 수 있음을 입증하는 것.
• 단일 큐디트 시스템에서의 연속성에 기반해 장치 독립적인 난수 인증을 제공하는 것.
• 광학 큐튜릿을 사용해 실험적으로 방법을 검증하고 통계적 및 연속성 기반 테스트를 통해 난수의 진정성을 확인하는 것.

제안 방법

• 이 방법은 단일 큐튜릿에 대한 다섯 쌍의 상호작용 가능한 이값 측정을 사용하며, 결과는 검출기 클릭 신호에 코딩된다.
• KCBS 부등식은 상호작용 가능한 측정 쌍의 합으로 표현되며, 식은 $ L = \sum_{(i,j)\in\mathcal{S}}[P(a_i\neq a_j|A_iA_j) - P(a_i=a_j|A_iA_j)] \leq 3 $ 로, $ \mathcal{S} $ 는 상호작용 가능한 쌍의 집합을 나타낸다.
• KCBS 부등식의 위반 값이 3를 초과할 경우, 출력 문자열의 최소 엔트로피에 대한 양의 하한이 존재하게 되어 진정한 난수의 인증이 가능하다.
• 독립적이고 동일하게 분포된 측정 설정을 가진 $ k $ 회의 시도를 수행하고, 경험적 빈도로부터 관측된 위반 값 $ \hat{L} $ 을 추정한다.
• 출력 문자열은 편향을 보정하기 위해 Von Neumann 추출기를 통과시킨다.
• 통계 테스트(NIST 슈트)는 추출된 문자열에 적용되며, p-값은 난수 품질의 지표로 사용된다.

실험 결과

연구 질문

• RQ1 단일 큐튜릿 시스템에서의 양자 연속성은 양자 얽힘 없이도 인증된 진정한 난수 생성에 사용될 수 있는가?
• RQ2 관측된 KCBS 부등식 위반은 출력 난수의 난수성에 하한을 제공하는가?
• RQ3 단일 큐디트 시스템과 연속성만을 사용해 장치 독립적인 난수 인증을 달성할 수 있는가?
• RQ4 실험적 KCBS 부등식 위반은 얼마나 정량화된 양의 진정한 난수로 변환되는가?
• RQ5 통계 테스트는 생성된 출력의 난수성을 어느 정도 확인할 수 있으며, 연속성은 테스트 결과에 어떤 영향을 미치는가?

주요 결과

• 실험은 99.9% 신뢰수준에서 KCBS 부등식 위반을 입증하여 양자 연속성의 존재를 확인하였다.
• 최소 5,246개의 순수한 난수 출력이 생성되었으며, 관측된 KCBS 위반으로부터 최소 엔트로피의 양의 하한이 도출되었다.
• 각 검출기(D1 및 D2)에서의 출력 문자열은 편향 보정 후 모든 NIST 통계 테스트에 통과하여 고품질의 난수임을 나타내었다.
• 두 검출기의 공동 출력 문자열은 양자 연속성에 기인한 상관관계로 인해 통계 테스트에 실패하였으며, 이는 난수가 고전적이지 않음을 확인하였다.
• KCBS 위반은 실험적 노이즈나 제어 불완전성과 무관하게 장치 독립적인 난수 인증을 가능하게 하였다.
• 이 방법은 양자 얽힘을 요구하지 않음으로써 벨 기반 접근법에 비해 실험적 구현을 훨씬 단순화시키며, 진정한 난수 인증을 달성하였다.