Abstract

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.

Graphic Abstract

中文翻译：

---

使用Mermin的Kochen-Specker语境证明来半独立于设备的随机性认证

摘要

随机性是加密，模拟和算法的潜在资源。违反贝尔不等式的非局部相关性证明了位串的生成，其位随机性以与设备无关的方式得到保证。我们通过Kochen-Specker（KS）上下文提供了有趣的半独立于设备的随机性认证协议。为此，我们首先在准备措施场景中将用于两个Qubit系统的Mermin的KS上下文魔方平方证明为半独立于设备的通信游戏。这提供了两位随机性的与半设备无关的证明。此外，通过使用涉及三量子位系统的Mermin的KS定理的魔术明星证明，我们证明了三比特的随机性。

图形摘要