A quantum random number generator certified by value indefiniteness
From MaRDI portal
Publication:5740359
DOI10.1017/S0960129512000692zbMATH Open1342.65005DBLPjournals/mscs/AbbottCS14arXiv1012.1960OpenAlexW3101532451WikidataQ57001464 ScholiaQ57001464MaRDI QIDQ5740359FDOQ5740359
Authors: Alastair A. Abbott, Karl Svozil, Cristian S. Calude 
Publication date: 26 July 2016
Published in: Mathematical Structures in Computer Science (Search for Journal in Brave)
Abstract: In this paper we propose a quantum random number generator (QRNG) which utilizes an entangled photon pair in a Bell singlet state, and is certified explicitly by value indefiniteness. While "true randomness" is a mathematical impossibility, the certification by value indefiniteness ensures the quantum random bits are incomputable in the strongest sense. This is the first QRNG setup in which a physical principle (Kochen-Specker value indefiniteness) guarantees that no single quantum bit produced can be classically computed (reproduced and validated), the mathematical form of bitwise physical unpredictability. The effects of various experimental imperfections are discussed in detail, particularly those related to detector efficiencies, context alignment and temporal correlations between bits. The analysis is to a large extent relevant for the construction of any QRNG based on beam-splitters. By measuring the two entangled photons in maximally misaligned contexts and utilizing the fact that two rather than one bitstring are obtained, more efficient and robust unbiasing techniques can be applied. A robust and efficient procedure based on XORing the bitstrings together---essentially using one as a one-time-pad for the other---is proposed to extract random bits in the presence of experimental imperfections, as well as a more efficient modification of the von Neumann procedure for the same task. Some open problems are also discussed.
Full work available at URL: https://arxiv.org/abs/1012.1960
Recommendations
- A new quantum random number generator certified by value indefiniteness
- Квантовый генератор случайных чисел
- A no-history, low latency photonic quantum random bit generator for use in a loophole free Bell tests and general applications
- Loss-tolerant measurement-device-independent quantum random number generation
- Certifiable quantum dice, or, true random number generation secure against quantum adversaries
Cites Work
- Quantum cryptography based on Bell’s theorem
- Violation of Bell's Inequality under Strict Einstein Locality Conditions
- Quantum cryptography with 3-state systems
- Quantum Optics
- Iterating von Neumann's procedure for extracting random bits
- Independent unbiased coin flips from a correlated biased source - a finite state Markov chain
- Quantum value indefiniteness
Cited In (18)
- Title not available (Why is that?)
- Von Neumann normalisation of a quantum random number generator
- A new quantum random number generator certified by value indefiniteness
- Loss-tolerant measurement-device-independent quantum random number generation
- Quantum Random Number Generation
- Quantum randomness: from practice to theory and back
- Bi-immunity over different size alphabets
- On the complete description of entangled systems. I: Exploring hidden variables and context communication cost in simulating quantum correlations
- Prefix-free quantum Kolmogorov complexity
- Von Neumann normalisation and symptoms of randomness: an application to sequences of quantum random bits
- Varieties of contextuality based on probability and structural nonembeddability
- Квантовый генератор случайных чисел
- Practical source-independent quantum random number generation with detector efficiency mismatch
- Authentic quantum nonces
- Certifiable quantum dice, or, true random number generation secure against quantum adversaries
- Certifiable quantum dice
- A no-history, low latency photonic quantum random bit generator for use in a loophole free Bell tests and general applications
- How real is incomputability in physics?
This page was built for publication: A quantum random number generator certified by value indefiniteness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740359)
