Related papers: Complexity vs Energy: Theory of Computation and Th…
This article is a short review on the concept of information. We show the strong relation between Information Theory and Physics, and the differences between classical and quantum information, with emphasis in their manipulation through…
Consistent statistical physical description is given for systems where the elementary excitations are composite objects. Explicit calculational scheme is constructed for the energy density and the total number of thermodynamical degrees of…
An intense effort is being made today to build a quantum computer. Instead of presenting what has been achieved, I invoke here analogies from the history of science in an attempt to glimpse what the future might hold. Quantum computing is…
Energy has an ambiguous status in general relativity. For systems embedded in asymptotically flat space-times it is possible to construct an integral invariant that corresponds to total energy, however there is no local differential…
This paper is concerned with complex macroscopic behaviour arising in many-body systems through the combinations of competitive interactions and disorder, even with simple ingredients at the microscopic level. It attempts to indicate and…
We discuss historical attempts to formulate a physical hypothesis from which Turing's thesis may be derived, and also discuss some related attempts to establish the computability of mathematical models in physics. We show that these…
This work outlines the novel application of the empirical analysis of causation, presented by Kutach, to the study of information theory and its role in physics. The central thesis of this paper is that causation and information are…
Energy cost is increasingly crucial in the modern computing industry with the wide deployment of large-scale machine learning models and language models. For the firms that provide computing services, low energy consumption is important…
We propose the idea that not all energy is a source of gravity. We discuss the role of energy in the theory of gravitation and provide a formulation of gravity which takes into account the quantum nature of the source. We show that gravity…
All natural things process and transform information. They receive environmental information as input, and transform it into appropriate output responses. Much of science is dedicated to building models of such systems -- algorithmic…
In classical physics there is a well-known theorem in which it is established that the energy per degree of freedom is the same. However, in quantum mechanics due to the non-commutativity of some pairs of observables and the possibility of…
The more precise definition and the more fundamental understanding of the concepts of time, energy, entropy and information are building upon the new, relativistic foundation of gravity. This lecture is an attempt to explain the basic…
The idea that the Universe is a program in a giant quantum computer is both fascinating and suffers from various problems. Nonetheless, it can provide a unified picture of physics and this can be very useful for the problem of Quantum…
In these decades, it has been revealed that there is rich information-theoretic structure in thermodynamics of out-of-equilibrium systems in both the classical and quantum regimes. This has led to the fruitful interplay among statistical…
Computational complexity has often been ignored in philosophy of mind, in philosophical artificial intelligence studies. The purpose of this paper is threefold. First and foremost, to show the importance of complexity rather than…
One approach to confronting computational hardness is to try to understand the contribution of various parameters to the running time of algorithms and the complexity of computational tasks. Almost no computational tasks in real life are…
In the e-print is discussed a few steps to introducing of "vocabulary" of relativistic physics in quantum theory of information and computation (QTI&C). The behavior of a few simple quantum systems those are used as models in QTI&C is…
When can a model of a physical system be regarded as computable? We provide the definition of a computable physical model to answer this question. The connection between our definition and Kreisel's notion of a mechanistic theory is…
Using a very simple Gedankenexperiment, I remind the reader that (contrary to what happens in classical mechanics) the energy of a quantum system is inevitably increased just by performing (some) textbook measurements on it. As a direct…
In standard textbooks of college physics, the Work Energy Theorem is usually presented for inertial frames of references and it is clear that energy is conserved when there is not net work of interaction forces. But what happens when energy…