English
Related papers

Related papers: Tilted Hardy paradoxes for device-independent rand…

200 papers

The degree of experimentally attainable nonlocality, as gauged by the loophole-free or effective violation of Bell inequalities, remains severely limited due to inefficient detectors. We address an experimentally motivated question: Which…

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…

Test of independence is of fundamental importance in modern data analysis, with broad applications in variable selection, graphical models, and causal inference. When the data is high dimensional and the potential dependence signal is…

Methodology · Statistics 2023-06-13 Zhanrui Cai , Jing Lei , Kathryn Roeder

Randomness is a fundamental feature of quantum mechanics, which is an invaluable resource for both classical and quantum technologies. Practical quantum random number generators (QRNG) usually need to trust their devices, but their security…

Quantum Physics · Physics 2021-03-15 Marco Avesani , Hamid Tebyanian , Paolo Villoresi , Giuseppe Vallone

According to quantum theory, the outcomes obtained by measuring an entangled state necessarily exhibit some randomness if they violate a Bell inequality. In particular, a maximal violation of the CHSH inequality guarantees that 1.23 bits of…

Quantum Physics · Physics 2012-03-23 Antonio Acin , Serge Massar , Stefano Pironio

Semi-device-independent certification of an unsharp instrument has recently been demonstrated [New J. Phys. 21, 083034 (2019)] based on the sequential sharing of quantum advantages in a prepare-measure communication game by assuming the…

Quantum Physics · Physics 2023-11-09 Prabuddha Roy , A. K. Pan

Device-independent quantum key distribution (DIQKD) provides a model of quantum key distribution with minimal assumptions and highly abstract theoretical building blocks. Although DIQKD frees us from detailed discussions of specific device…

Quantum Physics · Physics 2026-03-31 Andreas Bluhm , Gereon Koßmann , René Schwonnek

The notion of semi-random sources, also known as Santha-Vazirani (SV) sources, stands for a sequence of n bits, where the dependence of the i'th bit on the previous i-1 bits is limited for every $i\in[n]$. If the dependence of the i'th bit…

Computational Complexity · Computer Science 2022-04-05 Dmytro Gavinsky , Pavel Pudlák

Genuine multipartite nonlocality is a salient feature of quantum systems, empowering the security of multi-party device independent cryptographic protocols. Given a correlation, characterizing and detecting genuineness have been subjected…

Quantum Physics · Physics 2015-07-28 Some Sankar Bhattacharya , Arup Roy , Amit Mukherjee , Ramij Rahaman

We show that, upon the observation of a specific measurement statistic, Dicke states can be self-tested. Our work is based on a generalization of the protocol considered by Wu et al. [PRA 90 042339 (2014)], and constitutes a…

Quantum Physics · Physics 2017-07-06 Matteo Fadel

Detection of the number of signals corrupted by high-dimensional noise is a fundamental problem in signal processing and statistics. This paper focuses on a general setting where the high-dimensional noise has an unknown complicated…

Statistics Theory · Mathematics 2022-05-16 Xiucai Ding , Fan Yang

Constraint based causal structure learning for point processes require empirical tests of local independence. Existing tests require strong model assumptions, e.g. that the true data generating model is a Hawkes process with no latent…

Methodology · Statistics 2021-10-26 Nikolaj Thams , Niels Richard Hansen

A direct analysis of the protocol of randomness amplification using Bell inequality violation is performed in terms of the convex combination of no-signaling boxes required to simulate quantum violation of the inequality. The probability…

Measurement-Device-Independent Quantum Key Distribution (MDI-QKD) provides unconditional security against detector vulnerabilities, but its practical deployment is severely hindered by asymmetric channel turbulence. Fluctuations in optical…

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

It is a well-known fact in classical information theory that no deterministic procedure can extract close-to-ideal randomness from an arbitrary entropy source. On the other hand, if additional knowledge about the source is available --…

Quantum Physics · Physics 2026-02-27 Pablo Tikas Pueyo , Tomás Fernández Martos , Gabriel Senno

The study of generic properties of quantum states has led to an abundance of insightful results. A meaningful set of states that can be efficiently prepared in experiments are ground states of gapped local Hamiltonians, which are well…

Quantum Physics · Physics 2022-05-03 Jonas Haferkamp , Christian Bertoni , Ingo Roth , Jens Eisert

Self-testing is a powerful device-independent technique that enables one to deduce the forms of both the quantum state and the measurements involved in a physical experiment based solely on observed correlations. Although numerous schemes…

Quantum Physics · Physics 2025-08-22 Arturo Konderak , Wojciech Bruzda , Remigiusz Augusiak

We provide a new analysis of local SGD, removing unnecessary assumptions and elaborating on the difference between two data regimes: identical and heterogeneous. In both cases, we improve the existing theory and provide values of the…

Machine Learning · Computer Science 2022-04-18 Ahmed Khaled , Konstantin Mishchenko , Peter Richtárik