Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations

TL;DR

This paper explores the computational implications of Bell inequality violations, showing how quantum correlations enable functions and computations beyond classical local hidden variable theories.

Contribution

It introduces a computational framework linking Bell test violations to the ability to perform non-classical functions and computations.

Findings

Bell violations correspond to computational advantages

Quantum correlations enable non-classical functions

Framework connects quantum physics with computational complexity

Abstract

The predictions of quantum mechanics cannot be resolved with a completely classical view of the world. In particular, the statistics of space-like separated measurements on entangled quantum systems violate a Bell inequality. We put forward a computational perspective on a broad class of Bell tests that study correlators, or the statistics of joint measurement outcomes. We associate particular maps, or functions to particular theories. The violation of a Bell inequality then implies the ability to perform some functions, or computations that classical, or more generally, local hidden variable (LHV) theories cannot.