论文标题
半设备独立的随机性认证,使用Mermin的Kochen-Specker上下文证明
Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
论文作者
论文摘要
随机性是加密,模拟和算法的潜在资源。违反贝尔的不平等的非本地相关性证明了以设备无关的方式保证其随机性的产生。我们提供了Kochen-Specker(KS)上下文性的有趣的半设备独立随机性认证协议。为此,我们首先将Mermin的魔术方面的KS上下文证明是两分点系统的KS上下文,作为一个半设备独立的通信游戏,以准备量的情况。这提供了两位随机性的半设备独立认证。此外,通过使用Mermin的Magic-Star证明KS定理涉及三Q量的系统,我们可以证明三位的随机性。我们猜想我们的建议可以扩展,以通过适当的KS上下文证明有效的较高维度系统来证明任何任意的随机性。
Randomness is a potential resource for cryptography, simulations and algorithms. Non-local correlations violating Bell's inequality certify the generation of bit strings whose randomness is guaranteed in a device-independent manner. We provide interesting semi-device independent randomness certification protocols by Kochen-Specker (KS) contextuality. For this, we first cast the Mermin's magic-square proof of KS contextuality for two-qubit system as a semi-device independent communication game in prepare-measure scenario. This provides a semi-device independent certification of two-bit of randomness. Further, by using Mermin's magic-star proof of KS theorem involving three-qubit system, we certify three-bit of randomness. We conjecture that our proposals can be extended to certify any arbitrary bit of randomness through a suitable KS proof of contextuality valid for higher dimensional system.