Generalized Bell Inequality Experiments and Computation
arXiv:1108.4798 · doi:10.1103/PhysRevA.84.062107
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.
arXiv comment16 pages, 2 figures, supplemental material available upon request. Typos corrected and references added
References in corpus (35)
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- Measurement-based quantum computation
- Bell inequalities for arbitrarily high dimensional systems
- Information Causality as a Physical Principle
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- Non-locality and Communication Complexity
- Non-local correlations as an information theoretic resource
- All multipartite Bell correlation inequalities for two dichotomic observables per site
- Bell's theorem for general N-qubit states
- A limit on nonlocality in any world in which communication complexity is not trivial
- The uncertainty principle determines the non-locality of quantum mechanics
- A Relevant Two Qubit Bell Inequality Inequivalent to the CHSH Inequality
- Quantum non-locality in two three-level systems
- Violation of Bell's inequality: criterion for quantum communication complexity advantage
- Closing the detection loophole in Bell experiments using qudits
- A glance beyond the quantum model
- Guess your neighbour's input: a multipartite non-local game with no quantum advantage
- Computational power of correlations
- Relaxed Bell inequalities and Kochen-Specker theorems
- How much measurement independence is needed in order to demonstrate nonlocality?
- Quantum computation based on d-level cluster states
- Generic Bell inequalities for multipartite arbitrary dimensional systems
- Extremal correlations of the tripartite no-signaling polytope
- Quantum Bounds on Bell inequalities
- Tight multipartite Bell's inequalities involving many measurement settings
- Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
- Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
- Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
- Experimenter's Freedom in Bell's Theorem and Quantum Cryptography
- Stronger Quantum Correlations with Loophole-free Post-selection
- Explicit form of correlation function three-settings tight Bell inequalities for three qubits
- A generalized structure of Bell inequalities for bipartite arbitrary dimensional systems
- 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