Bell non-locality using tensor networks and sparse recovery
arXiv:2001.11455 · doi:10.1103/PhysRevResearch.2.023198
Abstract
Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory and at the center of many quantum information processing protocols. Over the years, different perspectives on non-locality have been put forward as well as different ways to to detect non-locality and quantify it. Unfortunately and in spite of its relevance, as the complexity of the Bell scenario increases, deciding whether a given observed correlation is non-local becomes computationally intractable. Here, we propose to analyse a Bell scenario as a tensor network, a perspective permitting to test and quantify non-locality resorting to very efficient algorithms originating from compressed sensing and that offer a significant speedup in comparison with standard linear programming methods. Furthermore, it allows to prove that non-signalling correlations can be described by hidden variable models governed by a quasi-probability.
arXiv comment9 pages, 3 figures
References in corpus (30)
- The density-matrix renormalization group in the age of matrix product states
- Bell nonlocality
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- Bell inequalities for arbitrarily high dimensional systems
- NESTA: A Fast and Accurate First-order Method for Sparse Recovery
- Contextuality for preparations, transformations, and unsharp measurements
- Non-locality and Communication Complexity
- Tensor networks for complex quantum systems
- Bounding the set of quantum correlations
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
- The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
- Characterizing the nonlocal correlations of particles that never interacted
- Beyond Bell's Theorem: Correlation Scenarios
- A Combinatorial Approach to Nonlocality and Contextuality
- Nonlinear Bell inequalities tailored for quantum networks
- Polynomial Bell inequalities
- A unifying framework for relaxations of the causal assumptions in Bell's theorem
- On nonlocality as a resource theory and nonlocality measures
- Machine learning non-local correlations
- The type-independent resource theory of local operations and shared randomness
- Quantifying Bell non-locality with the trace distance
- Introducing the Qplex: A Novel Arena for Quantum Theory
- Quasiprobability representations of quantum mechanics with minimal negativity
- There is no anomaly in the nonlocality of two entangled qutrits
- Efficient device-independent entanglement detection for multipartite systems
- Concentration phenomena in the geometry of Bell correlations
- Categorical Tensor Network States
- Quantum Theory is a Quasi-stochastic Process Theory