Axiomatic Characterization of Universe\\ as Quantum Cellular Automaton:\\ QCA Implementation of Computational Universe Terminal Object\\ and Unified Time Scale Limit

Axiomatic Characterization of Universe as Quantum Cellular Automaton: QCA Implementation of Computational Universe Terminal Object and Unified Time Scale Limit Haobo Ma1Wenlin Zhang2 1Independent Researcher 2National University of Singapore November 24, 2025 Abstract In previous series on “computational universe” Ucomp = (X, T,C,I), we have constructed discrete complexity geometry, discrete information geometry, control manifold (M, G) induced by unified time scale, task information manifold (SQ, gQ), time–information–complexity joint variational principle, multi-observer consensus geometry, causal diamonds and Null–Modular double cover, topological complexity and undecidability, and unified computational universe terminal object Uterm comp. On other hand, quantum cellular automaton (QCA) long viewed as natural candidate model for “universe as quantum discrete dynamical system”: on countable lattice sites, each site carries finite-dimensional Hilbert space, overall evolution is local unitary update. Traditional QCA theory mainly focused on information propagation speed, reversibility and universality, less systematically integrated with unified time scale, complexity geometry and universe terminal object structure. This paper gives rigorous axiomatic characterization of viewpoint “universe as quantum cellular automaton” within unified time scale–computational universe terminal object framework. Main results: 1. Introduce “universe QCA object” UQCA = (Λ,Hxx∈Λ, U, CT), where Λ countable lattice site set, Hxlocal Hilbert space, Uglobal unitary update satisfying locality and reversibility, CTunified time scale cost of one update. We propose QCA universe axioms: local finiteness, unified time scale compatibility, observable operator network and causal structure, embeddability in computational universe axioms. 2. Construct functor from QCA universe objects to computational universe objects Ucomp = (X, T,C,I), and functor from physically realizable computational universe to QCA universe, prove under unified time scale and locality axioms, these two functors give categorical equivalence on appropriately defined subcategories: QCAUnivphys ≃CompUnivphys. 1 In particular, unified computational universe terminal object Uterm comp restriction on QCA subcategory isomorphic to “universe QCA terminal object” Uterm QCA. 3. Under unified time scale master scale, construct control manifold (M, G) and continuous limit for QCA universe: prove under Lieb–Robinson bounded propagation speed and controllable perturbation conditions, exists continuous time limit family U(t) and effective Hamiltonian Heff such that unified time scale density κ(ω) connects with QCA discrete spectral data through scattering– spectral shift–group delay formula. 4. From within QCA universe construct observers, causal diamonds, Null–Modular double cover and time crystals, prove these structures can be completely realized on QCA Hilbert space: observers are local subsystems on QCA, causal diamonds are local space–time blocks, Null–Modular Z2holonomy and time crystal phase parity structure realized through constructing self-reference feedback network and Floquet–QCA on QCA. 5. At topological complexity and undecidability level, prove QCA universe contains all computable discrete dynamical systems: any constructible computational universe object can be embedded in some QCA universe; thus topological loop contraction undecidability, catastrophic safety undecidability, and capability–risk frontier non-algorithmic solvability previously proved at computational universe level all hold in QCA universe. This paper thus shows: “universe as quantum cellular automaton” not independent additional assumption from computational universe framework, but concrete implementation of unified computational universe terminal object in particularly natural subcategory; unified time scale, complexity geometry, information geometry, multi-observer causal network and capability–risk structure can be completely realized and concretely engineered in QCA universe. Keywords: Computational universe; Quantum cellular automaton; QCA; Terminal object; Unified time scale; Categorical equivalence; Complexity geometry 1 Introduction Conception “universe is quantum cellular automaton” repeatedly appears in quantum information, fundamental physics and computation theory: universe at some microscopic scale composed of discrete lattice sites and local update rules, continuous spacetime and field theory only its large-scale limit. On other hand, “universe is computational universe” abstracts universe ontology as ultimate object of universal computation system, unifying physics, computation and information from complexity geometry, information geometry and unified time scale perspectives. In previous series, we have constructed unified computational universe terminal object Uterm comp from computation–geometry–category perspective. Natural questions: 1. Does there exist pure QCA “universe object” UQCA that can realize all computational universe structures? 2. How does QCA universe interface with unified time scale–control manifold structure? 2 3. Can observers, causal diamonds, Null–Modular double cover, time crystals, selfreference and capability–risk structure be completely realized within QCA universe? This paper gives systematic answers to these questions. Section 2 gives QCA universe axioms and basic structure; Section 3 constructs categorical equivalence between QCA universe and computational universe, defines QCA universe terminal object; Section 4 discusses unified time scale and continuous limit of QCA; Section 5 shows implementation of observers, causal diamonds, Null–Modular and time crystals in QCA universe; Section 6 explains preservation of undecidability and capability–risk structure in QCA universe. Appendices give detailed proofs of main propositions and theorems. 2 Axiomatic Definition of QCA Universe This section gives axiomatic definition of quantum cellular automaton universe, introduces unified time scale compatibility and observable operator network. 2.1 QCA Basic Structure Definition 2.1 (Quantum Cellular Automaton).Let Λ be countable lattice site set (e.g., Zd), for each x∈Λ, endow finite-dimensional Hilbert space Hx∼ =Cdx. Global Hilbert space defined as infinite tensor product H=O x∈Λ Hx, in strict mathematics need select appropriate separable subspace (e.g., finite excitation space), this paper uses physically standard “locally excitable state space”. A reversible QCA is unitary operator U:H → H satisfying: 1. Locality: exists finite radius R > 0 such that for any local operator Ax∈ B(Hx), its Heisenberg evolution U†AxUsupported on {y∈Λ : dist(x, y)≤R}; 2. Reversibility: Uis unitary, and U−1satisfies same locality constraint. We call (Λ,Hx, U) a QCA object. 2.2 QCA Universe Object To characterize universe rather than single QCA, we need to add unified time scale and observable operator network. Definition 2.2 (QCA Universe Object).A QCA universe object is quadruple UQCA = (Λ,Hxx∈Λ, U, CT), satisfying: 1. QCA condition: (Λ,Hx, U) is reversible QCA; 3 2. Unified time scale compatibility: exists unified time scale density κ(ω) and corresponding scattering–group delay structure such that physical time cost CTof one Uupdate writable as CT=ZΩ w(ω)κ(ω) dω, where w(ω) normalized weight, Ω ⊂Reffective frequency band; 3. Observable operator network: exists local operator network {A(O)}(e.g., local operator algebra on region O ⊂ Λ) such that QCA realizes automorphism of operator network in Heisenberg picture, and unified time scale–scattering structure definable through scattering processes on this operator network. At computational universe level, we take configuration set Xas label set of global normalized basis vectors, e.g., X=|ψ⟩=O x∈Λ |sx⟩:sx∈ {1, . . . , dx},satisfying finite excitation condition. One-step update relation defined by matrix elements of U, unified time scale determined by CT. 2.3 QCA Universe Axioms We summarize as following axiom system: Axiom 2.3 (Discrete Lattice and Finite Local Degrees of Freedom (Q1)).Λcountable graph with bounded degree; each site local Hilbert space dimension finite. Axiom 2.4 (Local Reversible Dynamics (Q2)).Uunitary operator satisfying locality constraint with finite propagation radius R, and U−1also local. Axiom 2.5 (Unified Time Scale Compatibility (Q3)).Exists unified time scale density κ(ω)such that for certain class of scattering processes (e.g., scattering between local region and external universe), their scattering phase, spectral shift and group delay trace satisfy unified time scale master formula. Time cost CTof one QCA step Uis certain window integral of κ(ω). Axiom 2.6 (Observable Operator Network and Causal Structure (Q4)).Exists local operator network A(O)and QCA-induced causal structure such that local operators only affect finite region in finite steps, and unified time scale–complexity geometry can define causal diamonds and complexity light cones on this causal structure. Objects satisfying Q1–Q4 called QCA universe objects, denote their category as QCAUniv. 3 Categorical Equivalence Between QCA Universe and Computational Universe This section constructs functors between QCA universe and computational universe, proves categorical equivalence on physically realizable subclasses, obtaining QCA universe terminal object. 4 3.1 Functor from QCA Universe to Computational Universe Definition 3.1 (Functor FQCA→comp).Given QCA universe object UQCA = (Λ,Hx, U, CT), construct computational universe object Ucomp(UQCA)=(X, T,C,I), as follows: 1. Configuration set X: take tensor product basis family {|sx⟩}dx sx=1 finite excitation tensor products, let Xbe label set of these basis vectors; 2. One-step update relation T: define (x, y)∈T⇐⇒ ⟨y|U|x⟩ = 0; 3. Single-step cost C(x, y): if (x, y)∈T, let C(x, y) = CT(or add correction factor related to local operation count), otherwise C(x, y) = ∞; 4. Information quality function I: defined by physical task, e.g., success probability of certain local observable or scattering process. This construction obviously preserves locality and unified time scale structure: complexity distance dcomp corresponds to number of QCA steps times CT, causal structure determined by directed graph of T. 3.2 Construction from Computational Universe to QCA Universe Reverse construction more subtle, needs to use QCA universality: any local reversible discrete dynamical system can be embedded in some QCA. Proposition 3.2 (Embedding from Computational Universe to QCA).For each physically realizable computational universe object Ucomp = (X, T,C,I) exists QCA universe object UQCA and pair of maps E:X→ H, D :H → X, such that: 1. Eencoding map embedding configuration labels into local subspace of QCA Hilbert space; 2. Ddecoding map projecting from encoding subspace back to configuration labels; 5 3. QCA update Usimulates computational universe update relation Ton encoding subspace: if (x, y)∈T, then DUE(x) = y, and this simulation introduces only finite constant factor complexity overhead under unified time scale and locality axioms. Proof sketch. Uses standard “circuit–QCA universality” construction, translates local rules of computational universe into local gates of one or two-dimensional QCA. See Appendix B for details. View this embedding as functor Fcomp→QCA :CompUnivphys →QCAUnivphys, gives QCA implementation on objects, lifts simulation map to local transformation at QCA layer on morphisms. 3.3 Categorical Equivalence and QCA Universe Terminal Object Theorem 3.3 (Categorical Equivalence of QCA Universe and Computational Universe). On physically realizable subcategories QCAUnivphys ⊂QCAUniv,CompUnivphys ⊂ CompUniv, functors FQCA→comp,Fcomp→QCA constitute categorical equivalence: QCAUnivphys ≃CompUnivphys. In particular, unified computational universe terminal object Uterm comp restriction on this subcategory isomorphic to some QCA universe terminal object Uterm QCA, latter satisfies for any QCA universe object UQCA exists unique (up to natural transformation) morphism UQCA →Uterm QCA. Proof. See Appendix C. 4 Unified Time Scale and Continuous Limit of QCA This section discusses how to construct unified time scale and continuous limit of control manifold on QCA universe. 6 4.1 Lieb–Robinson Bounded Propagation and Finite Light Speed In local QCA, Lieb–Robinson inequality guarantees upper bound on information propagation speed: exists velocity vLR >0, decay rate µ > 0 and constant C > 0 such that for any local operators Ax,By [UnAxU−n, By]≤Cexp −µ(dist(x, y)−vLRn). Under unified time scale, ratio with per-step update cost CTgives effective “light speed” ceff =vLR/CT. This quantity viewable as metric factor in continuous limit of control manifold. 4.2 Limit from QCA to Continuous Time Evolution In many QCA models, exists continuous time limit: exists Hamiltonian Heff and time step δt such that U= exp(−iHeff δt) + O(δt2), thus multi-step evolution at t=nδt approximates continuous time evolution exp(−iHeff t). For this, unified time scale density κ(ω) definable from scattering data of Heff . Proposition 4.1 (Continuous Limit of Unified Time Scale for QCA).Let QCA universe object UQCA satisfy: 1. Exists continuous limit U= exp(−iHeff δt) + O(δt2); 2. Heff traceable perturbation Hamiltonian satisfying wave operator completeness and unified time scale master formula; Then proportional relationship exists between QCA single-step cost CTand unified time scale density κ(ω), and complexity distance converges to geodesic distance dGon control manifold in refinement limit, where Gconstructed from scattering–group delay response of Heff . Proof. See Appendix D. 4.3 Control Manifold of QCA Universe For controllable parameters in QCA universe (e.g., local coupling constants, lattice spacing, external field strength), endow parameter space MQCA ={θ}, at each θcorresponds QCA update operator U(θ) and unified time scale density κ(ω;θ). Following previous unified time scale–control manifold construction, define metric Gab(θ) = ZΩ w(ω) tr ∂aQ(ω;θ)∂bQ(ω;θ)dω, 7 where Q(ω;θ) = −iU(θ)†(ω)∂ωU(θ)(ω). Thus control manifold (MQCA, G) of QCA universe directly connected with unified time scale, control manifold structure on computational universe side concretely realized in QCA universe. 5 Observers, Causal Diamonds and Time Crystals in QCA Universe This section shows how to realize observers, causal diamonds, Null–Modular double cover and time crystals previously constructed at computational universe level in QCA universe. 5.1 Observer as QCA Local Subsystem In QCA universe, observer Oviewable as local subsystem on lattice site set ΛO⊂Λ, its internal Hilbert space HO=O x∈ΛO Hx, internal memory state space Mint embedded in some subspace of HO, observation symbol space Σobs and action space Σact correspond to certain local measurement and control operators on QCA. Internal update operator Urealized by local QCA sequence implemented on HO. Multi-observer case corresponds to multiple disjoint or partially overlapping local subsystems, communication through local propagation of QCA concentrated in finite Lieb–Robinson light cone. 5.2 Causal Diamonds and Boundary Computation On QCA universe event layer E=X×Z,(x, n)7→ (y, n + 1) causal structure basis, causal diamond ♢corresponds to event set of some space–lattice site region Λ♢⊂Λ within finite time window [n0, n1]. QCA evolution inside diamond represented by local blocks of U♢, boundary Hilbert space spanned by local degrees of freedom corresponding to diamond space–time boundary. Boundary computation operator K♢= Π+ ♢U♢ι− ♢ explicitly realizable in QCA Hilbert space through local projection and reference state tensor product. Discrete GHY structure of “boundary determines volume” proposed at computational universe level completely realized in QCA universe. 8 5.3 Null–Modular Double Cover and Time Crystal Realization Constructing causal diamond chain {♢k}and corresponding Null–Modular double cover in QCA universe, can choose some self-reference feedback network or Floquet–QCA driving rule making each diamond correspond to one Floquet period. Introduce modulo-2 time phase label ϵk∈Z2determined by scattering phase derivative for outgoing boundary of each period diamond, using previously constructed double cover graph e D→D, can encode period-doubling parity structure of time crystals as holonomy of closed diamond chain on double cover. Concrete QCA time crystal models (like Floquet–QCA on one-dimensional spin chain) directly realizable by local gate array on H, existence and robustness of their time crystal phase provable through reversibility and locality of QCA, see Appendix A. 6 Preservation of Undecidability and Capability–Risk Structure in QCA Universe This section explains how undecidability and capability–risk frontier structure obtained at computational universe level preserved in QCA universe. 6.1 Computational Completeness of QCA Universe Since QCA can simulate any local reversible discrete system, and through adding auxiliary registers can simulate irreversible evolution and measurement, QCA universe is “universal” at computability level: any constructible computational universe object can be embedded in some QCA universe. Therefore, halting problem, loop contraction problem, universal catastrophic safety problem and capability–risk frontier search problem remain undecidable or non-algorithmically completely solvable in QCA universe: if solvable in QCA subclass, through categorical equivalence can reduce to solvable in general computational universe, contradicting previous results. 6.2 QCA Implementation of Capability–Risk Frontier In QCA universe, strategy πcorresponds to some local control protocol (e.g., modulating local gates of QCA in finite region), capability functional Cap(π) and risk functional Risk(π) expressible using local measurements on QCA and catastrophe set Ccat ⊂X. Capability–risk frontier FCR as Pareto frontier structure on strategy space becomes concrete geometric object on QCA control manifold MQCA. However, due to universality of QCA, capability–risk frontier has same non-algorithmic solvability in general case as in computational universe: no local algorithm on QCA exists that can give representative points on frontier for all strategy families. A Spin Chain Floquet–QCA Time Crystal Model This appendix gives example of spin chain Floquet–QCA time crystal model and its realization in computational universe. 9