scispace - formally typeset
Open AccessBook

Complexity, Entropy and the Physics of Information

Reads0
Chats0
TLDR
In this article, the authors discuss the connections between quantum and classical physics, information and its transfer, computation, and their significance for the formulation of physical theories, but also consider the origins and evolution of the information-processing entities, their complexity, and the manner in which they analyze their perceptions to form models of the Universe.
Abstract
This book has emerged from a meeting held during the week of May 29 to June 2, 1989, at St. John’s College in Santa Fe under the auspices of the Santa Fe Institute. The (approximately 40) official participants as well as equally numerous “groupies” were enticed to Santa Fe by the above “manifesto.” The book—like the “Complexity, Entropy and the Physics of Information” meeting explores not only the connections between quantum and classical physics, information and its transfer, computation, and their significance for the formulation of physical theories, but it also considers the origins and evolution of the information-processing entities, their complexity, and the manner in which they analyze their perceptions to form models of the Universe. As a result, the contributions can be divided into distinct sections only with some difficulty. Indeed, I regard this degree of overlapping as a measure of the success of the meeting. It signifies consensus about the important questions and on the anticipated answers: they presumably lie somewhere in the “border territory,” where information, physics, complexity, quantum, and computation all meet.

read more

Citations
More filters
Journal ArticleDOI

A Decision Procedure for Unitary Linear Quantum Cellular Automata

TL;DR: An efficient algorithm to decide if a linear quantum cellular automaton is unitary is given and the complexity of the algorithm is O(n(3r-1)/(r+1) = O( n3) in the algebraic computational model if the automaton has a continuous neighborhood of size r, where n is the size of the input.
Journal ArticleDOI

Building blocks of a black hole

TL;DR: In this article, the authors construct the black hole states by means of a pair of "creation operators" subject to a particular simple algebra, a slight generalization of that for the harmonic oscillator.
Posted Content

Entanglement as an axiomatic foundation for statistical mechanics

TL;DR: It is conjecture that every theory admitting a sensible thermodynamics must be extendable to a sharp theory with purification, allowing for an information-theoretic derivation of Landauer's principle.
Journal ArticleDOI

Uncertainty relation for a quantum open system

TL;DR: In this article, the authors derived the uncertainty relation for a quantum open system consisting of a Brownian particle interacting with a bath of quantum oscillators at finite temperature, and showed that upon contact with the bath, the system evolves from a quantum dominated state to a thermal-dominated state in a time which is the same as the decoherence time in similar models in the discussion of quantum to classical transition.
BookDOI

Minkowski spacetime : a hundred years later

TL;DR: The impact of Minkowski spacetime on the Twentieth century physics from a historical perspective is discussed in detail in this article, where the authors present a survey of the relationship between space and time in physics.