Related papers: Computability at zero temperature
We provide a topological classification of locally constant functions over subshifts of finite type via their zero-temperature measures. Our approach is to analyze the relationship between the distribution of the zero-temperature measures…
We investigate the theory of thermodynamic formalism from the perspective of computable analysis, with a special focus on the computability of equilibrium states. Specifically, we develop two complementary general approaches to verify the…
In our former work [K. Tadaki, Local Proceedings of CiE 2008, pp.425-434, 2008], we developed a statistical mechanical interpretation of algorithmic information theory by introducing the notion of thermodynamic quantities at temperature T,…
Using the scaling relation of the ground state quantum fidelity, we propose the most generic scaling relations of the irreversible work (the residual energy) of a closed quantum system at absolute zero temperature when one of the parameters…
Algorithmic entropy can be seen as a special case of entropy as studied in statistical mechanics. This viewpoint allows us to apply many techniques developed for use in thermodynamics to the subject of algorithmic information theory. In…
The dynamics of symbolic systems, such as multidimensional subshifts of finite type or cellular automata, are known to be closely related to computability theory. In particular, the appropriate tools to describe and classify topological…
The proper definition of entropy is fundamental to the relationship between statistical mechanics and thermodynamics. It also plays a major role in the recent debate about the validity of the concept of negative temperature. In this paper,…
We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…
There are a variety of results in the literature proving forms of computability for topological entropy and pressure on subshifts. In this work, we prove two quite general results, showing that topological pressure is always computable from…
In the variational approach to statistical mechanics, equilibrium states are the rigorous analogues of thermodynamic phases; the question of which invariant measures can arise as equilibrium states is therefore the question of which phases…
We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…
We study the difficulty of computing topological entropy of subshifts subjected to mixing restrictions. This problem is well-studied for multidimensional subshifts of finite type : there exists a threshold in the irreducibility rate where…
We investigate the computability (in the sense of computable analysis) of the topological pressure $P_{\rm top}(\phi)$ on compact shift spaces $X$ for continuous potentials $\phi:X\to {\mathbb R}$. This question has recently been studied…
Entropy is a quantity for counting physical degrees of freedom in a system. At a finite temperature, one can use thermal entropy to study thermodynamical properties. At zero temperature, entanglement entropy is expected to provide a…
In this text, we implement a monte carlo algorithm to study thermodynamic properties of ice. Our program, written in Python, is open-sourced and available at https://github.com/AKnightWing/ColdAsIce. We develop a novel scheme to compute the…
Do negative absolute temperatures matter physics and specifically Statistical Physics? We provide evidence that we can certainly answer positively to this vexata quaestio. The great majority of models investigated by statistical mechanics…
To make clear several issues relating with the thermodynamics of computations, we perform a simulation of a binary device using a Langevin equation. Based on our numerical results, we consider how to estimate thermodynamic entropy of…
Given a continuous dynamical system $f:X\to X$ on a compact metric space $X$ and an $m$-dimensional continuous potential $\Phi:X\to \mathbb R^m$, the (generalized) rotation set ${\rm Rot}(\Phi)$ is defined as the set of all $\mu$-integrals…
We analyze underdamped Brownian motion in non-isothermal media with quadratic, linear, and piecewise-constant temperature profiles. Exact identities for entropy production and entropy extraction are derived, addressing whether a vanishing…
We consider a question motivated by the third law of thermodynamics: can there be a local temperature arbitrarily close to absolute zero in a nonequilibrium quantum system? We consider nanoscale quantum conductors with the source reservoir…