English
Related papers

Related papers: Deterministic randomness extraction for quantum ra…

200 papers

Random number generators (RNG) are essential elements in many cryptographic systems. True random number generators (TRNG) rely upon sources of randomness from natural processes such as those arising from quantum mechanics phenomena. We…

Device-independent quantum key distribution (QKD) can permit the superior security even with unknown devices. In practice, however, the realization of device-independent QKD is technically challenging because of its low noise tolerance. In…

Quantum Physics · Physics 2022-03-22 Feihu Xu , Yu-Zhe Zhang , Qiang Zhang , Jian-Wei Pan

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 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

Quantum random number generators (QRNGs) harness the inherent unpredictability of quantum mechanics to produce true randomness. Yet, in many optical implementations, the light source remains a potential vulnerability - susceptible to…

Quantum Physics · Physics 2025-11-07 KaiWei Qiu , Yu Cai , Nelly H. Y. Ng , Jing Yan Haw

Quantum Random Number Generators (QRNGs) emerged as a promising solution for generating truly random numbers. In the present article, we give an overview of QRNGs highlighting the merits and demerits of various strategies briefly. Then…

Nowadays random number generation plays an essential role in technology with important applications in areas ranging from cryptography, which lies at the core of current communication protocols, to Monte Carlo methods, and other…

Quantum random number generators (QRNGs) use the inherent unpredictability of quantum mechanics to generate true randomness, as opposed to classical random number generators. However, ensuring the authenticity of this randomness still…

Certified randomness guaranteed to be unpredictable by adversaries is central to information security. The fundamental randomness inherent in quantum physics makes certification possible from devices that are only weakly characterised, i.e.…

Randomness extractors, widely used in classical and quantum cryptography and other fields of computer science, e.g., derandomization, are functions which generate almost uniform randomness from weak sources of randomness. In the quantum…

Quantum Physics · Physics 2025-06-09 Rotem Arnon , Christopher Portmann , Volkher B. Scholz

The ability to produce random numbers that are unknown to any outside party is crucial for many applications. Device-independent randomness generation does not require trusted devices and therefore provides strong guarantees of the security…

We give efficient deterministic algorithms for converting randomized query algorithms into deterministic ones. We first give an algorithm that takes as input a randomized $q$-query algorithm $R$ with description length $N$ and a parameter…

Computational Complexity · Computer Science 2019-12-09 Guy Blanc , Jane Lange , Li-Yang Tan

We reverse-engineer, test and analyse hardware and firmware of the commercial quantum-optical random number generator Quantis from ID Quantique. We show that > 99% of its output data originates in physically random processes: random timing…

Quantum random number generators are becoming mandatory in a demanding technology world of high performing learning algorithms and security guidelines. Our implementation based on principles of quantum mechanics enable us to achieve the…

Quantum Physics · Physics 2021-07-19 Anindita Banerjee , Deepika Aggarwal , Ankush Sharma , Ganesh Yadav

Quantum random number generators (QRNGs) can provide genuine randomness based on the inherent unpredictable nature of quantum physics. The extracted randomness relies not only on the physical parts of the QRNG, such as the entropy source…

Quantum Physics · Physics 2019-09-17 Ziyang Chen , Zhengyu Li , Bingjie Xu , Yi-Chen Zhang , Hong Guo

We propose a novel modular debiasing technique applicable to any discrete random source, addressing the fundamental challenge of reliably extracting high-quality randomness from inherently imperfect physical processes. The method involves…

Data Analysis, Statistics and Probability · Physics 2025-05-12 Eduardo Gueron

Information-theoretically provable unique true random numbers, which cannot be correlated or controlled by an attacker, can be generated based on quantum measurement of vacuum state and universal-hashing randomness extraction. Quantum…

Quantum Physics · Physics 2018-11-14 Xiaomin Guo , Ripeng Liu , Pu Li , Chen Cheng , Mingchuan Wu , Yanqiang Guo

We present a scheme for quantum random-number generation from an untrusted measurement device and a trusted source and demonstrate it experimentally. No assumptions about noise or imperfections in the measurement are required, and the…

Quantum Physics · Physics 2022-10-26 Kieran Neil Wilkinson , Casper Ahl Breum , Tobias Gehring , Jonatan Bohr Brask

It has been shown recently that the framework of quantum sampling, as introduced by Bouman and Fehr, can lead to new entropic uncertainty relations highly applicable to finite-key cryptographic analyses. Here we revisit these so-called…

Quantum Physics · Physics 2020-12-09 Keegan Yao , Walter O. Krawec , Jiadong Zhu

In this work, we aim at augmenting the decisions output by quantum models with "error bars" that provide finite-sample coverage guarantees. Quantum models implement implicit probabilistic predictors that produce multiple random decisions…

Quantum Physics · Physics 2023-10-24 Sangwoo Park , Osvaldo Simeone