English
Related papers

Related papers: Certification of unbounded randomness with arbitra…

200 papers

Random numbers are required for a variety of applications from secure communications to Monte-Carlo simulation. Yet randomness is an asymptotic property and no output string generated by a physical device can be strictly proven to be…

Quantum Physics · Physics 2025-02-28 Anatoly Kulikov , Markus Jerger , Anton Potočnik , Andreas Wallraff , Arkady Fedorov

Quantum measurements under realistic conditions reveal only partial information about a system. Yet, by performing sequential measurements on the same system, additional information can be accessed. We investigate this problem in the…

Quantum Physics · Physics 2025-10-23 Carles Roch I Carceller , Hanwool Lee , Jonatan Bohr Brask , Kieran Flatt , Joonwoo Bae

Brakerski et. al [BCM+18] introduced the model of cryptographic testing of a single untrusted quantum device and gave a protocol for certifiable randomness generation. We use the leakage resilience properties of the Learning With Errors…

Quantum Physics · Physics 2022-04-26 Urmila Mahadev , Umesh Vazirani , Thomas Vidick

In a previous paper, we introduced a semi-device-independent scheme consisting of an untrusted source sending quantum states to an untrusted measuring device, with the sole assumption that the average energy of the states emitted by the…

Quantum Physics · Physics 2019-05-23 Thomas Van Himbeeck , Stefano Pironio

The generation of random numbers via quantum processes is an efficient and reliable method to obtain true indeterministic random numbers that are of vital importance to cryptographic communication and large-scale computer modeling. However,…

Quantum Physics · Physics 2015-05-20 J. Y. Haw , S. M. Assad , A. M. Lance , N. H. Y. Ng , V. Sharma , P. K. Lam , T. Symul

Reliable randomness is a core ingredient in algorithms and applications ranging from numerical simulations to statistical sampling and cryptography. The outcomes of measurements on entangled quantum states can violate Bell inequalities,…

We present an efficient method to extract the amount of true randomness that can be obtained by a Quantum Random Number Generator (QRNG). By repeating the measurements of a quantum system and by swapping between two mutually unbiased bases,…

Quantum Physics · Physics 2014-12-23 G. Vallone , D. Marangon , M. Tomasin , P. Villoresi

How to generate genuine quantum randomness from untrusted devices is an important problem in quantum information processing. Inspired by previous work on a self-testing quantum random number generator [T. Lunghi et al., Phys. Rev. Lett.…

Quantum Physics · Physics 2016-04-08 Han Yun-Guang , Yin Zhen-Qiang , Li Hong-Wei , Chen Wei , Wang Shuang , Guo Guang-Can , Han Zheng-Fu

We compare the power of quantum and classical physics in terms of randomness certification from devices which are only partially characterised. We study randomness certification based on state discrimination and take noncontextuality as the…

Quantum Physics · Physics 2022-08-09 Carles Roch I Carceller , Kieran Flatt , Hanwool Lee , Joonwoo Bae , Jonatan Bohr Brask

The application for random numbers is ubiquitous. We experimentally build a well-studied quantum random number generator from homodyne measurements on the quadrature of the vacuum fluctuations. Semi-device-independence in this random number…

Quantum Physics · Physics 2025-05-09 Megha Shrivastava , Mohit Mittal , Isha Kumari , Venkat Abhignan

Semi-device independent (Semi-DI) quantum random number generators (QRNG) gained attention for security applications, offering an excellent trade-off between security and generation rate. This paper presents a proof-of-principle time-bin…

We introduce, for any bipartite Bell scenario, a measure that quantifies both the amount of nonlocality and the efficiency in device-independent quantum key distribution of a set of measurement outcomes probabilities. It is a proper measure…

Quantum Physics · Physics 2020-11-30 S. Camalet

Device-independent randomness generation and quantum key distribution protocols rely on a fundamental relation between the non-locality of quantum theory and its random character. This relation is usually expressed in terms of a trade-off…

Quantum Physics · Physics 2018-03-20 Olmo Nieto-Silleras , Cédric Bamps , Jonathan Silman , Stefano Pironio

Quantum Random Number Generators provide true physical randomness based on quantum processes, essential for cryptographic and scientific applications. However, practical implementations face challenges in robustness and verifiability:…

Quantum Physics · Physics 2025-10-31 Rodrigo Piera , Gianluca De Santis , Agustin Sanchez , Yury Kurochkin , James A. Grieve

Quantum random number generators (QRNGs) promise perfectly unpredictable random numbers. However, the security certification of the random numbers in form of a stochastic model often introduces assumptions that are either hardly justified…

The randomness from a quantum random number generator (QRNG) relies on the accurate characterization of its devices. However, device imperfections and inaccurate characterizations can result in wrong entropy estimation and bias in practice,…

Quantum Physics · Physics 2016-12-30 You-Qi Nie , Jian-Yu Guan , Hongyi Zhou , Qiang Zhang , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

Quantum nonlocality can be demonstrated without inputs (i.e. each party using a fixed measurement setting) in a network with independent sources. Here we consider this effect on ring networks, and show that the underlying quantum strategy…

Quantum Physics · Physics 2025-02-11 Pavel Sekatski , Sadra Boreiri , Nicolas Brunner

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

One of the striking properties of quantum mechanics is the occurrence of the Bell-type non-locality. They are a fundamental feature of the theory that allows two parties that share an entangled quantum system to observe correlations…

Randomness is a central feature of quantum mechanics and an invaluable resource for both classical and quantum technologies. Commonly, in Device-Independent and Semi-Device-Independent scenarios, randomness is certified using projective…

Quantum Physics · Physics 2022-11-08 Marco Avesani , Hamid Tebyanian , Paolo Villoresi , Giuseppe Vallone