Generalized Bell Inequality Experiments and Computation

Abstract

We consider general settings of Bell inequality experiments with many parties, where each party chooses from a finite number of measurement settings each with a finite number of outcomes. We investigate the constraints that Bell inequalities place upon the correlations possible in a local hidden variable theories using a geometrical picture of correlations. We show that local hidden variable theories can be characterized in terms of limited computational expressiveness, which allows us to characterize families of Bell inequalities. The limited computational expressiveness for many settings (each with many outcomes) generalizes previous results about the many-party situation each with a choice of two possible measurements (each with two outcomes). Using this computational picture we present generalizations of the Popescu-Rohrlich non-local box for many parties and non-binary inputs and outputs at each site. Finally, we comment on the effect of pre-processing on measurement data in our generalized setting and show that it becomes problematic outside of the binary setting, in that it allows local hidden variable theories to simulate maximally non-local correlations such as those of these generalised Popescu-Rohrlich non-local boxes.

16 pages, 2 figures, supplemental material available upon request. Typos corrected and references added

References in corpus (11)

• Device-independent security of quantum cryptography against collective attacks
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• The uncertainty principle determines the non-locality of quantum mechanics
• Computational power of correlations
• Relaxed Bell inequalities and Kochen-Specker theorems
• Extremal correlations of the tripartite no-signaling polytope
• Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Explicit form of correlation function three-settings tight Bell inequalities for three qubits
• More non-locality in the three-qubit Greenberger-Horne-Zeilinger state
• Extending Bell inequalities to more parties

Cited by in corpus (12)

• Contextuality supplies the magic for quantum computation
• A framework for the study of symmetric full-correlation Bell-like inequalities
• Polyhedral duality in Bell scenarios with two binary observables
• Contextuality as a resource for measurement-based quantum computation beyond qubits
• The computational landscape of general physical theories
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Bounds on the power of proofs and advice in general physical theories
• A lower bound of concurrence for multipartite quantum systems
• The power of qutrits for non-adaptive measurement-based quantum computing
• Hybrid setup for stable magnetic fields enabling robust quantum control
• Reality, Causality, and Quantum Theory
• Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations