Device-independent test of causal order and relations to fixed-points
arXiv:1511.05444 · doi:10.1088/1367-2630/18/3/035014
Abstract
Bell non-local correlations cannot be naturally explained in a fixed causal structure. This serves as a motivation for considering models where no global assumption is made beyond logical consistency. The assumption of a fixed causal order between a set of parties, together with free randomness, implies device-independent inequalities --- just as the assumption of locality does. It is known that local validity of quantum theory is consistent with violating such inequalities. Moreover, for three parties or more, even the (stronger) assumption of local classical probability theory plus logical consistency allows for violating causal inequalities. Here, we show that a classical environment (with which the parties interact), possibly containing loops, is logically consistent if and only if whatever the involved parties do, there is exactly one fixed-point, the latter being representable as a mixture of deterministic fixed-points. We further show that the non-causal view allows for a model of computation strictly more powerful than computation in a world of fixed causal orders.
arXiv comment24 pages, 8 figures, 4 tables
References in corpus (28)
- Random Numbers Certified by Bell's Theorem
- No Signalling and Quantum Key Distribution
- Information Causality as a Physical Principle
- Quantum correlations with no causal order
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- Fully device independent quantum key distribution
- Free randomness can be amplified
- The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
- Private Randomness Expansion With Untrusted Devices
- Experimental Superposition of Orders of Quantum Gates
- Computational advantage from quantum-controlled ordering of gates
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- No extension of quantum theory can have improved predictive power
- Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
- Witnessing causal nonseparability
- Quantum superposition of the order of parties as a communication resource
- Quantum And Relativistic Protocols For Secure Multi-Party Computation
- The simplest causal inequalities and their violation
- Quantum computation with programmable connections between gates
- Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
- Quantum Cryptography with Imperfect Apparatus
- The space of logically consistent classical processes without causal order
- Quantum Theory, namely the pure and reversible theory of information
- Superluminal influences, hidden variables, and signaling
- Bounding quantum correlations with indefinite causal order
- Information-theoretic constraints on correlations with indefinite causal order
- Closed Timelike Curves Make Quantum and Classical Computing Equivalent
Cited by in corpus (19)
- Quantum computation with indefinite causal structures
- How device-independent approaches change the meaning of physical theory
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- Causality re-established
- Reversible time travel with freedom of choice
- Reversible dynamics with closed time-like curves and freedom of choice
- Unlimited non-causal correlations and their relation to non-locality
- Process Products Need Qualification
- Non-causal computation
- Admissible Causal Structures and Correlations
- Equivalence of Grandfather and Information Antinomy Under Intervention
- Trading causal order for locality
- Exploring the limits of no backward in time signalling
- The Möbius game and other Bell tests for relativity
- Bell Correlations and the Common Future
- Error-free interconversion of nonlocal boxes
- Tripartite non-classical correlations without backwards in time signalling
- Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
- Anomalous non-classicality via correlative and entropic Bell inequalities