02078nas a2200277 4500008004100000245006700041210006600108260001500174520125200189100002201441700001801463700002501481700002101506700002401527700002501551700002101576700002001597700002501617700002601642700001601668700001901684700002301703700001801726700001901744856003701763 2021 eng d00aDevice-independent Randomness Expansion with Entangled Photons0 aDeviceindependent Randomness Expansion with Entangled Photons c01/28/20213 a
With the growing availability of experimental loophole-free Bell tests, it has become possible to implement a new class of device-independent random number generators whose output can be certified to be uniformly random without requiring a detailed model of the quantum devices used. However, all of these experiments require many input bits in order to certify a small number of output bits, and it is an outstanding challenge to develop a system that generates more randomness than is used. Here, we devise a device-independent spot-checking protocol which uses only uniform bits as input. Implemented with a photonic loophole-free Bell test, we can produce 24% more certified output bits (1,181,264,237) than consumed input bits (953,301,640), which is 5 orders of magnitude more efficient than our previous work [arXiv:1812.07786]. The experiment ran for 91.0 hours, creating randomness at an average rate of 3606 bits/s with a soundness error bounded by 5.7×10−7 in the presence of classical side information. Our system will allow for greater trust in public sources of randomness, such as randomness beacons, and the protocols may one day enable high-quality sources of private randomness as the device footprint shrinks.
1 aShalm, Lynden, K.1 aZhang, Yanbao1 aBienfang, Joshua, C.1 aSchlager, Collin1 aStevens, Martin, J.1 aMazurek, Michael, D.1 aAbellán, Carlos1 aAmaya, Waldimar1 aMitchell, Morgan, W.1 aAlhejji, Mohammad, A.1 aFu, Honghao1 aOrnstein, Joel1 aMirin, Richard, P.1 aNam, Sae, Woo1 aKnill, Emanuel uhttps://arxiv.org/abs/1912.1115801938nas a2200145 4500008004100000245007300041210006900114260001300183490000600196520143200202100001801634700001601652700001901668856010501687 2020 eng d00aEfficient randomness certification by quantum probability estimation0 aEfficient randomness certification by quantum probability estima c1/7/20200 v23 aFor practical applications of quantum randomness generation, it is important to certify and further produce a fixed block of fresh random bits with as few trials as possible. Consequently, protocols with high finite-data efficiency are preferred. To yield such protocols with respect to quantum side information, we develop quantum probability estimation. Our approach is applicable to device-independent as well as device-dependent scenarios, and it generalizes techniques from previous works [Miller and Shi, SIAM J. Comput. 46, 1304 (2017); Arnon-Friedman et al., Nat. Commun. 9, 459 (2018)]. Quantum probability estimation can adapt to changing experimental conditions, allows stopping the experiment as soon as the prespecified randomness goal is achieved, and can tolerate imperfect knowledge of the input distribution. Moreover, the randomness rate achieved at constant error is asymptotically optimal. For the device-independent scenario, our approach certifies the amount of randomness available in experimental results without first searching for relations between randomness and violations of fixed Bell inequalities. We implement quantum probability estimation for device-independent randomness generation in the CHSH Bell-test configuration, and we show significant improvements in finite-data efficiency, particularly at small Bell violations which are typical in current photonic loophole-free Bell tests.
1 aZhang, Yanbao1 aFu, Honghao1 aKnill, Emanuel uhttps://quics.umd.edu/publications/efficient-randomness-certification-quantum-probability-estimation01465nas a2200265 4500008004100000245006700041210006500108260001500173490000800188520070100196100001800897700002200915700002500937700002400962700002500986700001801011700002101029700002001050700002501070700001601095700001701111700001501128700001901143856003701162 2020 eng d00aExperimental Low-Latency Device-Independent Quantum Randomness0 aExperimental LowLatency DeviceIndependent Quantum Randomness c12/24/20190 v1243 aApplications of randomness such as private key generation and public randomness beacons require small blocks of certified random bits on demand. Device-independent quantum random number generators can produce such random bits, but existing quantum-proof protocols and loophole-free implementations suffer from high latency, requiring many hours to produce any random bits. We demonstrate device-independent quantum randomness generation from a loophole-free Bell test with a more efficient quantum-proof protocol, obtaining multiple blocks of 512 bits with an average experiment time of less than 5 min per block and with certified error bounded by 2−64≈5.42×10−20.
1 aZhang, Yanbao1 aShalm, Lynden, K.1 aBienfang, Joshua, C.1 aStevens, Martin, J.1 aMazurek, Michael, D.1 aNam, Sae, Woo1 aAbellán, Carlos1 aAmaya, Waldimar1 aMitchell, Morgan, W.1 aFu, Honghao1 aMiller, Carl1 aMink, Alan1 aKnill, Emanuel uhttps://arxiv.org/abs/1812.0778602638nas a2200265 4500008004100000245009500041210006900136260001500205300001200220490000800232520186000240100002102100700001902121700001802140700001802158700001502176700002002191700001902211700001602230700002502246700001802271700002402289700002202313856003702335 2018 eng d00aExperimentally Generated Randomness Certified by the Impossibility of Superluminal Signals0 aExperimentally Generated Randomness Certified by the Impossibili c2018/04/11 a223-2260 v5563 aFrom dice to modern complex circuits, there have been many attempts to build increasingly better devices to generate random numbers. Today, randomness is fundamental to security and cryptographic systems, as well as safeguarding privacy. A key challenge with random number generators is that it is hard to ensure that their outputs are unpredictable. For a random number generator based on a physical process, such as a noisy classical system or an elementary quantum measurement, a detailed model describing the underlying physics is required to assert unpredictability. Such a model must make a number of assumptions that may not be valid, thereby compromising the integrity of the device. However, it is possible to exploit the phenomenon of quantum nonlocality with a loophole-free Bell test to build a random number generator that can produce output that is unpredictable to any adversary limited only by general physical principles. With recent technological developments, it is now possible to carry out such a loophole-free Bell test. Here we present certified randomness obtained from a photonic Bell experiment and extract 1024 random bits uniform to within 10−12. These random bits could not have been predicted within any physical theory that prohibits superluminal signaling and allows one to make independent measurement choices. To certify and quantify the randomness, we describe a new protocol that is optimized for apparatuses characterized by a low per-trial violation of Bell inequalities. We thus enlisted an experimental result that fundamentally challenges the notion of determinism to build a system that can increase trust in random sources. In the future, random number generators based on loophole-free Bell tests may play a role in increasing the security and trust of our cryptographic systems and infrastructure.
1 aBierhorst, Peter1 aKnill, Emanuel1 aGlancy, Scott1 aZhang, Yanbao1 aMink, Alan1 aJordan, Stephen1 aRommal, Andrea1 aLiu, Yi-Kai1 aChristensen, Bradley1 aNam, Sae, Woo1 aStevens, Martin, J.1 aShalm, Lynden, K. uhttps://arxiv.org/abs/1803.06219