Looking at Nature as a Computer

Although not always identified as such, information has been a fundamental quantity in Physics since the advent of Statistical Mechanics, which recognized “counting states” as the fundamental operation needed to analyze thermodynamic systems. Quantum Mechanics (QM) was invented to fix the infinities that arose classically in trying to count the states of Black Body radiation. In QM, both amount and rate of change of information in a finite physical system are finite. As Quantum Statistical Mechanics developed, classical finite-state models naturally played a fundamental role, since only the finite-state character of the microscopic substratum normally enters into the macroscopic counting. Given more than a century of finite-state underpinnings, one might have expected that by now all of physics would be based on informational and computational concepts. That this isn't so may simply reflect the stubborn legacy of the continuum, and the recency and macroscopic character of computer science. In this paper, I discuss the origins of informational concepts in physics, and reexamine computationally some fundamental dynamical quantities.

[1]  Lov K. Grover A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[2]  Frisch,et al.  Lattice gas automata for the Navier-Stokes equations. a new approach to hydrodynamics and turbulence , 1989 .

[3]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[4]  R. Landauer,et al.  The Fundamental Physical Limits of Computation. , 1985 .

[5]  N. Margolus Parallel Quantum Computation ∗ , 1990 .

[6]  S. Braunstein,et al.  Quantum computation , 1996 .

[7]  Tommaso Toffoli,et al.  Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M , 1984 .

[8]  W. H. Zurek Complexity, Entropy and the Physics of Information , 1990 .

[9]  Tommaso Toffoli Cellular automata , 1998 .

[10]  Y. Pomeau,et al.  Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions , 1976 .

[11]  E. Fredkin Digital mechanics: an informational process based on reversible universal cellular automata , 1990 .

[12]  Seth Lloyd,et al.  Universal Quantum Simulators , 1996, Science.

[13]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[14]  H. Gutowitz Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[15]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[16]  Norman Margolus,et al.  Physics and Computation , 1987 .

[17]  E. M.,et al.  Statistical Mechanics , 2021, Manual for Theoretical Chemistry.

[18]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[19]  Norman Margolus,et al.  Universal Cellular Automata Based on the Collisions of Soft Spheres , 2008, Collision-Based Computing.

[20]  Franco Bagnoli,et al.  Cellular Automata , 2002, Lecture Notes in Computer Science.

[21]  Norman H. Margolus,et al.  Crystalline computation , 1998, comp-gas/9811002.

[22]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[23]  N. Margolus,et al.  The maximum speed of dynamical evolution , 1997, quant-ph/9710043.

[24]  Peter W. Shor,et al.  Algorithms for Quantum Computation: Discrete Log and Factoring (Extended Abstract) , 1994, FOCS 1994.

[25]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[26]  R. Feynman Simulating physics with computers , 1999 .