English
Related papers

Related papers: Deterministic randomness extraction for quantum ra…

200 papers

The laws of quantum mechanics allow unconditionally secure key distribution protocols. Nevertheless, security proofs of traditional quantum key distribution (QKD) protocols rely on a crucial assumption, the trustworthiness of the quantum…

Quantum Physics · Physics 2014-10-08 Umesh Vazirani , Thomas Vidick

Quantum speed limits are usually regarded as fundamental restrictions, constraining the amount of computation that can be achieved within some given time and energy. Complementary to this intuition, here we show that these limitations are…

Quantum Physics · Physics 2026-03-12 Caroline L. Jones , Albert Aloy , Gerard Higgins , Markus P. Mueller

We derive some Quantum Central Limit Theorems for expectation values of macroscopically coarse-grained observables, which are functions of coarse-grained hermitean operators. Thanks to the hermicity constraints, we obtain positive-definite…

Quantum Physics · Physics 2023-12-06 Tien D. Kieu

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

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…

Randomness is a vital resource for modern day information processing, especially for cryptography. A wide range of applications critically rely on abundant, high quality random numbers generated securely. Here we show how to expand a random…

Quantum Physics · Physics 2016-11-02 Carl A. Miller , Yaoyun Shi

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

Random numbers are indispensable for a variety of applications ranging from testing physics foundation to information encryption. In particular, nonlocality tests provide a strong evidence to our current understanding of nature -- quantum…

Quantum random number generators employ the inherent randomness of quantum mechanics to generate truly unpredictable random numbers, which are essential in cryptographic applications. While a great variety of quantum random number…

Quantum Physics · Physics 2024-04-18 C. Strydom , S. Soleymani , Ş. K. Özdemir , M. S. Tame

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

The issue of whether we make decisions freely has vexed philosophers for millennia, Resolving this is vital for solving a diverse range of problems, from the physiology of how the brain makes decisions (and how we assign moral…

History and Philosophy of Physics · Physics 2025-06-30 Tim Palmer

Certifying random number generators is challenging, especially in security-critical fields like cryptography. Here, we demonstrate a measurement-device-independent quantum random number generator (MDI-QRNG) using high-dimensional photonic…

Squeezing transformation as an essential component, gives rise to the possibility to perform various tasks of quantum information processing. However, the reported squeezing gate with best performance so far is a conditional realization at…

Quantum Physics · Physics 2022-02-16 Xiaocong Sun , Yajun Wang , Yuhang Tian , Qingwei Wang , Long Tian , Yaohui Zheng , Kunchi Peng

Device-independent (DI) quantum cryptography aims at providing secure cryptography with minimal trust in, or characterisation of, the underlying quantum devices. A key step in DI protocols is randomness extraction (or privacy…

Quantum Physics · Physics 2025-03-12 Cameron Foreman , Lluis Masanes

Random number generation is a fundamental security primitive for RFID devices. However, even this relatively simple requirement is beyond the capacity of today's average RFID tag. A recently proposed solution, Fingerprint Extraction and…

Cryptography and Security · Computer Science 2009-07-08 Nitesh Saxena , Jonathan Voris

Random Number Generators (RNGs) are crucial for applications ranging from cryptography to simulations. Depending on the source of randomness, RNGs are classified into Pseudo-Random Number Generators (PRNGs), True Random Number Generators…

Quantum Physics · Physics 2026-04-02 Anurag K. S. V. , Shubham Chouhan , K. Srinivasan , G. Raghavan , Kanaka Raju P

We consider the problem of learning a discrete distribution in the presence of an $\epsilon$ fraction of malicious data sources. Specifically, we consider the setting where there is some underlying distribution, $p$, and each data source…

Machine Learning · Computer Science 2017-11-23 Mingda Qiao , Gregory Valiant

A quantum random number generator (QRNG) generates genuine randomness from the intrinsic probabilistic nature of quantum mechanics. The central problems for most QRNGs are estimating the entropy of the genuine randomness and producing such…

Quantum Physics · Physics 2016-10-31 Feihu Xu , Jeffrey H. Shapiro , Franco N. C. Wong

An approach to generate the pseudorandom-bit sequence from the asymptotic deterministic randomness system is proposed in this Letter. We study the characteristic of multi-value correspondence of the asymptotic deterministic randomness…

Chaotic Dynamics · Physics 2009-11-13 Kai Wang , Wenjiang Pei , Haishan Xia , Yiu-ming Cheung

A determinantal point process is a stochastic point process that is commonly used to capture negative correlations. It has become increasingly popular in machine learning in recent years. Sampling a determinantal point process however…

Numerical Analysis · Mathematics 2020-09-02 Lexing Ying