Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
arXiv:2012.13878 · doi:10.1140/epjd/s10053-021-00105-8
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.
References in corpus (51)
- Experimental loophole-free violation of a Bell inequality using entangled electron spins separated by 1.3 km
- Bell nonlocality
- Device-independent security of quantum cryptography against collective attacks
- Significant-loophole-free test of Bell's theorem with entangled photons
- Random Numbers Certified by Bell's Theorem
- A strong loophole-free test of local realism
- Hidden Variables and the Two Theorems of John Bell
- Contextuality for preparations, transformations, and unsharp measurements
- A simple test for hidden variables in spin-1 system
- Event-Ready Bell Test Using Entangled Atoms Simultaneously Closing Detection and Locality Loopholes
- Experimentally testable state-independent quantum contextuality
- Einstein, incompleteness, and the epistemic view of quantum states
- State-independent experimental test of quantum contextuality
- Free randomness can be amplified
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- Randomness vs Non Locality and Entanglement
- Device-independent tests of classical and quantum dimensions
- Experimental non-classicality of an indivisible quantum system
- Device independent quantum random number generation
- Experimental test of quantum contextuality in neutron interferometry
- State-independent proof of Kochen-Specker theorem with 13 rays
- State-independent quantum contextuality with single photons
- Preparation contextuality powers parity-oblivious multiplexing
- A self-testing quantum random number generator
- Experimentally Generated Randomness Certified by the Impossibility of Superluminal Signals
- Unbounded randomness certification using sequences of measurements
- Optimal randomness certification from one entangled bit
- Semi-device independent random number expansion without entanglement
- MHz-rate semi-device-independent quantum random number generators based on unambiguous state discrimination
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- Optimal randomness certification in the quantum steering and prepare-and-measure scenarios
- Semi-device-independent framework based on natural physical assumptions
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Semi-device independent random number expansion protocol with n to 1 quantum random access codes
- Maximally epistemic interpretations of the quantum state and contextuality
- Testing Local Realism into the Past without Detection and Locality Loopholes
- Strong Kochen-Specker theorem and incomputability of quantum randomness
- Kochen-Specker theorem for 8-dimensional space
- Proposed experiment for testing quantum contextuality with neutrons
- Optimal inequalities for state-independent contextuality
- Sharing non-locality and non-trivial preparation contextuality using same family of Bell expressions
- Optimal quantum preparation contextuality in -bit parity-oblivious multiplexing task
- Realization of a quantum random generator certified with the Kochen-Specker theorem
- Device-independent certification of Hilbert space dimension using a family of Bell expressions
- Device-independent certification of two bits of randomness from one entangled bit and Gisin's elegant Bell inequality
- Randomness expansion secured by quantum contextuality
- Semi-device-independent randomness expansion with partially free random sources
- How much randomness can be generated from a quantum black-box device?
- Contextuality within quantum mechanics manifested in subensemble mean values
- A variant of Peres-Mermin proof for testing noncontextual realist models
- State-independent quantum violation of noncontextuality in four dimensional space using five observables and two settings