English
Related papers

Related papers: Computational tools for solving a marginal problem…

200 papers

The spherical grasshopper problem is a geometric optimization problem that arises in the context of Bell inequalities and can be interpreted as identifying the best local hidden variable approximation to quantum singlet correlations for…

Quantum Physics · Physics 2026-05-07 David Llamas , Dmitry Chistikov , Adrian Kent , Mike Paterson , Olga Goulko

Non-local correlations are usually understood through the outcomes of alternative measurements (on two or more parts of a system) that cannot altogether actually be carried out in an experiment. Indeed, a joint input/output -- e.g.,…

Quantum Physics · Physics 2015-11-11 Stefan Wolf

Scientific inquiry seeks causal explanations of observed phenomena. The Bell experiment provides a paradigmatic case, revealing correlations between spatially separated systems that no local model can reproduce. Such correlations, known as…

Quantum Physics · Physics 2026-03-03 Mark Broom , Talel Naccache , Emmanuel M. Pothos , Christoph Gallus , Pawel Blasiak

We propose a framework for the systematic and quantitative generalization of Bell's theorem using causal networks. We first consider the multi-objective optimization problem of matching observed data while minimizing the causal effect of…

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

The Bell inequalities stand at the cornerstone of the developments of quantum theory on both the foundational and applied side. The discussion started as a way to test whether the quantum description of reality is complete or not, but it…

Quantum Physics · Physics 2023-02-14 Nicolas Gigena , Giovanni Scala , Antonio Mandarino

The problem of computing saddle points is important in certain problems in numerical partial differential equations and computational chemistry, and is often solved numerically by a minimization problem over a set of mountain passes. We…

Numerical Analysis · Mathematics 2012-11-20 Justin T. Brereton , C. H. Jeffrey Pang

Nonparametric methods have been very popular in the last couple of decades in time series and regression, but no such development has taken place for spatial models. A rather obvious reason for this is the curse of dimensionality. For…

Statistics Theory · Mathematics 2007-06-13 Jiti Gao , Zudi Lu , Dag Tjøstheim

When modeling scientific and industrial problems, geometries are typically modeled by explicit boundary representations obtained from computer-aided design software. Unfitted (also known as embedded or immersed) finite element methods offer…

Computational Engineering, Finance, and Science · Computer Science 2024-05-24 Pere A. Martorell , Santiago Badia

Despite substantial improvement in the development of forecasting approaches, conditional and dynamic uncertainty estimates ought to be accommodated in decision-making in power system operation and market, in order to yield either…

Applications · Statistics 2018-08-20 Faranak Golestaneh , Pierre Pinson , Hoay Beng Gooi

The Bell inequality is thought to be a common constraint shared by all models of local hidden variables that aim to describe the entangled states of two qubits. Since the inequality is violated by the quantum mechanical description of these…

General Physics · Physics 2020-08-05 David H. Oaknin

Partial differential equation (PDE) models with multiple temporal/spatial scales are prevalent in several disciplines such as physics, engineering, and many others. These models are of great practical importance but notoriously difficult to…

Numerical Analysis · Mathematics 2023-04-17 Junpeng Hu , Shi Jin , Lei Zhang

In this article, we present a family of numerical approaches to solve high-dimensional linear non-symmetric problems. The principle of these methods is to approximate a function which depends on a large number of variates by a sum of tensor…

Functional Analysis · Mathematics 2012-10-26 Eric Cances , Virginie Ehrlacher , Tony Lelievre

Local measurements acting on entangled quantum states give rise to a rich correlation structure in the multipartite scenario. We introduce a versatile technique to build families of Bell inequalities witnessing different notions of…

Quantum Physics · Physics 2019-03-27 Florian J. Curchod , Mafalda L. Almeida , Antonio Acín

Bell theorems show how to experimentally falsify local realism. Conclusive falsification is highly desirable as it would provide support for the most profoundly counterintuitive feature of quantum theory - nonlocality. Despite the…

Quantum Physics · Physics 2012-02-22 Anne Broadbent , Hilary A. Carteret , Andre Allan Methot , Jonathan Walgate

It is known from Bell's theorem that quantum predictions for some entangled states cannot be mimicked using local hidden variable (LHV) models. From a computer science perspective, LHV models may be interpreted as classical computers…

Quantum Physics · Physics 2014-10-08 T. K. Chuan , T. Paterek

This article focuses on numerical efficiency of projection algorithms for solving linear optimization problems. The theoretical foundation for this approach is provided by the basic result that bounded finite dimensional linear optimization…

Optimization and Control · Mathematics 2023-09-08 Evgeni Nurminski , Roman Tarasov

The K-partitioning problem consists of partitioning the vertices of a graph in K sets so as to minimize a function of the edge weights. We introduce a linear mixed integer formulation with edge variables and representative variables. We…

Optimization and Control · Mathematics 2014-11-25 Zacharie Ales , Arnaud Knippel , Alexandre Pauchet

Quantum nonlocality is a counterintuitive phenomenon that lies beyond the purview of causal influences. Recently, Bell inequalities have been generalized to the case of quantum inputs, leading to a powerful family of semi-quantum Bell…

Quantum Physics · Physics 2016-08-12 Charles Ci Wen Lim

Marginalization of latent variables or nuisance parameters is a fundamental aspect of Bayesian inference and uncertainty quantification. In this work, we focus on scalable marginalization of latent variables in modeling correlated data,…

Computation · Statistics 2025-02-13 Mengyang Gu , Xubo Liu , Xinyi Fang , Sui Tang