Related papers: Computational Complexity as a Source of Thermodyna…
Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…
Emergence of one-time-direction macroscopic evolution of a classical system of two mixed gases having different temperatures is derived and explained. The analysis performed at the microscopic level, where the time-symmetric laws of…
In [Sch05a], it is argued that Boltzmann's intuition, that the psychological arrow of time is necessarily aligned with the thermodynamic arrow, is correct. Schulman gives an explicit physical mechanism for this connection, based on the…
Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which…
This paper presents a unified formulation of the origin of the arrow of time in classical and quantum mechanics. We begin with a mechanical analysis of a one-dimensional three-particle system, which provides a concrete example in which…
The only widely accepted explanation for the various arrows of time that everywhere and at all epochs point in the same direction is the `past hypothesis': the Universe had a very special low-entropy initial state. We present the first…
In this paper we address the problem of the arrow of time from a cosmological point of view, rejecting the traditional entropic approach that defines the future direction of time as the direction of the entropy increase: from our…
Uncovering the origin of the arrow of time remains a fundamental scientific challenge. Within the framework of statistical physics, this problem was inextricably associated with the second law of thermodynamics, which declares that entropy…
It is demonstrated how a convenient choice of the mathematical structure of the quantum cosmology superspace, precisely the definition of a convenient regular state superspace and the restriction of the dynamics to this space, yields…
It is generally believed that a cosmological arrow of time must be associated with entropy production. Indeed, in his seminal work on cyclic cosmology, Tolman introduced a viscous fluid in order to make successive expansion/contraction…
This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…
This paper talk about the complexity of computation by Turing Machine. I take attention to the relation of symmetry and order structure of the data, and I think about the limitation of computation time. First, I make general problem named…
It is argued that the observed Thermodynamic Arrow of Time must arise from the boundary conditions of the universe. We analyse the consequences of the no boundary proposal, the only reasonably complete set of boundary conditions that has…
We make precise sense of the idea of "molecular chaos" through algorithmic randomness of microscopic trajectories, and ground macroscopic irreversibility in the lack of symmetry under time reversal of this property. This concept of…
For any quantum algorithm given by a path in the space of unitary operators we define the computational complexity as the typical computational time associated with the path. This time is defined using a quantum time estimator associated…
Deriving an arrow of time from time-reversal symmetric microscopic dynamics is a fundamental open problem in many areas of physics, ranging from cosmology, to particle physics, to thermodynamics and statistical mechanics. Here we focus on…
All of the basic microsopic physical laws are time reversible. In contrast, the second law of thermodynamics, which is a macroscopic physical representation of the world, is able to describe irreversible processes in an isolated system…
Microscopic physical laws are time-symmetric, hence, a priori there exists no preferential temporal direction. However, the second law of thermodynamics allows one to associate the "forward" temporal direction to a positive variation of the…
The origin and nature of time in complex systems is explored using quantum (or 'Feynman') clocks and the signals produced by them. Networks of these clocks provide the basis for the evolution of complex systems. The general concept of…
The relation between the thermodynamical and cosmological arrows of time is usually viewed in the context of the initial conditions of the Universe. It is a necessary but not sufficient condition for ensuring the thermodynamical arrow. We…