English
Related papers

Related papers: Improved device-independent randomness expansion r…

200 papers

We introduce an improved one-shot characterisation of randomness extraction against quantum side information (privacy amplification), strengthening known one-shot bounds and providing a unified derivation of the tightest known asymptotic…

Quantum Physics · Physics 2026-04-07 Bartosz Regula , Marco Tomamichel

Device-independent quantum cryptography allows security even if the devices used to execute the protocol are untrusted - whether this is due to unknown imperfections in the implementation, or because the adversary himself constructed them…

Quantum Physics · Physics 2020-12-08 Jérémy Ribeiro , Gláucia Murta , Stephanie Wehner

The majority of recent works investigating the link between non-locality and randomness, e.g. in the context of device-independent cryptography, do so with respect to some specific Bell inequality, usually the CHSH inequality. However, the…

Quantum Physics · Physics 2014-01-23 O. Nieto-Silleras , S. Pironio , J. Silman

In this paper, we consider zero-sum repeated games in which the maximizer is restricted to strategies requiring no more than a limited amount of randomness. Particularly, we analyze the maxmin payoff of the maximizer in two models: the…

Information Theory · Computer Science 2018-10-11 Mehrdad Valizadeh , Amin Gohari

The rates at which a user can generate device-independent quantum random numbers from a Bell-type experiment depend on the measurements that he performs. By numerically optimising over these measurements, we present lower bounds on the…

Quantum Physics · Physics 2017-04-28 Syed M Assad , Oliver Thearle , Ping Koy Lam

We develop a framework for certifying randomness from Bell-test trials based on directly estimating the probability of the measurement outcomes with adaptive test supermartingales. The number of trials need not be predetermined, and one can…

Quantum Physics · Physics 2020-09-30 Emanuel Knill , Yanbao Zhang , Peter Bierhorst

Colbeck (Thesis, 2006) proposed using Bell inequality violations to generate certified random numbers. While full quantum-security proofs have been given, it remains a major open problem to identify the broadest class of Bell inequalities…

Quantum Physics · Physics 2017-08-18 Carl A. Miller , Yaoyun Shi

Modern random access mechanisms combine packet repetitions with multi-user detection mechanisms at the receiver to maximize the throughput and reliability in massive Internet of Things (IoT) scenarios. However, optimizing the access policy,…

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 problem of device-independent randomness amplification against no-signaling adversaries has so far been studied under the assumption that the weak source of randomness is uncorrelated with the (quantum) devices used in the amplification…

The detection of nonlocal correlations in a Bell experiment implies almost by definition some intrinsic randomness in the measurement outcomes. For given correlations, or for a given Bell violation, the amount of randomness predicted by…

Quantum Physics · Physics 2018-08-20 Erik Woodhead , Boris Bourdoncle , Antonio Acín

Bell inequality violations can be used to certify private randomness for use in cryptographic applications. In photonic Bell experiments, a large amount of the data that is generated comes from no-detection events and presumably contains…

This paper investigates the problem of variable-length lossy source coding allowing a positive excess distortion probability and an overflow probability of codeword lengths. Novel one-shot achievability and converse bounds of the optimal…

Information Theory · Computer Science 2018-12-17 Shota Saito , Hideki Yagi , Toshiyasu Matsushima

Non-local correlations that obey the no-signalling principle contain intrinsic randomness. In particular, for a specific Bell experiment, one can derive relations between the amount of randomness produced, as quantified by the min-entropy…

Quantum Physics · Physics 2019-05-07 Boris Bourdoncle , Pei-Sheng Lin , Denis Rosset , Antonio Acín , Yeong-Cherng Liang

We present a violation of the CHSH inequality without the fair sampling assumption with a continuously pumped photon pair source combined with two high efficiency superconducting detectors. Due to the continuous nature of the source, the…

For many protocols, quantum strategies have advantages compared with their classical counter-partners, and these advantages have attracted many interests and applications. One of the famous examples is the Clauser-Horne-Shimony-Holt (CHSH)…

Quantum Physics · Physics 2022-01-26 Zhiyu Tian , Yuan-Yuan Zhao , Hao Wu , Zhao Wang , Le Luo

Recently it has been found that there exist maximally nonlocal quantum correlations that fail to certify randomness for any fixed input pair, rendering them useless for device-independent spot-checking randomness expansion schemes. Here we…

Quantum Physics · Physics 2025-09-11 Ravishankar Ramanathan , Yuan Liu , Yutian Wu , Stefano Pironio

We introduce a simple single-system game inspired by the Clauser-Horne-Shimony-Holt (CHSH) game. For qubit systems subjected to unitary gates and projective measurements, we prove that any strategy in our game can be mapped to a strategy in…

Quantum Physics · Physics 2019-05-29 Luciana Henaut , Lorenzo Catani , Dan E. Browne , Shane Mansfield , Anna Pappa

Recently there were many proposals on device-independent (DI) quantum key distribution protocol whose security is based on the violation of the Clauser-Horne-Shimony-Holt inequality. However, as a statistical law, a certain extent of…

Quantum Physics · Physics 2013-08-12 Guang Ping He

The generation of certifiable randomness is one of the most promising applications of quantum technologies. Furthermore, the intrinsic non-locality of quantum correlations allow us to certify randomness in a device-independent way, i.e. one…

Quantum Physics · Physics 2020-08-04 Brian Coyle , Elham Kashefi , Matty Hoban