English
Related papers

Related papers: No-signaling-proof randomness extraction from publ…

200 papers

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

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…

Quantum communication with systems of dimension larger than two provides advantages in information processing tasks. Examples include higher rates of key distribution and random number generation. The main disadvantage of using such…

We propose a new framework combining weak measurement and second-order correlated technique. The theoretical analysis shows that WVA experiment can also be implemented by a second-order correlated system. We then build two-dimensional…

Optics · Physics 2015-10-28 Ting Cui , Jing-Zheng Huang , Xiang Liu , Gui-Hua Zeng

The amount of intrinsic randomness that can be extracted from measurement on quantum systems depends on several factors: notably, the power given to the adversary and the level of characterization of the devices of the authorized partners.…

Quantum Physics · Physics 2014-10-16 Yun Zhi Law , Le Phuc Thinh , Jean-Daniel Bancal , Valerio Scarani

Let $\mathcal{F}$ be a finite alphabet and $\mathcal{D}$ be a finite set of distributions over $\mathcal{F}$. A Generalized Santha-Vazirani (GSV) source of type $(\mathcal{F}, \mathcal{D})$, introduced by Beigi, Etesami and Gohari (ICALP…

Computational Complexity · Computer Science 2017-09-12 Salman Beigi , Andrej Bogdanov , Omid Etesami , Siyao Guo

This paper introduces a numerical framework for establishing lower bounds on the conditional von-Neumann entropy in device-independent quantum cryptography and randomness extraction scenarios. Leveraging a hierarchy of semidefinite programs…

Quantum Physics · Physics 2025-08-22 Gereon Koßmann , René Schwonnek

It is known that random quantum channels exhibit significant violations of multiplicativity of maximum output p-norms for any p>1. In this work, we show that a weaker variant of multiplicativity nevertheless holds for these channels. For…

Quantum Physics · Physics 2015-06-03 Ashley Montanaro

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…

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

Spectrum sensing, i.e., detecting the presence of primary users in a licensed spectrum, is a fundamental problem in cognitive radio. Since the statistical covariances of received signal and noise are usually different, they can be used to…

Information Theory · Computer Science 2016-09-08 Yonghong Zeng , Ying-Chang Liang

We propose a continuous-variable measurement-device-independent quantum key distribution (CV-MDI QKD) protocol, in which detection is conducted by an untrusted third party. Our protocol can defend all detector side channels, which seriously…

Quantum Physics · Physics 2014-05-13 Zhengyu Li , Yi-Chen Zhang , Feihu Xu , Xiang Peng , Hong Guo

Post-selected weak measurement has been widely used in experiments to observe weak effects in various physical systems. However, it is still unclear how large the amplification ability of a weak measurement can be and what determines the…

Quantum Physics · Physics 2014-07-17 Shengshi Pang , Todd A. Brun , Shengjun Wu , Zeng-Bing Chen

In quantum cryptography, device-independent (DI) protocols can be certified secure without requiring assumptions about the inner workings of the devices used to perform the protocol. In order to display nonlocality, which is an essential…

Quantum Physics · Physics 2018-08-23 Cédric Bamps , Serge Massar , Stefano Pironio

From dice to modern complex circuits, there have been many attempts to build increasingly better devices to generate random numbers. Today, randomness is fundamental to security and cryptographic systems, as well as safeguarding privacy. A…

Given a pair of isolated devices that accept random binary inputs and return binary outputs, a user can deduce from the observed data alone if the underlying mechanism can be explained classically. Bell's theorem further states that a…

Quantum Physics · Physics 2026-05-21 Kuntal Sengupta , Lewis Wooltorton

The security of the proposed quantum Internet relies on repeater protocols designed under the assumption of stochastic, characterizable noise. We demonstrate that in adversarial environments this assumption induces performance…

Quantum Physics · Physics 2026-02-27 Abhishek Sadhu , Sharu Theresa Jose

Device independent protocols rely on the violation of Bell inequalities to certify properties of the resources available. The violation of the inequalities are meaningless without a few well-known assumptions. One of these is measurement…

Quantum Physics · Physics 2013-06-28 Le Phuc Thinh , Lana Sheridan , Valerio Scarani

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…

Ideal quantum key distribution (QKD) protocols call for a source that emits single photon signals, but the sources used in typical practical realizations emit weak coherent states instead. A weak coherent state may contain more than one…

Quantum Physics · Physics 2007-05-23 Hoi-Kwong Lo , John Preskill