English
Related papers

Related papers: Order-invariant measures on causal sets

200 papers

A causal set is a countably infinite poset in which every element is above finitely many others; causal sets are exactly the posets that have a linear extension with the order-type of the natural numbers -- we call such a linear extension a…

Combinatorics · Mathematics 2012-01-31 Graham Brightwell , Malwina Luczak

Investigating the role of causal order in quantum mechanics has recently revealed that the causal distribution of events may not be a-priori well-defined in quantum theory. While this has triggered a growing interest on the theoretical…

Well-partial orders, and the ordinal invariants used to measure them, are relevant in set theory, program verification, proof theory and many other areas of computer science and mathematics. In this article we focus on one of the most…

Logic in Computer Science · Computer Science 2024-05-21 Isa Vialard

Recent developments in the formalisation of quantum causal structures have made it possible to test and compare hypotheses about causal structure empirically, rather than being a-priori assumptions. Such differences in causal structure may…

Quantum Physics · Physics 2026-05-28 Declan Maguire , Fabio Costa

Causality imposes strong restrictions on the type of operators that may be observables in relativistic quantum theories. In fact, causal violations arise when computing conditional probabilities for certain partial causally connected…

Quantum Physics · Physics 2009-11-07 Rodolfo Gambini , Rafael A. Porto

Classically the causal order of two timelike separated events A and B is fixed -- either A before B or B before A. This is no longer true in quantum theory, where it is possible to encounter superpositions of causal orders. The quantum…

We explore indefinite causal order between events in the context of quasiclassical spacetimes in superposition. We introduce several new quantifiers to measure the degree of indefiniteness of the causal order for an arbitrary finite number…

General Relativity and Quantum Cosmology · Physics 2025-10-07 Samuel Fedida , Anne-Catherine de la Hamette , Viktoria Kabel , Časlav Brukner

The classical sequential growth model for causal sets provides a template for the dynamics in the deep quantum regime. This growth dynamics is intrinsically temporal and causal, with each new element being added to the existing causal set…

Mathematical Physics · Physics 2020-03-26 Sumati Surya , Stav Zalel

The quantum switch, the canonical example of a process with indefinite causal order, has been claimed to provide various advantages over processes with definite causal orders for some particular tasks in the field of quantum metrology. In…

Quantum Physics · Physics 2024-06-27 Raphaël Mothe , Cyril Branciard , Alastair A. Abbott

Causal nonseparability refers to processes where events take place in a coherent superposition of different causal orders. These may be the key resource for experimental violations of causal inequalities and have been recently identified as…

Quantum Physics · Physics 2019-12-16 Márcio M. Taddei , Ranieri V. Nery , Leandro Aolita

Quantum causality extends the conventional notion of fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational---e.g.…

Quantum Physics · Physics 2020-09-29 K. Goswami , J. Romero

We present a novel derivation of special relativity based on the information physics of events comprising a causal set. We postulate that events are fundamental, and that some events have the potential to receive information about other…

Mathematical Physics · Physics 2010-08-31 Kevin H. Knuth , Newshaw Bahrenyi

Multiple metrics have been developed to detect causality relations between data describing the elements constituting complex systems, all of them considering their evolution through time. Here we propose a metric able to detect causality…

Data Analysis, Statistics and Probability · Physics 2016-05-20 Massimiliano Zanin

This paper presents a simple generalization of causal consistency suited to any object defined by a sequential specification. As causality is captured by a partial order on the set of operations issued by the processes on shared objects…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-05 Achour Mostéfaoui , Matthieu Perrin , Michel Raynal

Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences and consider the question when one of the measures predicts the other, that is, when conditional probabilities converge (in a certain…

Machine Learning · Computer Science 2008-06-26 Daniil Ryabko , Marcus Hutter

Sequential measurements of non-commuting observables produce order effects that are well-known in quantum physics. But their conceptual basis, a significant measurement interaction, is relevant for far more general situations. We argue that…

Data Analysis, Statistics and Probability · Physics 2012-09-27 Harald Atmanspacher , Hartmann Roemer

In distributed systems where strong consistency is costly when not impossible, causal consistency provides a valuable abstraction to represent program executions as partial orders. In addition to the sequential program order of each…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-15 Matthieu Perrin , Achour Mostefaoui , Claude Jard

Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are…

Logic · Mathematics 2015-11-24 Nathanael Ackerman , Cameron Freer , Jaroslav Nesetril , Rehana Patel

How should researchers analyze randomized experiments in which the main outcome is latent and measured in multiple ways but each measure contains some degree of error? We first identify a critical study-specific noncomparability problem in…

Econometrics · Economics 2026-01-13 Jiawei Fu , Donald P. Green

In quantum mechanics events can happen in no definite causal order: in practice this can be verified by measuring a causal witness, in the same way that an entanglement witness verifies entanglement. Indefinite causal order can be observed…

Quantum Physics · Physics 2018-11-05 K. Goswami , C. Giarmatzi , M. Kewming , F. Costa , C. Branciard , J. Romero , A. G. White
‹ Prev 1 2 3 10 Next ›