The space of logically consistent classical processes without causal order
arXiv:1507.01714 · doi:10.1088/1367-2630/18/1/013036
Abstract
Classical correlations without predefined causal order arise from processes where parties manipulate random variables, and where the order of these interactions is not predefined. No assumption on the causal order of the parties is made, but the processes are restricted to be logically consistent under any choice of the parties' operations. It is known that for three parties or more, this set of processes is larger than the set of processes achievable in a predefined ordering of the parties. Here, we model all classical processes without predefined causal order geometrically and find that the set of such processes forms a polytope. Additionally, we model a smaller polytope --- the deterministic-extrema polytope --- where all extremal points represent deterministic processes. This polytope excludes probabilistic processes that must be --- quite unnaturally --- fine-tuned, because any variation of the weights in a decomposition into deterministic processes leads to a logical inconsistency.
arXiv comment14 pages, 12 figures, 1 table, improved, references updated
References in corpus (32)
- Bell nonlocality
- Quantum correlations with no causal order
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
- 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
- Quantum correlations versus Multisimultaneity: an experimental test
- Guess your neighbour's input: a multipartite non-local game with no quantum advantage
- Witnessing causal nonseparability
- Quantum Time
- Quantum nonlocality based on finite-speed causal influences leads to superluminal signaling
- Quantum superposition of the order of parties as a communication resource
- The simplest causal inequalities and their violation
- Quantum computation with programmable connections between gates
- Does entanglement depend on the timing of the impacts at the beam-splitters?
- Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
- "No Information Without Disturbance": Quantum Limitations of Measurement
- Tripartite quantum state violating the hidden influence constraints
- Quantum gravity computers: On the theory of computation with indefinite causal structure
- Operational formulation of time reversal in quantum theory
- Superluminal influences, hidden variables, and signaling
- Nonlocality is transitive
- Bounding quantum correlations with indefinite causal order
- Strong constraints on models that explain the violation of Bell inequalities with hidden superluminal influences
- Information-theoretic constraints on correlations with indefinite causal order
- Quantum clocks and their synchronisation - the Alternate Ticks Game
- Acausal measurement-based quantum computing
- About possible extensions of quantum theory
- Physics as quantum information processing
- Quantum correlations and causal structures
Cited by in corpus (51)
- Quantum causal modelling
- Causal and causally separable processes
- The simplest causal inequalities and their violation
- Experimental Quantum Communication Enhancement by Superposing Trajectories
- Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics
- A purification postulate for quantum mechanics with indefinite causal order
- Multipartite Causal Correlations: Polytopes and Inequalities
- Cyclic Quantum Causal Models
- Quantum computation with indefinite causal structures
- Operational quantum theory without predefined time
- Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
- How device-independent approaches change the meaning of physical theory
- Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- Causation does not explain contextuality
- Causal structure in the presence of sectorial constraints, with application to the quantum switch
- Noncausal Page-Wootters circuits
- Device-independent test of causal order and relations to fixed-points
- The entropic approach to causal correlations
- Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
- Reversible time travel with freedom of choice
- Consequences of preserving reversibility in quantum superchannels
- Evading noise in multiparameter quantum metrology with indefinite causal order
- Reversible dynamics with closed time-like curves and freedom of choice
- Computational tameness of classical non-causal models
- Unlimited non-causal correlations and their relation to non-locality
- Reassessing thermodynamic advantage from indefinite causal order
- Quantum Causal Models
- Existence of processes violating causal inequalities on time-delocalised subsystems
- Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
- Non-causal computation
- Impossibility of superluminal signalling in Minkowski space-time does not rule out causal loops
- Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
- Causality - Complexity - Consistency: Can Space-Time Be Based on Logic and Computation?
- Quantum superposition of causal structures as a universal resource for local implementation of nonlocal quantum operations
- Admissible Causal Structures and Correlations
- Equivalence of Grandfather and Information Antinomy Under Intervention
- A no-go theorem for superpositions of causal orders
- Quantum Supermaps are Characterized by Locality
- Trading causal order for locality
- The Multi-round Process Matrix
- Multi-system measurements in generalized probabilistic theories and their role in information processing
- Tsirelson bounds for quantum correlations with indefinite causal order
- Toward an Experimental Device-Independent Verification of Indefinite Causal Order
- Topological obstructions to quantum computation with unitary oracles
- Consistent circuits for indefinite causal order
- Algebraic and geometric properties of local transformations
- Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
- Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
- No quantum advantage for violating fixed-order inequalities?
- A Profunctorial Semantics for Quantum Supermaps