English
Related papers

Related papers: Robust Device-Independent Randomness Amplification…

200 papers

Randomness is an important resource for many applications, from gambling to secure communication. However, guaranteeing that the output from a candidate random source could not have been predicted by an outside party is a challenging task,…

Quantum Physics · Physics 2011-03-02 Roger Colbeck , Adrian Kent

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 Bell nonlocality allows for the design of protocols that amplify the randomness of public and arbitrarily biased Santha-Vazirani sources, a classically impossible task. Information-theoretical security in these protocols is…

Quantum Physics · Physics 2021-08-23 Gabriel Senno , Antonio Acín

The generation of certifiable randomness is the most fundamental information-theoretic task that meaningfully separates quantum devices from their classical counterparts. We propose a protocol for exponential certified randomness expansion…

Quantum Physics · Physics 2019-01-14 Matthew Coudron , Jalex Stark , Thomas Vidick

The extraction of randomness from weakly random seeds is a problem of central importance with multiple applications. In the device-independent setting, this problem of quantum randomness amplification has been mainly restricted to specific…

Quantum Physics · Physics 2023-04-20 Ravishankar Ramanathan

Random numbers are used in a wide range of sciences. In many applications, generating unpredictable private random numbers is indispensable. Device-independent quantum random number generation is a framework that makes use of the intrinsic…

Quantum Physics · Physics 2026-03-02 Máté Farkas , Jurij Volčič , Sigurd A. L. Storgaard , Ranyiliu Chen , Laura Mančinska

We present an end-to-end and practical randomness amplification and privatisation protocol based on Bell tests. This allows the building of device-independent random number generators which output (near-)perfectly unbiased and private…

Quantum Physics · Physics 2023-04-05 Cameron Foreman , Sherilyn Wright , Alec Edgington , Mario Berta , Florian J. Curchod

By proposing device-independent protocols, S. Pironio et al. [Nature 464, 1021-1024 (2010)] and R. Colbeck et al. [Nature Physics 8, 450-453 (2012)] proved that new randomness can be generated by using perfectly free random sources or…

Quantum Physics · Physics 2015-08-19 Yu-Qian Zhou , Hong-Wei Li , Yu-Kun Wang , Dan-Dan Li , Fei Gao , Qiao-Yan Wen

We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical…

Quantum Physics · Physics 2011-11-28 Umesh V. Vazirani , Thomas Vidick

By testing the classical correlation violation between two systems, the random number can be expanded and certified without applying classical statistical method. In this work, we propose a new random number expansion protocol without…

Quantum Physics · Physics 2011-12-21 Hong-Wei Li , Zhen-Qiang Yin , Yu-Chun Wu , Xu-Bo Zou , Shuang Wang , Wei Chen , Guang-Can Guo , Zheng-Fu Han

The unpredictability of random numbers is fundamental to both digital security and applications that fairly distribute resources. However, existing random number generators have limitations-the generation processes cannot be fully traced,…

Are there fundamentally random processes in nature? Theoretical predictions, confirmed experimentally, such as the violation of Bell inequalities, point to an affirmative answer. However, these results are based on the assumption that…

Quantum Physics · Physics 2013-06-19 Roger Colbeck , Renato Renner

Quantum random number generators can provide genuine randomness by appealing to the fundamental principles of quantum mechanics. In general, a physical generator contains two parts---a randomness source and its readout. The source is…

Quantum Physics · Physics 2016-03-01 Zhu Cao , Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

To generate genuine random numbers, random number generators based on quantum theory are essential. However, ensuring that the process used to produce randomness meets desired security standards can pose challenges for traditional quantum…

Quantum Physics · Physics 2023-11-23 Rutvij Bhavsar

The security of any cryptographic scheme relies on access to random number generators. Device-independently certified random number generators provide maximum security as one can discard the presence of an intruder by considering only the…

Quantum Physics · Physics 2023-10-13 Shubhayan Sarkar

How to generate provably true randomness with minimal assumptions? This question is important not only for the efficiency and the security of information processing, but also for understanding how extremely unpredictable events are possible…

Quantum Physics · Physics 2015-05-18 Kai-Min Chung , Yaoyun Shi , Xiaodi Wu

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…

The intrinsic non-locality of correlations in Quantum Mechanics allow us to certify the behaviour of a quantum mechanism in a device independent way. In particular, we present a new protocol that allows an unbounded amount of randomness to…

Quantum Physics · Physics 2018-08-01 Brian Coyle , Matty J. Hoban , Elham Kashefi

Measurements on entangled quantum systems necessarily yield outcomes that are intrinsically unpredictable if they violate a Bell inequality. This property can be used to generate certified randomness in a device-independent way, i.e.,…

Quantum Physics · Physics 2013-01-31 Stefano Pironio , Serge Massar

Randomness is an essential resource and plays important roles in various applications ranging from cryptography to simulation of complex systems. Certified randomness from quantum process is ensured to have the element of privacy but…

Quantum Physics · Physics 2024-11-14 Jinfang Zhang , Yi Li , Mengyu Zhao , Dongmei Han , Jun Liu , Meihong Wang , Qihuang Gong , Yu Xiang , Qiongyi He , Xiaolong Su