Related papers: Causality - Complexity - Consistency: Can Space-Ti…
Recent works in foundations of quantum (field) theory and relativistic quantum information try to better grasp the interplay between the structure of quantum correlations and the constraints imposed by causality on physical operations.…
Time is, figuratively and literally, becoming the new dimension for crystalline matter. As such, rapid recent progress on time-varying media gave rise to the notion of temporal and spatiotemporal crystals. Fundamentally rethinking the role…
By studying the set of correlations that are theoretically possible between physical systems without allowing for signalling of information backwards in time, we here identify correlations that can only be achieved if the time ordering…
Emergence and causality are two fundamental concepts for understanding complex systems. They are interconnected. On one hand, emergence refers to the phenomenon where macroscopic properties cannot be solely attributed to the cause of…
In quantum mechanics, not everything that can be observed can be observed simultaneously. Observational data exhibits \emph{contextuality} -- a generalisation of nonlocality -- if the result of an observation is necessarily dependent on…
Exponentiation makes the difference between the bit-size of this line and the number (<< 2^{300}) of particles in the known Universe. The expulsion of exponential time algorithms from Computer Theory in the 60's broke its umbilical cord…
The aim of the paper is to investigate the characterization of an unambiguous notion of causation linking single space-llike separated events in EPR-Bell frameworks. This issue is investigated in ordinary quantum mechanics, with some hints…
It is becoming increasingly apparent that probabilistic approaches can overcome conservatism and computational complexity of the classical worst-case deterministic framework and may lead to designs that are actually safer. In this paper we…
We show that, assuming that quantum mechanics holds locally, the finite speed of information is the principle that limits all possible correlations between distant parties to be quantum mechanical as well. Local quantum mechanics means that…
Many tasks in statistical and causal inference can be construed as problems of \emph{entailment} in a suitable formal language. We ask whether those problems are more difficult, from a computational perspective, for \emph{causal}…
This paper defines a new notion of bounded computable randomness for certain classes of sub-computable functions which lack a universal machine. In particular, we define such versions of randomness for primitive recursive functions and for…
Beginning with the principle that a closed mechanical composite system is timeless, time can be defined by the regular changes in a suitable position coordinate (clock) in the observing part, when one part of the closed composite observes…
We apply the causal interpretation of quantum mechanics to homogeneous quantum cosmology and show that the quantum theory is independent of any time-gauge choice and there is no issue of time. We exemplify this result by studying a…
Linear Programs (LP) are celebrated widely, particularly so in machine learning where they have allowed for effectively solving probabilistic inference tasks or imposing structure on end-to-end learning systems. Their potential might seem…
The hypothesis of self-organized criticality explains the existence of long-range `space-time' correlations, observed inseparably in many natural dynamical systems. A simple link between these correlations is yet unclear, particularly in…
Causal consistency is one of the most adopted consistency criteria for distributed implementations of data structures. It ensures that operations are executed at all sites according to their causal precedence. We address the issue of…
Turing computability is the standard computability paradigm which captures the computational power of digital computers. To understand whether one can create physically realistic devices which have super-Turing power, one needs to…
Can causal relations be subject to quantum indefiniteness, similar to other physical properties? The process-matrix framework formalises this possibility: valid processes are defined by what local laboratories can implement, without…
In the paper we present results to develop an irreducible theory of complex systems in terms of self-organization processes of prime integer relations. Based on the integers and controlled by arithmetic only the self-organization processes…
Time can be defined as the duration between events. It is irreversible. When used as a variable in quantifying the changing properties of matter, this irreversibility of time is incompatible with Newton's deterministic mechanics and with…