scieee AI-readable full text Open interactive document viewer

Finite-Information Universe\\ and Parameter Vector \Theta:\\ Entropy Bounds, Axiomatization\\ and Quantum Cellular Automaton Source Code Length

Ma, Haobo; Zhang, Wenlin

Abstract

Standard picture of continuous spacetime and quantum field theory suggests: mathematically specifying a complete ``universe'' object seems to require infinitely much information---infinitely many spacetime points, infinitely many degrees of freedom at each point, initial conditions as infinite-precision real-valued functions. This ``infinite-information universe'' picture faces fundamental difficulties both physically and information-theoretically. On other hand, black hole entropy bounds, holographic entropy bounds and quantum computation limits jointly strongly suggest: within finite energy and finite spacetime region, physically distinguishable information amount has finite upper bound. Building on solid foundation given by Bekenstein entropy bound, Bousso holographic bound and Lloyd computation limit, this paper introduces ``finite information capacity'' axiom: exists finite constant I_{\max} < \infty such that physically distinguishable total information amount of entire observable universe does not exceed I_{\max}. Under this axiom, we prove: ``universe'' can be viewed as object completely specified by finite bit string \Theta, give systematic parameter vector decomposition $ \Theta = (\Theta_{str},\Theta_{dyn},\Theta_{ini}), respectively describing spacetime/lattice/topological structure, quantum cellular automaton (QCA) dynamics rules and initial quantum state. In concrete Dirac-type QCA universe model, we constructively give information complexity upper bound: under strong translation symmetry, fixed gate set and finite-precision discretization assumptions, encoding lengths of structural parameters, dynamical parameters, initial state parameters can be controlled at order O(10^2), O(10^3), O(10^2--10^3) bits respectively, thus obtaining typical source code information amount estimate I_{param}(\Theta) = |\Theta_{str}| + |\Theta_{dyn}| + |\Theta_{ini}| \sim 10^3 bits, far smaller than maximum entropy S_{\max}(\Theta) \sim 10^{90--122} bits estimated from universe horizon area. We further prove information--entropy inequality I_{param}(\Theta) + S_{\max}(\Theta) \le I_{\max}, showing ``small source code'' and ``giant entropy universe'' compatible under finite information capacity axiom. To address intuitive question ``why can extremely small initial data evolve into extremely high complexity universe'', this paper analyzes evolutionary structure of QCA universe from dynamical system and quantum superposition perspective: given short parameter vector \Theta, entire universe history viewable as finite program linear unitary evolution in high-dimensional Hilbert combinatorial space; quantum superposition is not ``brute force enumeration of all permutation combinations'', but realizes amplitude and phase unified update and interference on ``linear envelope of all classical combinations''. This explains why ``source code universe'' with finite algorithmic complexity can macroscopically present complex structure approaching maximum entropy. Finally, we discuss structure on parameter space M_\Theta, finite information inequality constraints on lattice number and unit Hilbert dimension, and how anthropic principle and physical constraints compress possible universe set to extremely small realizable subset under given finite I_{\max} and parameter vector \Theta$.

Full text

Finite-Information Universe and Parameter Vector Θ: Entropy Bounds, Axiomatization and Quantum Cellular Automaton Source Code Length Haobo Ma1Wenlin Zhang2 1Independent Researcher 2National University of Singapore November 24, 2025 Abstract Standard picture of continuous spacetime and quantum field theory suggests: mathematically specifying a complete “universe” object seems to require infinitely much information—infinitely many spacetime points, infinitely many degrees of freedom at each point, initial conditions as infinite-precision real-valued functions. This “infinite-information universe” picture faces fundamental difficulties both physically and information-theoretically. On other hand, black hole entropy bounds, holographic entropy bounds and quantum computation limits jointly strongly suggest: within finite energy and finite spacetime region, physically distinguishable information amount has finite upper bound. Building on solid foundation given by Bekenstein entropy bound, Bousso holographic bound and Lloyd computation limit, this paper introduces “finite information capacity” axiom: exists finite constant Imax <∞such that physically distinguishable total information amount of entire observable universe does not exceed Imax. Under this axiom, we prove: “universe” can be viewed as object completely specified by finite bit string Θ, give systematic parameter vector decomposition Θ = (Θstr,Θdyn,Θini), respectively describing spacetime/lattice/topological structure, quantum cellular automaton (QCA) dynamics rules and initial quantum state. In concrete Dirac-type QCA universe model, we constructively give information complexity upper bound: under strong translation symmetry, fixed gate set and finite-precision discretization assumptions, encoding lengths of structural parameters, dynamical parameters, initial state parameters can be controlled at order O(102), O(103), O(102–103) bits respectively, thus obtaining typical source code information amount estimate Iparam(Θ) = |Θstr|+|Θdyn|+|Θini| ∼ 103bits, 1 far smaller than maximum entropy Smax(Θ) ∼1090–122 bits estimated from universe horizon area. We further prove information–entropy inequality Iparam(Θ) + Smax(Θ) ≤Imax, showing “small source code” and “giant entropy universe” compatible under finite information capacity axiom. To address intuitive question “why can extremely small initial data evolve into extremely high complexity universe”, this paper analyzes evolutionary structure of QCA universe from dynamical system and quantum superposition perspective: given short parameter vector Θ, entire universe history viewable as finite program linear unitary evolution in high-dimensional Hilbert combinatorial space; quantum superposition is not “brute force enumeration of all permutation combinations”, but realizes amplitude and phase unified update and interference on “linear envelope of all classical combinations”. This explains why “source code universe” with finite algorithmic complexity can macroscopically present complex structure approaching maximum entropy. Finally, we discuss structure on parameter space MΘ, finite information inequality constraints on lattice number and unit Hilbert dimension, and how anthropic principle and physical constraints compress possible universe set to extremely small realizable subset under given finite Imax and parameter vector Θ. Keywords: Finite information; Entropy bounds; Parameter vector; Quantum cellular automaton; Source code length; Bekenstein bound; Holographic principle; Kolmogorov complexity 1 Introduction: From “Infinite-Information Universe” to “Finite-Information Universe” In standard continuous spacetime and quantum field theory picture, complete “universe state” usually viewed as following object: 1. Lorentz metric gµν(x) on four-dimensional manifold M, giving metric tensor at each spacetime point x; 2. Quantum field ˆ Φa(x) on M, initial condition of each mode needs to specify one real function; 3. Vacuum/thermal state/fluctuation configuration on some initial Cauchy hypersurface. These objects mathematically often rely on uncountably infinite-dimensional function spaces, whose “complete precise specification” seems to require infinitely many numbers, i.e., infinite information amount. This brings several difficulties:  Physically, hard to explain how object requiring infinite information to specify can be compatible with real universe of finite energy and finite volume;  Information-theoretically, “universe” that cannot be encoded in any finite-length bit string hard to reconcile with computational realizability; 2  Philosophically, whether “unrepresentable” universe has testable physical meaning is questionable. Meanwhile, black hole thermodynamics and holographic entropy bounds give strongly opposite suggestion: within finite radius and energy region, containable entropy has strict upper bound; holographic bound further points out, for “lightsheet” associated with some closed spatial surface Σ, total entropy that can be transferred through any means does not exceed A(Σ)/4Gℏ, where A(Σ) is area of Σ. These results jointly point to simple conclusion: under finite volume and finite energy, physically distinguishable total information amount is finite. This paper adds one axiom on this physical intuition: physically distinguishable total information amount of entire observable universe has finite upper bound Imax. Under this axiom, “infinite-information universe” picture replaced by “finite-information universe”: universe can be completely specified by some finite-length bit string Θ, we call it “universe parameter vector” or “source code”. To concretize this idea, we choose quantum cellular automaton (QCA) as discrete universe model carrier, construct parameterized universe object U(Θ), systematically characterize structure, dynamics and initial state triple decomposition of Θ, give upper bound estimate of source code information amount Iparam(Θ), derive information–entropy inequality Iparam(Θ) + Smax(Θ) ≤Imax, and explain naturalness of “small source code, large complexity” in quantum superposition and dynamical system language. 2 Physical Entropy Bounds and Finite Information Capacity Axiom 2.1 Unified View of Physical Entropy Bounds Consider spherical region of radius R, energy E, containing some physical system. Bekenstein entropy bound gives upper bound on entropy storable in this region S≤2πRE ℏc, showing under finite energy and finite linear dimension, entropy cannot increase indefinitely. For situation including gravity, if region forms black hole, Bekenstein–Hawking formula shows black hole entropy SBH =Ahor 4Gℏ, connecting entropy with horizon area. Holographic entropy bound further points out, for any spatial surface Σ, along contracting null lightsheet direction, entropy flux Slightsheet passing through this lightsheet satisfies Slightsheet ≤A(Σ) 4Gℏ. On other hand, Lloyd and Margolus–Levitin type computation limit theorem points out: quantum system supported by energy E, maximum number of logical operations Nops executable within time interval Thas upper bound 3 Nops ≤2ET πℏ, showing within finite energy and finite time, computational resources also finite. Although these inequalities have different forms and applicability conditions, in this work we only extract their common core: finite energy, finite spacetime region and finite evolution time ⇒distinguishable information finite. 2.2 Physically Distinguishable Information and Equivalence Classes To formalize “distinguishable information”, we introduce following concept. Let Sbe set of all possible states of some physical system, each state represented by density operator ρ. Given family of feasible measurements {Aα}and measurement precision lower bound ϵ, we say ρ1, ρ2∈ S physically distinguishable if and only if exists some Aαsuch that  tr(ρ1Aα)−tr(ρ2Aα) > ϵ. Further define equivalence relation ρ1∼ρ2if for all feasible measurements and precision requirements, both indistinguishable. Thus full set Spartitioned into physically distinguishable state equivalence classes, denoted S/∼. We define “physically distinguishable information amount” of this system as Iphys := log2 S/∼ . Under physical premises of Bekenstein and Bousso entropy bounds, corresponding Iphys for various concrete systems (such as finite-radius sphere, finite horizon universe) necessarily finite. We elevate this finiteness to universe-level axiom. 2.3 Finite Information Capacity Axiom and Encoding Map Axiom 2.1 (Finite Information Capacity).Exists finite constant Imax <∞such that physically distinguishable information amount of entire observable universe satisfies Iphys(Universe)≤Imax. From this axiom, can immediately introduce abstract encoding map Enc : Uphys → {0,1}≤Imax , where Uphys represents all physically distinguishable “universe objects”, {0,1}≤Imax set of bit strings of length not exceeding Imax. We denote encoding of some concrete universe as Θ := Enc(U)∈ {0,1}≤Imax , call Θ “parameter vector” or “source code” of this universe. Conversely, exists some decoding map Dec such that Dec(Θ) gives universe physically equivalent to U. Thus, under finite information capacity axiom, “universe” can be viewed as decoding result of some finite bit string. 4 3 Parameterized Representation of Universe and QCA Universe Model 3.1 Abstract Structure of Universe Object Under modern field theory and operator algebra framework, universe can be abstracted as categorical structure U, including spacetime manifold, metric, quantum fields, local algebra, base state, etc. This work does not need this complete complexity, but only retains components directly related to information complexity. For this, we consider class of discretized universe models, whose basic composition as follows: 1. Lattice site set Λ, can be finite or locally finite; 2. Each lattice site x∈Λ has unit Hilbert space Hcell, dimension dcell; 3. Global Hilbert space H=Nx∈ΛHcell; 4. Quasi-local C∗algebra A ⊂ B(H) generated by local operators; 5. Time evolution automorphism group α:Z→Aut(A), describing discrete time update; 6. Initial state ω0, i.e., positive normalized linear functional on A. We denote such object as U= (Λ,Hcell,A, α, ω0). 3.2 Quantum Cellular Automaton as Underlying Model To concretize α, we adopt quantum cellular automaton (QCA) framework: time step n→n+ 1 realized by some local unitary operator U, i.e., for all local operators A∈ A have α(A) = U†AU. Locality requirement means U’s action has finite propagation within causal light cone, i.e., exists finite radius rsuch that operator Aacting only on some region Rexpands only to rneighborhood of Rafter one evolution step. In this work, we do not discuss specific classification of QCA, but only use following fact: given appropriate local gate set and lattice structure, QCA can approximate free Dirac field and more general low-energy field theory in continuous limit. Thus, natural to represent universe object as parameterized QCA universe U(Θ) = Λ(Θ),Hcell(Θ),A(Θ), αΘ, ωΘ 0, where all components determined by parameter vector Θ. This modeling choice not necessarily derived from finite information axiom, but as representative class of discrete universe scheme. Finite information axiom requires existence of some class of finite-dimensional, finitely-generated structures; QCA model has good locality and computational realizability in this class of structures, thus natural candidate. 5 4 Triple Decomposition of Parameter Vector Θ 4.1 Structure of Parameter Space After giving QCA universe framework, role of parameter vector Θ can be naturally distinguished into three categories: 1. “Structural parameters” determining lattice structure and topology; 2. “Dynamical parameters” determining local evolution rules; 3. “Initial state parameters” determining initial quantum state structure. Formally write Θ = (Θstr,Θdyn,Θini), where each component has independent information content. 4.2 Structural Parameters Θstr Structural parameters specify lattice topology and local dimension:  Lattice dimension dlat (e.g., 1D, 2D, 3D, 4D);  Lattice size Nsites (or characteristic scale under periodic boundary conditions);  Unit Hilbert dimension dcell;  Topological data (e.g., boundary condition type, twist, defect);  Symmetry group labels. Under strong translation symmetry assumption, structural parameters can be extremely compact. For example, three-dimensional cubic lattice with periodic boundary, need only specify: Θstr = (dlat = 3, Nlinear, dcell,boundary type). If Nlinear ∼1026 (cosmological scale lattice spacing), encode as 90-bit integer; dcell ∼10 encode as 4 bits; boundary condition type several bits. Total |Θstr|∼O(102) bits. 4.3 Dynamical Parameters Θdyn Dynamical parameters specify QCA local gates. Typical setting: choose finite universal gate set G={G1, . . . , GK}, each gate acts on limited lattice sites. Update operator U written as U=Y layers Y x∈layer Gix(x), 6 where ix∈ {1, . . . , K}gate index at position x. If gate set Gfixed (analogous to “elementary particles and interaction types” given by Standard Model), then dynamical parameters only need specify gate sequence arrangement. Under strong symmetry (translation invariance, gauge symmetry), number of independent parameters drastically reduced. Estimate: if gate library size K∼10, need log2K∼4 bits per gate; if update requires L∼102layers, total independent gates ∼103, then |Θdyn| ∼ O(103) bits. Additionally considering gate parameter fine-tuning (e.g., coupling constant angles), if each parameter needs 10-bit precision, still within kilobit order. 4.4 Initial State Parameters Θini Initial state ω0can be pure state or mixed state. Simplest case, pure state |ψ0⟩∈H=O x∈Λ Cdcell . Dimension of His dNsites cell , naively seems to need exponentially many parameters to specify |ψ0⟩. However, under following assumptions, initial state encoding length can be controlled:  Initial state has simple tensor product structure or low entanglement (e.g., vacuum state, coherent state);  Initial fluctuation describable by finite parameter family (e.g., Gaussian random field with limited modes);  Certain conservation laws or symmetry constraints reduce effective degrees of freedom. Concrete estimate: if initial state is tensor product of single-site states plus small perturbation, perturbation expansion to finite order, number of independent parameters ∼102–103. If each parameter 10-bit precision, |Θini| ∼ O(102–103) bits. For highly entangled initial states, encoding length may be larger, but under finiteness axiom, must remain within finite Imax range. 4.5 Total Source Code Length Estimate Combining above three parts, obtain total parameter information amount Iparam(Θ) = |Θstr|+|Θdyn|+|Θini|∼O(103) bits. This is extremely compact encoding: kilobit-level information can specify entire universe structure, dynamics and initial state. 7 5 Information–Entropy Inequality and Compatibility 5.1 Maximum Entropy Estimate For observable universe, horizon area Ahorizon ∼(1026 m)2∼1052 m2, Planck area ℓ2 Pl ∼ 10−70 m2, thus Smax ∼Ahorizon 4ℓ2 Pl ∼10122 bits. This is astronomically large entropy upper bound. 5.2 Information–Entropy Inequality Proposition 5.1 (Information–Entropy Inequality).Under finite information capacity axiom, universe parameter information amount and maximum entropy satisfy Iparam(Θ) + Smax(Θ) ≤Imax. Proof. Total physically distinguishable information of universe includes: 1. Source code information: Iparam(Θ); 2. Macrostate entropy: Smax(Θ), representing distinguishable microscopic configurations under given structure. By axiom, total information ≤Imax, thus inequality holds. 5.3 Compatibility of Small Source Code and Large Entropy Proposition ?? shows: even if Iparam(Θ) ∼103extremely small, can still accommodate Smax(Θ) ∼10122, only requires Imax ≥10122. This resolves apparent paradox: “How can small source code generate high-entropy universe?” Answer: source code specifies rules, not all details; entropy measures state space size, not rule complexity. Quantum superposition and dynamical evolution allow finite rules to generate exponentially large state space. 6 Quantum Superposition and Evolution of Complexity 6.1 Dynamical System Perspective Given parameter vector Θ, universe history is finite program execution: |ψ(n)⟩=Un|ψ0⟩, where Uand |ψ0⟩determined by Θ. Although program finite, state space Hexponentially large, allowing system to explore high-complexity region. 8 6.2 Quantum Superposition vs. Classical Enumeration Key difference: quantum evolution not “enumerating all classical configurations”, but “coherent superposition in linear space spanned by all configurations”. State at time n |ψ(n)⟩=X configs cconfig(n)|config⟩, where coefficients cconfig(n) computed by unitary matrix product, not independent enumeration. This explains how finite algorithm can generate exponentially many interfering amplitudes. 6.3 Entropy Growth and Thermalization Through local interactions, initially low-entanglement state gradually thermalizes, entropy approaches maximum Smax. This not contradiction with finite source code, but result of dynamical evolution: source code specifies evolution law, thermalization is consequence of evolution. 7 Parameter Space Structure and Anthropic Constraints 7.1 Parameter Space Manifold All possible Θ form parameter space MΘ=Mstr × Mdyn × Mini. Dimension dim MΘ∼103. However, only extremely small subset physically realizable. 7.2 Physical Constraints Various physical requirements constrain parameter space:  Consistency with observed low-energy physics (Standard Model);  Cosmological evolution matching observations;  Stability and causality constraints;  Thermodynamic consistency. These constraints drastically reduce viable parameter region. 7.3 Anthropic Principle Further, anthropic principle requires universe parameters allow emergence of complex structures (observers). This adds additional selection mechanism, possibly reducing realizable universe set to countable or even unique. 9