Related papers: Chaitin's Omega and an Algorithmic Phase Transitio…
A Chaitin Omega number is the halting probability of a universal Chaitin (self-delimiting Turing) machine. Every Omega number is both computably enumerable (the limit of a computable, increasing, converging sequence of rationals) and random…
The halting probability of a Turing machine,also known as Chaitin's Omega, is an algorithmically random number with many interesting properties. Since Chaitin's seminal work, many popular expositions have appeared, mainly focusing on the…
The halting probability of a Turing machine is the probability that the machine will halt if it starts with a random stream written on its one-way input tape. When the machine is universal, this probability is referred to as Chaitin's omega…
In 1975, Chaitin introduced his celebrated Omega number, the halting probability of a universal Chaitin machine, a universal Turing machine with a prefix-free domain. The Omega number's bits are {\em algorithmically random}--there is no…
In 1975 Chaitin introduced his \Omega number as a concrete example of random real. The real \Omega is defined based on the set of all halting inputs for an optimal prefix-free machine U, which is a universal decoding algorithm used to…
A quantum system can undergo a continuous phase transition at the absolute zero of temperature as some parameter entering its Hamiltonian is varied. These transitions are particularly interesting for, in contrast to their classical finite…
Chaitin [G. J. Chaitin, J. Assoc. Comput. Mach., vol.22, pp.329-340, 1975] introduced \Omega number as a concrete example of random real. The real \Omega is defined as the probability that an optimal computer halts, where the optimal…
We construct two spin models on lattices (both two and three-dimensional) to study the capability of quantum computational power as a function of temperature and the system parameter. There exists a finite region in the phase diagram such…
We construct a family of Hamiltonians whose phase diagram is guaranteed to have a single phase transition, yet the location of this phase transition is uncomputable. The Hamiltonians $H(\phi)$ describe qudits on a two-dimensional square…
We review the non-zero temperature relaxational dynamics of quantum systems near a zero temperature, second-order phase transition. We begin with the quantum Ising chain, for which universal and exact results for the relaxation rates can be…
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…
We systematically explore and show the existence of finite-temperature continuous quantum phase transition (CTQPT) at a critical point, namely, during solidification or melting such that the first-order thermal phase transition is a special…
Consider a universal Turing machine that produces a partial or total function (or a binary stream), based on the answers to the binary queries that it makes during the computation. We study the probability that the machine will produce a…
The nonzero ground-state energy of the quantum mechanical harmonic oscillator implies quantum fluctuations around the minimum of the potential with the mean square value proportional to Planck's constant. In classical mechanics thermal…
A fruitful way of obtaining meaningful, possibly concrete, algorithmically random numbers is to consider a potential behaviour of a Turing machine and its probability with respect to a measure (or semi-measure) on the input space of binary…
Classical phase transitions, like solid-liquid-gas or order-disorder spin magnetic phases, are all driven by thermal energy fluctuations by varying the temperature. On the other hand, quantum phase transitions happen at absolute zero…
The scaling of the transition temperature into an ordered phase close to a quantum critical point as well as the order parameter fluctuations inside the quantum critical region provide valuable information about universal properties of the…
The signature of quantum phase transition is generally wiped out at finite temperature. A few quantities that have been observed to carry this signature through a nonanalytic behavior are also limited to low temperatures only. With an aim…
We construct a quantum critical Otto engine that is powered by finite temperature baths. We show that the work output of the engine shows universal power law behavior that depends on the critical exponents of the working medium, as well as…
We study the quantum paraelectric-ferroelectric transition near a quantum critical point, emphasizing the role of temperature as a "finite size effect" in time. The influence of temperature near quantum criticality may thus be likened to a…