English
Related papers

Related papers: Complexity-Aware Theory Testing from Bell Witnesse…

200 papers

Quantum mechanics admits correlations that cannot be explained by local realistic models. Those most studied are the standard local hidden variable models, which satisfy the well-known Bell inequalities. To date, most works have focused on…

Quantum Physics · Physics 2017-06-01 Dylan J. Saunders , Adam J. Bennet , Cyril Branciard , Geoff J. Pryde

We introduce a systematic approach for analyzing device-independent single-prover interactive protocols under computational assumptions. This is done by establishing an explicit correspondence with Bell inequalities and nonlocal games and…

Quantum Physics · Physics 2025-10-13 Ilya Merkulov , Rotem Arnon

Recently, Brassard et. al. conjectured that the fact that the maximal possible correlations between two non-local parties are the quantum-mechanical ones is linked to a reasonable restriction on communication complexity. We provide further…

Quantum Physics · Physics 2015-05-13 Samuel Marcovitch , Benni Reznik

For a multipartite correlation experiment with an arbitrary number of settings and any spectral type of outcomes at each site, we introduce a single general representation incorporating in a unique manner all Bell-type inequalities for…

Quantum Physics · Physics 2019-11-19 Elena R. Loubenets

We improve the test to show the impossibility of a quantum theory based on real numbers by a larger ratio of complex-to-real bound on a Bell-type parameter. In contrast to previous theoretical and experimental proposals the test requires…

Quantum Physics · Physics 2025-01-15 Josep Batle , Tomasz Białecki , Tomasz Rybotycki , Jakub Tworzydło , Adam Bednorz

Classification systems are normally trained by minimizing the cross-entropy between system outputs and reference labels, which makes the Kullback-Leibler divergence a natural choice for measuring how closely the system can follow the data.…

Audio and Speech Processing · Electrical Eng. & Systems 2023-09-26 Manu Harju , Annamaria Mesaros

Recently in [1, 2], Ali-Akbar Bromideh introduced the Kullback-Leibler Divergence (KLD) test statistic in discrim- inating between two models. It was found that the Ratio Minimized Kulback-Leibler Divergence (RMKLD) works better than the…

Methodology · Statistics 2017-10-02 Papa Ngom , Jean de Dieu Nkurunziza , Carlos Simplice Ogouyandjou

We demonstrate a measure for the effective number of parameters constrained by a posterior distribution in the context of cosmology. In the same way that the mean of the Shannon information (i.e. the Kullback-Leibler divergence) provides a…

Cosmology and Nongalactic Astrophysics · Physics 2019-11-26 Will Handley , Pablo Lemos

For the bipartite Bell scenario with two inputs and two outputs, a nonlinear witness of dimensionally restricted nonlocality is introduced. Popescu-Rohrlich (PR) box fraction of dimensionally restricted nonlocality is then introduced and…

Quantum Physics · Physics 2026-03-06 Chellasamy Jebarathinam

In device-independent quantum information processing Bell inequalities are not only used as detectors of nonlocality, but also as certificates of relevant quantum properties. In order for these certificates to work, one very often needs…

Quantum Physics · Physics 2019-11-06 Remigiusz Augusiak , Alexia Salavrakos , Jordi Tura , Antonio Acín

The sample complexity of simple binary hypothesis testing is the smallest number of i.i.d.\ samples required to distinguish between two distributions $p$ and $q$ in either: (i) the prior-free setting, with type-I error at most $\alpha$ and…

Statistics Theory · Mathematics 2025-05-27 Ankit Pensia , Varun Jog , Po-Ling Loh

Self-testing refers to the phenomenon that certain extremal quantum correlations (almost) uniquely identify the quantum system under consideration. For instance observing the maximal violation of the CHSH inequality certifies that the two…

Quantum Physics · Physics 2016-08-12 Jędrzej Kaniewski

The Bell theorem is explored in terms of a trade-off relation between underlying assumptions within the hidden variable model framework. In this paper, recognizing the incorporation of hidden variables as one of the fundamental assumptions,…

Quantum Physics · Physics 2025-03-19 Ryo Takakura , Kei Morisue , Issei Watanabe , Gen Kimura

The Clauser-Horne-Shimony-Holt (CHSH) inequality (and its permutations), are necessary and sufficient criteria for Bell nonlocality in the simplest Bell-nonlocality scenario: 2 parties, 2 measurements per party and 2 outcomes per…

Quantum Physics · Physics 2015-06-30 Eric G. Cavalcanti , Christopher J. Foster , Maria Fuwa , Howard M. Wiseman

In this paper, we present a supervised learning technique that utilizes artificial neural networks to design new collective entanglement witnesses for two-qubit and qubit-qutrit systems. Machine-designed collective entanglement witnesses…

We give a set of necessary conditions for locality in bipartite systems, which include and generalize known Bell's inequalities. Each condition corresponds to a specific order of the expansion of random variables defined on graphs, in terms…

We introduce Bell inequalities based on covariance, one of the most common measures of correlation. Explicit examples are discussed, and violations in quantum theory are demonstrated. A crucial feature of these covariance Bell inequalities…

Quantum Physics · Physics 2017-12-27 Victor Pozsgay , Flavien Hirsch , Cyril Branciard , Nicolas Brunner

Quantum nonlocality is often judged by violations of Bell-type inequalities for a given state. The computation of such violations is a global task, requiring evaluation of global correlations and subsequent testing against a Bell…

Quantum Physics · Physics 2025-11-04 Rohit Kishan Ray

The performance of machine learning classification algorithms are evaluated by estimating metrics, often from the confusion matrix, using training data and cross-validation. However, these do not prove that the best possible performance has…

Machine Learning · Statistics 2024-03-05 L. Crow , S. J. Watts

We propose a new Bayesian Neural Net formulation that affords variational inference for which the evidence lower bound is analytically tractable subject to a tight approximation. We achieve this tractability by (i) decomposing ReLU…

Machine Learning · Statistics 2019-06-13 Manuel Haussmann , Fred A. Hamprecht , Melih Kandemir