English
Related papers

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

200 papers

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

Self-testing, which refers to device independent characterization of the state and the measurement, enables the security of quantum information processing task certified independently of the operation performed inside the devices. Quantum…

Quantum Physics · Physics 2022-11-30 Xinhui Li , Yukun Wang , Yunguang Han , Shi-Ning Zhu

A semi-device-independent framework for prepare-and-measure experiments is introduced in which an experimenter can tune the degree of distrust in the performance of the quantum devices. In this framework, a receiver operates an…

Quantum Physics · Physics 2021-05-26 Armin Tavakoli

We present the general Hardy-like quantum pigeonhole paradoxes for \textit{n}-particle states, and find that each of such paradoxes can be simply associated to an un-colorable solution of a specific vertex-coloring problem induced from the…

Quantum Physics · Physics 2023-02-22 Shihao Ru , Cen-Xiao Huang , Xiao-Min Hu , Chao Zhang , Feiran Wang , Ni Liu , Weidong Tang , Pei Zhang , Bi-Heng Liu , Fuli Li

Two approaches to extend Hardy's proof of nonlocality without inequalities to maximally entangled states of bipartite two-level systems are shown to fail. On one hand, it is shown that Wu and co-workers' proof [Phys. Rev. A 53, R1927…

Quantum Physics · Physics 2009-10-31 Adan Cabello

In this paper, we consider sequential testing over a single-sensor, a single-decision center setup. At each time instant $t$, the sensor gets $k$ samples $(k>0)$ and describes the observed sequence until time $t$ to the decision center over…

Information Theory · Computer Science 2021-09-20 Sadaf Salehkalaibar , Vincent Y. F. Tan

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

Given a Bell inequality, if its maximal quantum violation can be achieved only by a single set of measurements for each party or a single quantum state, up to local unitaries, one refers to such a phenomenon as self-testing. For instance,…

Quantum Physics · Physics 2021-09-29 Shin-Liang Chen , Huan-Yu Ku , Wenbin Zhou , Jordi Tura , Yueh-Nan Chen

We study a hypothesis testing problem in which data is compressed distributively and sent to a detector that seeks to decide between two possible distributions for the data. The aim is to characterize all achievable encoding rates and…

Information Theory · Computer Science 2011-02-01 Md. Saifur Rahman , Aaron B. Wagner

Hypothesis testing for small-sample scenarios is a practically important problem. In this paper, we investigate the robust hypothesis testing problem in a data-driven manner, where we seek the worst-case detector over distributional…

Machine Learning · Statistics 2022-05-17 Jie Wang , Yao Xie

Our ability to trust that a random number is truly random is essential for fields as diverse as cryptography and fundamental tests of quantum mechanics. Existing solutions both come with drawbacks -- device-independent quantum random number…

We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis $H_0$ that a given bit…

Information Theory · Computer Science 2007-07-13 B. Ya. Ryabko , V. A. Monarev

Here we present the most general framework for $n$-particle Hardy's paradoxes, which include Hardy's original one and Cereceda's extension as special cases. Remarkably, for any $n\ge 3$ we demonstrate that there always exist generalized…

Quantum Physics · Physics 2018-02-07 Shu-Han Jiang , Zhen-Peng Xu , Hong-Yi Su , Arun Kumar Pati , Jing-Ling Chen

The concept of self-testing (or rigidity) refers to the fact that for certain Bell inequalities the maximal violation can be achieved in an essentially unique manner. In this work we present a family of Bell inequalities which are maximally…

Quantum Physics · Physics 2020-09-22 Jędrzej Kaniewski

Likelihood ratio tests are widely used to test statistical hypotheses about parametric families of probability distributions. If interest is restricted to a subfamily of distributions, then it is natural to inquire if the restricted LRT is…

Statistics Theory · Mathematics 2016-08-02 Michael W. Trosset , Mingyue Gao , Carey E. Priebe

We consider the problem of hypothesis testing for discrete distributions. In the standard model, where we have sample access to an underlying distribution $p$, extensive research has established optimal bounds for uniformity testing,…

Machine Learning · Computer Science 2024-12-03 Maryam Aliakbarpour , Piotr Indyk , Ronitt Rubinfeld , Sandeep Silwal

Randomness or mutual independence is a fundamental assumption forming the basis of statistical inference across disciplines such as economics, finance, and management. Consequently, validating this assumption is essential for the reliable…

Methodology · Statistics 2025-06-27 Shriya Gehlot , Arnab Kumar Laha

This article addresses the problem of testing the conditional independence of two generic random vectors $X$ and $Y$ given a third random vector $Z$, which plays an important role in statistical and machine learning applications. We propose…

Methodology · Statistics 2024-07-26 Yi Zhang , Linjun Huang , Yun Yang , Xiaofeng Shao

Hardy's non-locality paradox is a proof without inequalities showing that certain non-local correlations violate local realism. It is `possibilistic' in the sense that one only distinguishes between possible outcomes (positive probability)…

Quantum Physics · Physics 2012-06-25 Shane Mansfield , Tobias Fritz

Testing two potentially multivariate variables for statistical dependence on the basis finite samples is a fundamental statistical challenge. Here we explore a family of tests that adapt to the complexity of the relationship between the…

Machine Learning · Statistics 2020-10-23 Baihan Lin , Nikolaus Kriegeskorte