English
Related papers

Related papers: Testing randomness of series generated in Bell's e…

200 papers

We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis $H_0$ that a given bit…

Information Theory · Computer Science 2007-07-13 B. Ya. Ryabko , V. A. Monarev

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

Quantum randomness relies heavily on the accurate characterization of the generator implementation, where the device imperfection or inaccurate characterization can lead to incorrect entropy estimation and practical bias, significantly…

Quantum Physics · Physics 2024-09-12 You-Qi Nie , Hongyi Zhou , Bing Bai , Qi Xu , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

Randomness expansion where one generates a longer sequence of random numbers from a short one is viable in quantum mechanics but not allowed classically. Device-independent quantum randomness expansion provides a randomness resource of the…

We report upon a novel principle for realization of a fast nondeterministic random number generator whose randomness relies on intrinsic randomness of the quantum physical processes of photonic emission in semiconductors and subsequent…

Quantum Physics · Physics 2017-12-19 M. Stipcevic , B. Medved Rogina

We experimentally demonstrate an all-optical random number generator based on spontaneous symmetry breaking in a coherently-driven Kerr resonator. Random bit sequences are generated by repeatedly tuning a control parameter across a…

Non-local correlations that obey the no-signalling principle contain intrinsic randomness. In particular, for a specific Bell experiment, one can derive relations between the amount of randomness produced, as quantified by the min-entropy…

Quantum Physics · Physics 2019-05-07 Boris Bourdoncle , Pei-Sheng Lin , Denis Rosset , Antonio Acín , Yeong-Cherng Liang

Harnessing quantum processes is an efficient method to generate truly indeterministic random numbers, which are of fundamental importance for cryptographic protocols, security applications or Monte-Carlo simulations. Recently, quantum…

Quantum Physics · Physics 2019-11-14 Johannes Thewes , Carolin Lüders , Marc Aßmann

It has been claimed that to close the locality loophole in a Bell experiment, random numbers of quantum origin should be used for selecting the measurement settings. This is how it has been implemented in all recent Bell experiment…

Quantum Physics · Physics 2015-10-02 Stefano Pironio

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is…

Quantum Physics · Physics 2013-11-20 Daniela Frauchiger , Renato Renner , Matthias Troyer

The speed of a quantum random number generator is essential for practical applications, such as high-speed quantum key distribution systems. Here, we push the speed of a quantum random number generator to 68 Gbps by operating a laser around…

Quantum Physics · Physics 2015-06-17 You-Qi Nie , Leilei Huang , Yang Liu , Frank Payne , Jun Zhang , Jian-Wei Pan

Device-independent protocols use nonlocality to certify that they are performing properly. This is achieved via Bell experiments on entangled quantum systems, which are kept isolated from one another during the measurements. However, with…

Quantum Physics · Physics 2013-03-26 Jonathan Silman , Stefano Pironio , Serge Massar

Quantum technologies offer significant advancements in information processing and communication, notably in the domain of random number generation (RNG). The use of Bell inequalities enables users to certify the randomness of outputs…

Quantum Physics · Physics 2025-12-01 Robert Okuła , Piotr Mironowicz

Quantum random number generation (QRNG) harnesses the intrinsic randomness of quantum mechanical phenomena. Demonstrations of such processes have, however, been limited to probabilistic sources, for instance, spontaneous parametric…

To guarantee the security of uniform random numbers generated by a quantum random number generator, we study secure extraction of uniform random numbers when the environment of a given quantum state is controlled by the third party, the…

Quantum Physics · Physics 2018-01-10 Masahito Hayashi , Huangjun Zhu

A quantum random number generator (QRNG) can generate true randomness by exploiting the fundamental indeterminism of quantum mechanics. Most approaches to QRNG employ single-photon detection technologies and are limited in speed. Here, we…

Quantum Physics · Physics 2013-08-12 Feihu Xu , Bing Qi , Xiongfeng Ma , He Xu , Haoxuan Zheng , Hoi-Kwong Lo

Verification of quantum circuits is essential for guaranteeing correctness of quantum algorithms and/or quantum descriptions across various levels of abstraction. In this work, we show that there are promising ways to check the correctness…

Quantum Physics · Physics 2023-01-11 Lukas Burgholzer , Richard Kueng , Robert Wille

This paper presents a general method for producing randomly perturbed density operators subject to different sets of constraints. The perturbed density operators are a specified "distance" away from the state described by the original…

Quantum Physics · Physics 2024-06-10 J. A. Montanez-Barrera , R. T. Holladay , G. P. Beretta , Michael R. von Spakovsky

Quantum-proof randomness extraction is essential for handling quantum side information possessed by a quantum adversary, which is widely applied in various quantum cryptography tasks. In this study, we introduce a real-time two-source…

Quantum Physics · Physics 2024-02-23 Qian Li , Hongyi Zhou

According to the entropy accumulation theorem, proving the unconditional security of a device-independent quantum key distribution protocol reduces to deriving tradeoff functions, i.e., bounds on the single-round von Neumann entropy of the…

Quantum Physics · Physics 2022-10-28 Michele Masini , Stefano Pironio , Erik Woodhead