Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1109.4994

The finite-state character of physical dynamics

Norman Margolus

Published Sep 23, 2011• 16 citations
arXivHTMLPDF

Abstract

Finite physical systems have only a finite amount of distinct state. This finiteness is fundamental in statistical mechanics, where the maximum number of distinct states compatible with macroscopic constraints defines entropy. Here we show that finiteness of distinct state is similarly fundamental in ordinary mechanics: energy and momentum are defined by the maximum number of distinct states possible in a given time or distance. More generally, any moment of energy or momentum bounds distinct states in time or space. These results generalize both the Nyquist bandwidth-bound on distinct values in classical signals, and quantum uncertainty bounds. The new certainty bounds are achieved by finite-bandwidth evolutions in which time and space are effectively discrete, including quantum evolutions that are effectively classical. Since energy and momentum count distinct states, they are defined in finite-state dynamics, and they relate classical mechanics to finite-state evolution.

DOI
10.48550/arxiv.1109.4994

Related papers

Counting distinct states in physical dynamics.

Norman Margolus

Maximum counts of distinct states define important physical quantities, the most famous being entropy. Here we show that energy, momentum and other basic quantities of mechanics are also maximum counts. This generalizes a property familiar in communication with classical waves: frequency-width equals maximum number of distinct values that can be sent, per unit time. Basic mechanical quantities are frequency-widths of wavefunction evolution, and similarly bound number of distinct states. Evolutions that achieve maximum distinctness are effectively discrete. These properties refine our understanding of uncertainty, measurement, classical mechanics, and relativity.

•Nov 1, 2021•1 citation

The maximum distinctness of physical systems

Norman Margolus

The limited distinctness of physical systems is roughly expressed by uncertainty relations. Here we show distinctness is a finite resource we can exactly count to define basic physical quantities, limits to the resolution of space and time, and informational foundations for classical mechanics. Our analysis generalizes quantum speed limits: we count the distinct (orthogonal) states that can occur in a finite length of unitary change. As in Nyquist's bound on distinct signal values in classical waves, widths of superpositions bound the distinct states per unit length -- and basic conserved quantities are widths. Maximally distinct unitary evolution is effectively discrete -- and this characterizes classical systems. [see also Popular Summary in arxiv ancillary files]

arXiv:2111.00297•Oct 30, 2021•4 citations

The maximum average rate of state change

Norman Margolus

For an isolated quantum system, average energy above the ground state and average momentum determine the minimum time and distance needed to transition through $N$ distinct states. Other moments of energy and momentum provide similar bounds. For $N\gg1$, we can equate average energy and momentum with the maximum average rates of distinct state change in time and space. Thus at least vestiges of finite-state dynamics persist in the classical world, and in its interpretation.

•Sep 23, 2011•2 citations

Quantum emulation of classical dynamics

Norman Margolus

In statistical mechanics, it is well known that finite-state classical lattice models can be recast as quantum models, with distinct classical configurations identified with orthogonal basis states. This mapping makes classical statistical mechanics on a lattice a special case of quantum statistical mechanics, and classical combinatorial entropy a special case of quantum entropy. In a similar manner, finite-state classical dynamics can be recast as finite-energy quantum dynamics. This mapping translates continuous quantities, concepts and machinery of quantum mechanics into a simplified finite-state context in which they have a purely classical and combinatorial interpretation. For example, in this mapping quantum average energy becomes the classical update rate. Interpolation theory and communication theory help explain the truce achieved here between perfect classical determinism and quantum uncertainty, and between discrete and continuous dynamics.

arXiv:1109.4995•Sep 23, 2011•6 citations

Finite-State Classical Mechanics

Norman Margolus

Reversible lattice dynamics embody basic features of physics that govern the time evolution of classical information. They have finite resolution in space and time, don't allow information to be erased, and easily accommodate other structural properties of microscopic physics, such as finite distinct state and locality of interaction. In an ideal quantum realization of a reversible lattice dynamics, finite classical rates of state-change at lattice sites determine average energies and momenta. This is very different than traditional continuous models of classical dynamics, where the number of distinct states is infinite, the rate of change between distinct states is infinite, and energies and momenta are not tied to rates of distinct state change. Here we discuss a family of classical mechanical models that have the informational and energetic realism of reversible lattice dynamics, while retaining the continuity and mathematical framework of classical mechanics. These models may help to clarify the informational foundations of mechanics.

arXiv:1807.04437•Jul 12, 2018•0 citations

The maximum speed of dynamical evolution

Norman Margolus, Lev B. Levitin

We discuss the problem of counting the maximum number of distinct states that an isolated physical system can pass through in a given period of time — its maximum speed of dynamical evolution. Previous analyses have given bounds in terms of ΔE, the standard deviation of the energy of the system; here we give a strict bound that depends only on E − E0, the system's average energy minus its ground state energy. We also discuss bounds on information processing rates implied by our bound on the speed of dynamical evolution. For example, adding 1 J of energy to a given computer can never increase its processing rate by more than about 3 × 1033 operations per second.

arXiv:quant-ph/9710043•Physica D Nonlinear Phenomena•Sep 1, 1998•1,020 citations
Finite physical systems have only a finite amount of distinct state. This finiteness is fundamental in statistical mechanics, where the maximum number of distinct states compatible with macroscopic constraints defines entropy. Here we show that finiteness of distinct state is similarly fundamental in ordinary mechanics: energy and momentum are defined by the maximum number of distinct states possible in a given time or distance. More generally, any moment of energy or momentum bounds distinct states in time or space. These results generalize both the Nyquist bandwidth-bound on distinct values in classical signals, and quantum uncertainty bounds. The new certainty bounds are achieved by finite-bandwidth evolutions in which time and space are effectively discrete, including quantum evolutions that are effectively classical. Since energy and momentum count distinct states, they are defined in finite-state dynamics, and they relate classical mechanics to finite-state evolution.
Maximum counts of distinct states define important physical quantities, the most famous being entropy. Here we show that energy, momentum and other basic quantities of mechanics are also maximum counts. This generalizes a property familiar in communication with classical waves: frequency-width equals maximum number of distinct values that can be sent, per unit time. Basic mechanical quantities are frequency-widths of wavefunction evolution, and similarly bound number of distinct states. Evolutions that achieve maximum distinctness are effectively discrete. These properties refine our understanding of uncertainty, measurement, classical mechanics, and relativity.
The limited distinctness of physical systems is roughly expressed by uncertainty relations. Here we show distinctness is a finite resource we can exactly count to define basic physical quantities, limits to the resolution of space and time, and informational foundations for classical mechanics. Our analysis generalizes quantum speed limits: we count the distinct (orthogonal) states that can occur in a finite length of unitary change. As in Nyquist's bound on distinct signal values in classical waves, widths of superpositions bound the distinct states per unit length -- and basic conserved quantities are widths. Maximally distinct unitary evolution is effectively discrete -- and this characterizes classical systems. [see also Popular Summary in arxiv ancillary files]
For an isolated quantum system, average energy above the ground state and average momentum determine the minimum time and distance needed to transition through NNN distinct states. Other moments of energy and momentum provide similar bounds. For N≫1N\gg1N≫1, we can equate average energy and momentum with the maximum average rates of distinct state change in time and space. Thus at least vestiges of finite-state dynamics persist in the classical world, and in its interpretation.
In statistical mechanics, it is well known that finite-state classical lattice models can be recast as quantum models, with distinct classical configurations identified with orthogonal basis states. This mapping makes classical statistical mechanics on a lattice a special case of quantum statistical mechanics, and classical combinatorial entropy a special case of quantum entropy. In a similar manner, finite-state classical dynamics can be recast as finite-energy quantum dynamics. This mapping translates continuous quantities, concepts and machinery of quantum mechanics into a simplified finite-state context in which they have a purely classical and combinatorial interpretation. For example, in this mapping quantum average energy becomes the classical update rate. Interpolation theory and communication theory help explain the truce achieved here between perfect classical determinism and quantum uncertainty, and between discrete and continuous dynamics.
Reversible lattice dynamics embody basic features of physics that govern the time evolution of classical information. They have finite resolution in space and time, don't allow information to be erased, and easily accommodate other structural properties of microscopic physics, such as finite distinct state and locality of interaction. In an ideal quantum realization of a reversible lattice dynamics, finite classical rates of state-change at lattice sites determine average energies and momenta. This is very different than traditional continuous models of classical dynamics, where the number of distinct states is infinite, the rate of change between distinct states is infinite, and energies and momenta are not tied to rates of distinct state change. Here we discuss a family of classical mechanical models that have the informational and energetic realism of reversible lattice dynamics, while retaining the continuity and mathematical framework of classical mechanics. These models may help to clarify the informational foundations of mechanics.
We discuss the problem of counting the maximum number of distinct states that an isolated physical system can pass through in a given period of time — its maximum speed of dynamical evolution. Previous analyses have given bounds in terms of ΔE, the standard deviation of the energy of the system; here we give a strict bound that depends only on E − E0, the system's average energy minus its ground state energy. We also discuss bounds on information processing rates implied by our bound on the speed of dynamical evolution. For example, adding 1 J of energy to a given computer can never increase its processing rate by more than about 3 × 1033 operations per second.