betaFeedback

WorksPhysics and Astronomy

Stationary Quantum Time Series: Spectral Theory of Process Memory and Measurement Records

Abstract

Classical time series analysis converts temporal dependence into structure that can be learned from a single observed trajectory, through stationarity, ergodicity, spectral representation, and finite-memory models. Quantum experiments are naturally time series: every run is a sequence of interventions and outcomes, and the memory of an open system is written in its temporal statistics. However, the classical foundation cannot be translated directly: measuring a process and forgetting the outcome differs from not measuring at all, so no single family of joint probability distributions describes a quantum process. We develop a process-tensor framework for stationary quantum time series and establish its first structural theorems. For stationary combs of finite quantum Markov order l relative to a fixed informationally complete causal break, we construct a finite-dimensional causal transfer map of dimension at most d^{4l}, where d bounds the system Hilbert-space dimension at each step. ... These results supply the stationary foundation on which quantum spectral analysis, model identification, and single-trajectory inference can be built.

Introduction

Time series analysis is the statistical theory of ordered data, and it provides one of the most successful examples of structure learned from a single observed trajectory. A stationary process is one whose statistical law is invariant under time translation. The Kolmogorov extension theorem guarantees that a consistent family of finite-dimensional distributions defines a single process [1]; Birkhoff’s ergodic theorem equates time averages along one trajectory with ensemble averages [2], making single-trajectory inference possible; the Wiener–Khinchin spectral representation turns temporal correlation into a frequency-domain object [3, 4]; and finite-memory parametrized families, such as Markov chains and ARMA models, make the theory estimable in practice [5]. Together, these results converted temporal dependence from a nuisance into structure: forecasting, system identification, signal processing, and control all rest on them. The conceptual lesson is that the way a process remembers and forgets is itself a learnable, classifiable object.

Quantum information theory is built on dynamical primitives. A quantum state is the quantum analogue of a random variable, and a quantum channel that of a stochastic map [6]. The temporal evolution of a quantum system, especially an open one, is generically non-Markovian: the environment remembers. Continuous monitoring of quantum systems produces measurement records whose temporal correlations carry information about the dynamics [7, 8, 9, 10], and every quantum experiment, from benchmarking to sensing, is literally a time series of interventions and outcomes. Several pieces of a quantum theory of temporal structure are already known: the process tensor characterizes non-Markovian multi-time processes [11, 12, 13], quantum trajectory theory analyzes continuously measured systems [8, 9, 10], quantum Markov chains have their own statistical theory [14, 15], and the algebraic quantum probability tradition defines stationary quantum processes abstractly [32, 33].

However, none of these pieces supplies the operational time-series level of organization: a theory whose objects are stationary processes, whose questions concern ergodicity, spectra, and finite-memory models, and in which all of the above pieces sit as special cases. Such a theory would unify the description of open-system memory, monitored dynamics, and device-level temporal correlations in the way classical time series analysis unifies forecasting and identification.

The obstruction to such a theory is foundational. The Kolmogorov consistency condition, marginalization, reads “measure and forget the outcome”; quantum-mechanically, this differs from “not measuring at all,” because measurement disturbs the system. Consequently, no single family of joint probability distributions describes a quantum process: outcome statistics depend on which instruments were applied, and incompatible choices cannot be embedded in one distribution. Two correlates follow. First, there is no canonical two-time correlation: what happens between the two times, idle evolution or measurement, changes the answer, so the classical autocorrelation function has no unique quantum descendant. Second, ergodicity becomes subtle: if observation backacts on the process, the sense in which a single trajectory represents the ensemble needs re-examination. Any quantum time series theory must solve these problems before it can ask the classical questions.

The framework we build on has two ancestries. On the operational side, quantum combs were introduced by Chiribella, D’Ariano, and Perinotti [20, 21] and were developed into a complete account of non-Markovian multi-time processes by Pollock et al. [11, 12] (reviewed in [13, 22]); the existence of infinite processes rests on the generalized Kolmogorov extension theorem (GET) of Milz et al. [16], which plays the role of the Kolmogorov extension theorem in our construction. The notion of memory we use is the quantum Markov order of Taranto et al. [17, 18], whose recoverability aspects were studied in [23], and combs as higher-order operations are treated in [24]. Time-translation-invariant process tensors have appeared in the numerical literature [25, 26], where translation invariance provides an ansatz that accelerates computations; our work is complementary to these studies, in that stationarity is imposed as an operational symmetry on the comb family itself.

On the mathematical side, our transfer map parallels the finitely correlated states of Fannes, Nachtergaele, and Werner [19], constructed here for interventions rather than states, and memory channels [27] provide a complementary input-output picture. Hidden quantum Markov models [28, 29] and matrix-product approaches to stochastic modelling [30] correspond to the single-instrument, order-one sector of what we call the record layer. The difference is one of domain: these constructions attach a finite-dimensional memory to a state or to a single fixed instrument, whereas the transfer map built here resolves every intervention element on a stationary comb, which is what the spectral criteria and the record ergodic theorem require.

On the ergodic-theory side, the study of quantum measurement records was pioneered by Belavkin [7] and by Kümmerer and Maassen [8, 9] and continues through [10, 14, 15, 31], all in settings where the environment carries no process-tensor memory; our record ergodic theorem extends this tradition to arbitrary finite Markov order, with the memory spectrum setting the rates. For collision models specifically, the repeated-interaction literature established approach-to-stationarity and return-to-equilibrium results [54] on the same physical objects; those results concern state-level relaxation in concrete Hamiltonian models, while the spectral criteria here concern the operational comb. The algebraic quantum probability tradition (Accardi, Frigerio, and Lewis [32], Kümmerer [33]) defines stationary quantum processes non-operationally; our approach is complementary in that every object is defined directly in terms of interventions. Closest in spirit to our two-level structure, Taranto and Milz showed that records Markovian under every probing can still require memory in the process [34], and Milz et al. studied when the process layer admits a classical description at all [35]; both separations concern Markovianity, while ours concern mixing rates and spectra.

In this paper, we build that theory on the process-tensor foundation and prove its first structural theorems. The basic object is a family of quantum combs, marginalization is replaced by identity insertion (do nothing), the causally correct neutral operation [11, 16], and the GET then provides the existence of infinite processes. On this foundation, the classical questions can be posed operationally; we answer them for the simplest nontrivial model class, stationary processes with finite quantum Markov order relative to a fixed informationally complete (IC) causal break [17, 18]. Concretely, we address the following questions:

(Q1) What is a stationary quantum process, operationally? (Sec. IV)

(Q2) Does a stationary quantum process with finite quantum Markov order admit a finite-dimensional transfer map representation, analogous to the finitely correlated states of Fannes, Nachtergaele, and Werner [19]? (Sec. V)

(Q3) What are the spectral criteria for ergodicity and mixing, and what replaces the autocorrelation function? (Sec. VI)

(Q4) When can a single measurement trajectory be used to infer the process; in other words, is there a quantum ergodic theorem with rates? (Sec. VI, Theorem VI.6)

We answer all four questions, and the answers carry genuinely quantum phenomena: an algebraic signature of measurement backaction, a two-level splitting of the autocorrelation function, and an independence of the two levels of mixing with no classical analogue. The answers are summarized in prose in Sec. II, with pointers to the precise statements.

This paper is organized as follows. In Sec. II, we summarize the main results in prose, with pointers to the precise statements and proofs. In Sec. III, we fix notation and recall quantum combs and Markov order. In Sec. IV, we define stationary quantum time series and prove their unique covariant extension. In Sec. V, we construct the causal transfer map. In Sec. VI, we develop the spectral theory: the two autocorrelations, the ergodicity and mixing criteria, and the record ergodic theorem. Section VII collects physical readings of the theory, Sec. VIII reports the collision-model study, and Sec. IX collects open problems. Appendices A–E give the proofs and the numerical details, each headed by the main-text statement it supplies.

Scope and assumptions. Four levels of restriction must be kept distinct. (i) The finite-dimensional representation assumes finite quantum Markov order ℓ\ell. (ii) That Markov order is relative to one fixed, full-rank IC causal break; it is not a statement about every possible probing instrument. (iii) The matrix order, order-unit property, and complete positivity are established on the operational cone generated by measure-and-prepare interventions and identity insertions, although the functional-space dimension bound and the generating formula are defined for arbitrary intervention elements. (iv) The extension of the operational order to coherent interventions is an open problem, formulated below as Conjecture IX.1, not an established conclusion. The spectral criteria for intrinsic process memory use the idle transfer map; the record limit theorems additionally concern a fixed instrument and its instrument-dressed map.

Summary of results

In this section, we provide an informal summary of our main results for the model class studied in this paper: stationary quantum time series of finite quantum Markov order relative to a fixed IC causal break, the simplest nontrivial model class of the theory. The mathematically rigorous formulation of all statements, together with their proofs, will be given in the subsequent sections.

a. Main result 1 (stationary quantum time series exist; Definition IV.1 and Proposition IV.2). The basic object is a family of quantum combs, one per finite time window, consistent under identity insertion and covariant under the time shift (Definition IV.1). Every such family extends uniquely to a two-sided infinite process (Proposition IV.2, proved in Appendix A). This is the operational replacement for the Kolmogorov extension theorem, whose classical consistency condition fails quantumly; in other words, it is what makes the classical questions about stationary processes well posed for quantum experiments.

b. Main result 2 (finite Markov order means finite-dimensional memory; Proposition V.3). Every stationary quantum time series of Markov order ℓ\ell relative to the fixed informationally complete causal break admits a generating triple (B,{Eξ},ρ)(\mathcal{B}, \{\mathcal{E}_{\xi}\}, \rho) with dim⁡B≤d4ℓ\dim\mathcal{B} \le d^{4\ell} (Proposition V.3), where dd is the system Hilbert-space dimension, or an upper bound on it if the local spaces vary: all multi-time statistics factor through a finite-dimensional memory, T[1,n][ξ1⊗⋯⊗ξn]=ρ(Eξn∘⋯∘Eξ1(1))\mathcal{T}_{[1,n]}[\xi_{1} \otimes\cdots\otimes\xi_{n}] = \rho(\mathcal{E}_{\xi_{n}} \circ\cdots\circ\mathcal{E}_{\xi_{1}}(1)), with one update map per intervention element. The memory space is intrinsic, the span of all conditional future functionals. Its order-unit and complete-positivity structure is established on the operational cone generated by measure-and-prepare interventions and identity insertions (Lemma V.5); extension to coherent interventions is conjectural (Conjecture IX.1). Within this structure, the identity intervention is the unique intervention whose transfer map is unital for every process in the class (Remark V.2); the normalization axiom ρEM=ρ\rho\mathcal{E}_{\mathcal{M}} = \rho is exactly the causality of the comb.

c. Main result 3 (the peripheral spectrum is the intrinsic process memory; Theorems VI.3–VI.5). The autocorrelation splits into an intrinsic process-memory correlation across idle gaps, governed by the idle transfer map EI\mathcal{E}_{\mathsf{I}}, and an instrument-specific record correlation, governed by the instrument-dressed map EI\mathcal{E}_{\mathcal{I}} (Definition VI.1). For the idle dynamics, ergodicity holds if and only if the eigenvalue 11 of EI\mathcal{E}_{\mathsf{I}} is simple (Theorem VI.3), and exponential mixing holds if and only if the peripheral spectrum is trivial. The intrinsic process-memory rate is set by the subleading eigenvalue modulus of EI\mathcal{E}_{\mathsf{I}}, up to polynomial factors from Jordan blocks (Theorems VI.4 and VI.5, proved in Appendix C).

d. Main result 4 (single-trajectory inference at the record level; Theorem VI.6). Fix a finite-outcome measure-and-prepare instrument and a bounded real observable of its record. If the instrument-dressed map EI\mathcal{E}_{\mathcal{I}} has a spectral gap, the measurement record is exponentially α\alpha-mixing and satisfies separately stated law-of-large-numbers and central-limit conclusions, with asymptotic variance σ2=γ0+2∑k≥1γk\sigma^{2} = \gamma_{0} + 2\sum_{k\geq1}\gamma_{k} and the degenerate case σ2=0\sigma^{2} = 0 treated explicitly (Theorem VI.6). The resulting single-trajectory inference rate is instrument-specific: it is controlled by the spectrum of EI\mathcal{E}_{\mathcal{I}}, not by the intrinsic idle-memory spectrum of EI\mathcal{E}_{\mathsf{I}}.

e. Main result 5 (finite-dimensional consistency checks; Sec. VIII). Closed-form finite-dimensional computations and double-precision diagonalization on qubit collision models of Markov order 2 check the implementation of the spectral formulas for instrument-specific record decay rates to five to six decimal places (Sec. VIII, with formulas and sanity checks in Appendix E); they are not independent validations of the general theorems. The examples also display the two-level asymmetry in both directions: a record can be i.i.d. while the idle process fails to mix, and a coherent instrument can sustain a record correlation indefinitely in a process whose idle dynamics mixes.

The table below situates the framework relative to classical time-series concepts and collects the scope qualifications stated above.

Preliminaries

In this section, we fix notation and recall the two ingredients on which the theory rests: quantum combs, which play the role of joint distributions, and quantum Markov order, which plays the role of finite memory. Readers already fluent in the process-tensor formalism may proceed to Sec. IV.

Classical time seriesQuantum time series (this work)Classical counterpart?
Joint distributions + Kolmogorov consistencyComb family + identity-insertion consistency (GET)Fails quantumly
Autocorrelation functionTwo levels: idle-gap (process level, EI\mathbb{E}_{I}) and record level (EJ\mathbb{E}_{J})Splits quantumly
Transition/transfer structureCausal transfer map; identity insertion is the unique intervention unital for every process in the classPartial
Markov order kkInstrument-relative quantum Markov order ℓ\ell; memory dimension ≤d4ℓ\le d^{4\ell}Generalizes
Ergodicity and mixingSpectral criteria on EI\mathbb{E}_{I}; mixing at the two levels is independent (both implications fail)New asymmetry
—Coherent-intervention obstruction (temporal interference, Conjecture IX.1)No counterpart

Table 2.

Process tensors and combs

At each time tt the experimenter may apply an instrument Jt={Mit}\mathcal{J}_{t}=\{\mathcal{M}_{it}\}: a collection of trace-nonincreasing CP maps Mit:B1(Hti)→B1(Hto)\mathcal{M}_{it}: \mathcal{B}_{1}(\mathcal{H}^{i}_{t})\to\mathcal{B}_{1}(\mathcal{H}^{o}_{t}) summing to a channel [36, 37]. We work in the Choi picture [38, 39]: an intervention element is an operator ξ^∈Vt:=B(Hto⊗Hti)\hat{\xi}\in\mathcal{V}_{t}:=\mathcal{B}(\mathcal{H}^{o}_{t}\otimes\mathcal{H}^{i}_{t}), and ξ^≥0\hat{\xi}\ge0 iff it is the Choi operator of a CP map. A kk-step process is a comb TΛk\mathcal{T}_{\Lambda_{k}}, a multilinear functional on tuples of intervention elements, normalized to 1 on all tuples of deterministic operations and nonnegative on tester elements [16, 20, 21]; equivalently, a positive Choi operator Υ^1:k\hat{\Upsilon}_{1:k} satisfying the causality hierarchy

tr⁡okΥ^1:k=1ik⊗Υ^1:k−1,tr⁡Υ^1:k=dk.(1)\operatorname{tr}_{o_{k}}\hat{\Upsilon}_{1:k}=\mathbb{1}_{i_{k}}\otimes\hat{\Upsilon}_{1:k-1},\qquad\operatorname{tr}\hat{\Upsilon}_{1:k}=d^{k}. \tag*{(1)}

Outcome probabilities are given by the link product, p(i1,…,ik∣J1,…,Jk)=tr⁡[Υ^1:k(M^ik⊗⋯⊗M^i1)T]p(i_{1},\ldots,i_{k}\mid\mathcal{J}_{1},\ldots,\mathcal{J}_{k})=\operatorname{tr}\left[\hat{\Upsilon}_{1:k}\left(\hat{M}_{i_{k}}\otimes\cdots\otimes\hat{M}_{i_{1}}\right)^{\mathsf{T}}\right]. The identity intervention I\mathcal{I} (the identity channel, “do nothing”) plays a distinguished role: marginalization is defined by inserting I\mathcal{I}, not by measuring and forgetting. It is the neutral marginalizing operation in the comb, not a suspension of physical evolution: the system continues to evolve between slots, and inserting I\mathcal{I} merely leaves the slot unprobed. This distinction is the operational root of the failure of the classical Kolmogorov consistency condition [16].

The link product admits two readings worth keeping in mind. For a memoryless (Markov) process, Υ^1:k\hat{\Upsilon}_{1:k} factorizes into a product of channel Choi operators, and the link product reduces to the Born rule chained through the channels; memory is exactly the failure of this factorization. The causality hierarchy, in turn, is the statement that later interventions cannot signal to earlier statistics: it is what makes T\mathcal{T} a process rather than an arbitrary multilinear form, and it is the axiom that will reappear as the normalization condition of the transfer map in Sec. V.

We write VΛ=⨂t∈ΛVt\mathcal{V}_{\Lambda}=\bigotimes_{t\in\Lambda}\mathcal{V}_{t} for finite intervals Λ⊆Z\Lambda\subseteq\mathbb{Z}, V=⋃ΛVΛ\mathfrak{V}=\bigcup_{\Lambda}\mathcal{V}_{\Lambda} for the quasilocal algebra of intervention operators, and σ\sigma for the shift automorphism.

Quantum Markov order

Classical finite memory is counted in steps: a Markov chain of order ℓ\ell forgets everything beyond the last ℓ\ell symbols. The quantum analogue, introduced by Taranto et al. [17, 18], is formulated through instruments rather than states, because “what the process remembers” depends on how the intervening slots are probed. The precise definition is the following:

Definition III.1 (Quantum Markov order [17, 18]). A process has Markov order ℓ\ell relative to an instrument sequence JM\mathcal{J}_{M} acting on a memory block MM of ℓ\ell consecutive steps if, for every outcome xMx_{M} with operation OM(xM)O_{M}^{(x_{M})},

tr⁡M[OM(xM)ΥFMH]=ΥF(xM)⊗ΥH(xM),(2)\operatorname{tr}_{M}\left[O_{M}^{(x_{M})}\Upsilon_{FMH}\right]=\Upsilon_{F}^{(x_{M})}\otimes\Upsilon_{H}^{(x_{M})}, \tag*{(2)}

i.e., conditioning on each break outcome factorizes the conditional future from the conditional history.

The physical content is best read through the causal break: an agent who measures the middle block with an informationally complete (IC) POVM and reprepares it from an IC set erases the bridge between past and future. Equation (2) says that after such an erasure, the future depends on the history only through the break outcome. Two caveats matter here. First, Markov order is instrument-relative by construction; Taranto et al. showed that no non-Markovian process has finite order relative to all instruments [17], so “finite memory” is always relative to a probing class, and we fix an IC causal break throughout. Second, the factorization (2) is an identity of operators, not only of probabilities: it constrains the response to arbitrary further interventions on either side.

Two facts from [18] will be used. First, for an informationally complete (IC) history-blocking instrument one has the block expansion

ΥFMH=∑xΥF(x)⊗ΔM(x)⊗ΥH(x).(3)\Upsilon_{FMH}=\sum_{x}\Upsilon_{F}^{(x)}\otimes\Delta_{M}^{(x)}\otimes\Upsilon_{H}^{(x)}. \tag*{(3)}

where {ΔM(x)}\{\Delta_M^{(x)}\} is a dual set to the instrument Choi operators (not individually positive in general). The index xx labels a joint measure-and-prepare outcome of the causal break on MM; if a basis subfamily is selected below, the instrument operators, the dual operators, and the sum all use that same label set. All contractions use the input/output-leg ordering and Choi transpose of the link product above, while ΥF(x)\Upsilon_F^{(x)} and ΥH(x)\Upsilon_H^{(x)} carry the remaining future and history legs. Second, for a fixed system Hilbert-space dimension dd, the operator space of the ℓ\ell-step memory block is

W:=B(Hk−1i⊗⋯⊗Hk−ℓi),dim⁡W=d4ℓ.(4)W := \mathcal{B}(\mathcal{H}^{i}_{k-1} \otimes\cdots\otimes\mathcal{H}^{i}_{k-\ell}), \qquad\dim W = d^{4\ell}. \tag*{(4)}

A causal break [12] (measure with an IC POVM and independently reprepare from an IC set at every step) is IC, so (3) applies to it. We take the IC POVM elements Π(a)\Pi^{(a)} to be full rank [40, 41] (e.g., a depolarized tetrahedral POVM, with elements (1−ϵ)ΠaSIC+ϵ 1/4(1-\epsilon)\Pi^{\mathrm{SIC}}_a+\epsilon\,\mathbb{1}/4 for ϵ∈(0,1)\epsilon\in(0,1), which is full rank and IC), which will provide a uniform lower bound on record probabilities (Lemma V.5).

If the input/output Hilbert spaces vary with time, dd denotes a uniform upper bound on the system Hilbert-space dimension at every step; (4) is then read with dim⁡W≤d4ℓ\dim W \le d^{4\ell}.

Notation and terminology

Table 1 collects the symbols used in the main statements. Throughout, identity insertion names the neutral operation I\mathcal{I} (informally, “do nothing”), idle dynamics names the transfer dynamics generated by EIE_{\mathcal{I}}, and idle-gap correlation names the corresponding process-level correlator. We use these terms consistently rather than treating measurement followed by forgetting as identity insertion.

Symbol/termMeaning
TΛ\mathcal{T}_{\Lambda}Operational comb of the process on the finite time window Λ\Lambda.
Eξ\mathsf{E}_{\xi}Linear causal transfer map associated with an intervention element ξ\xi.
EI\mathsf{E}_{I}Idle transfer map for identity insertions; its spectrum controls intrinsic process-memory ergodicity and decay rates.
EJ\mathsf{E}_{\mathcal{J}}Instrument-dressed record map ∑iEM^i\sum_i \mathsf{E}_{\hat{\mathcal{M}}_i} for a fixed instrument J\mathcal{J}; its spectrum controls instrument-specific record rates.
ρ\rhoBoundary state/readout functional of the generating triple, normalized by ρ∘EM^=ρ\rho\circ\mathsf{E}_{\hat{\mathcal{M}}}=\rho for channels M\mathcal{M}.
B\mathcal{B}Abstract finite-dimensional vector space of intervention functionals in a generating triple; in the construction it is realized by Q\mathcal{Q}, not by a physical memory Hilbert space.
Q\mathcal{Q}Concrete span of conditional future functionals. Its operational positive cone is defined by tests on tuples of measure-and-prepare interventions and identity insertions; the cone is a subset of this vector space, not a Hilbert space.
Hti,Hto\mathcal{H}^{i}_{t},\mathcal{H}^{o}_{t}Physical input/output Hilbert spaces at time tt, distinct from the abstract functional spaces B\mathcal{B} and Q\mathcal{Q}.
ℓ\ellQuantum Markov order relative to the fixed full-rank IC causal break.
ddSystem Hilbert-space dimension, or a uniform upper bound on local system dimensions when they vary.
CξA,ξB(τ),Δ(τ)C_{\xi_A,\xi_B}(\tau),\Delta(\tau)General idle-gap correlation and its collision-model specialization, respectively; both are intrinsic process-memory correlators governed by EI\mathsf{E}_{I} (or its model realization N\mathcal{N}).
Record ACF, C(τ)C(\tau)Autocorrelation of a classical outcome record for a fixed instrument; an instrument-specific correlator governed by EJ\mathsf{E}_{\mathcal{J}} (or its model realization M\mathcal{M}).

Table 1. Notation and the two rate levels.

Stationary quantum time series

In this section, we define the central object of the paper and establish its well-definedness on the two-sided infinite time axis. The definition translates the classical notion of a stationary process, replacing joint distributions by combs and marginalization by the identity insertion:

Definition IV.1 (Stationary quantum time series). A family {TΛ}\{T_\Lambda\} of combs on finite subsets Λ⊂Z\Lambda\subset\mathbb{Z} (intervals and finite unions of intervals alike) is stationary if

  1. (consistency) for Λk⊆Λℓ\Lambda_k \subseteq\Lambda_\ell, TΛk=TΛℓΛkT_{\Lambda_k}=T_{\Lambda_\ell}^{\Lambda_k}, where marginalization inserts the identity intervention at the dropped slots, whether or not they lie at the boundary of an interval;

  2. (translation covariance) TΛ+1[σ(ξΛ)]=TΛ[ξΛ]T_{\Lambda+1}[\sigma(\xi_\Lambda)] = T_\Lambda[\xi_\Lambda] for all ξΛ∈VΛ\xi_\Lambda\in\mathcal{V}_\Lambda.

Causal transfer maps

Two remarks bear on this definition. Condition (i) is the only causally available notion of forgetting: any operation that reads the dropped slots, even with its outcome discarded, would in general change the statistics of the remaining slots, so the identity insertion is the unique neutral marginalization. Condition (ii) is the classical shift invariance, now required on every instrument choice at once. Some readers might worry that consistency under identity insertion is too weak to pin down a process, since it never tests the dropped slots. The GET guarantees this is not so: consistency on the operational domain is exactly what is needed for a unique extension, as we now record:

Proposition IV.2 (Unique covariant extension). A stationary comb family extends uniquely to a comb T~#\widetilde{T}^{\#} on the quasilocal domain KZ#\mathcal{K}^{\#}_{\mathbb{Z}} of the GET, and the extension is translation-covariant: T~#[σ(ξ)]=T~#[ξ]\widetilde{T}^{\#}[\sigma(\xi)] = \widetilde{T}^{\#}[\xi].

Proof sketch. Existence and uniqueness of T~#\widetilde{T}^{\#} follow from the GET [16]. The shifted functional T′[ξ]:=T~#[σ(ξ)]T'[\xi] := \widetilde{T}^{\#}[\sigma(\xi)] is well defined because the shift preserves finite-interval liftings and their causal compatibility, and its finite marginals coincide with those of T~#\widetilde{T}^{\#} by (ii); uniqueness forces T′=T~#T'=\widetilde{T}^{\#}.

This is the quantum form of the Kolmogorov extension theorem: the bi-infinite stationary process exists and is unique as an operational object. Note that uniqueness holds for the comb, not for any underlying system–environment dilation, of which there are many; every representation we build below is a representation of the comb itself.

We calibrate the definition on two anchor examples. A classical stationary process embeds diagonally: its combs are the classical joint distributions, identity insertion is marginalization, and the two consistency notions coincide. At the opposite extreme, the process that applies a fixed unitary to the system at every step and nothing else is stationary and remembers everything; its correlations never decay, and it will reappear as the boundary case of the spectral criteria in Sec. VI.

A fixed instrument J\mathcal{J} repeated at every step produces a classical outcome record. Stationarity of the process implies stationarity of the record; the converse holds if the instrument family is tomographically complete [42].

Causal transfer maps

A classical order-ℓ\ell Markov chain is summarized by finitely many numbers: the transition rule on the last ℓ\ell symbols. We now construct the quantum analogue: a finite-dimensional operator space that plays the role of the memory, a family of maps on it that play the role of transition matrices, one per intervention, and a state that reads the statistics out. The construction is intrinsic: the memory is not a guessed ancillary system but the space of operationally distinguishable futures.

The generating triple

The representation is packaged in the following definition:

Definition V.1 (Causal transfer map and generating triple). A generating triple (B,{Eξ},ρ)(\mathcal{B},\{\mathsf{E}_{\xi}\},\rho) for a stationary comb family consists of: a finite-dimensional matrix-ordered space B\mathcal{B} with order unit 1\mathbb{1} (the matrix order used throughout this paper is the operational one constructed in Lemma V.5); for every ξ∈V\xi\in\mathcal{V} a linear map Eξ:B→B\mathsf{E}_{\xi}:\mathcal{B}\to\mathcal{B} with

  • (complete positivity) Eξ\mathsf{E}_{\xi} is CP whenever ξ^≥0\hat{\xi}\ge0 lies in the operational cone (positive combinations of causal-break elements and identity insertions); whether this extends to coherent intervention elements is part of Conjecture IX.1;

  • (identity-insertion unitality) EI(1)=1\mathsf{E}_{I}(\mathbb{1})=\mathbb{1};

  • (linearity) ξ↦Eξ\xi\mapsto\mathsf{E}_{\xi} is linear;

and a state ρ\rho on B\mathcal{B} satisfying the normalization condition ρ∘EM^=ρ\rho\circ\mathsf{E}_{\hat{\mathcal{M}}}=\rho for every channel M\mathcal{M}. The triple generates the family if, for all finite windows,

T[1,n][ξ1⊗⋯⊗ξn]=ρ(Eξn∘⋯∘Eξ1(1)).(5)\mathcal{T}_{[1,n]}[\xi_1\otimes\cdots\otimes\xi_n]=\rho(\mathsf{E}_{\xi_n}\circ\cdots\circ\mathsf{E}_{\xi_1}(\mathbb{1})). \tag*{(5)}

Remark V.2 (Universal unitality of identity insertion). The identity intervention is the unique intervention whose transfer map is unital for every process in the class. A general deterministic intervention M\mathcal{M} does not give EM^(1)=1\mathsf{E}_{\hat{\mathcal{M}}}(\mathbb{1})=\mathbb{1}: a nontrivial channel changes future statistics. The normalization condition ρ∘EM^=ρ\rho\circ\mathsf{E}_{\hat{\mathcal{M}}}=\rho is instead the abstract form of “instrument outcomes sum to one”, and its proof is precisely the causality of the comb (a deterministic operation at the latest slot cannot change earlier statistics).

For a fixed process, EM^(1)=1\mathsf{E}_{\hat{\mathcal{M}}}(\mathbb{1})=\mathbb{1} holds iff M\mathcal{M} leaves the conditional future statistics unchanged. The universal quantifier in Remark V.2 is essential: degenerate fixed processes can admit other unital interventions.[55]

The generating formula (5) is read from right to left: start with the memory in its distinguished state 1\mathbb{1}, apply one update per intervention in time order, and evaluate the resulting functional at the boundary state ρ\rho. Two features matter for what follows. First, there is one map Eξ\mathsf{E}_{\xi} per intervention element, so the transfer structure resolves not only which instrument was applied but also which outcome occurred; summing over outcomes recovers the channel-level update. Second, the family {Eξ}\{E_\xi\} is not a group or even a semigroup of physical channels on a fixed system: it is an operator-valued measure on the space of interventions, and its composition law encodes the process’s memory. When ξ\xi varies over channels, the maps EME_{\mathcal{M}} describe how the future is steered by what is done now; this is the object that classical theory reaches only through conditioning, and which here exists without any quantum conditional state.

Construction for finite Markov order

We now show that finite Markov order forces the memory to be finite-dimensional, with an explicit bound:

Proposition V.3 (Finite-dimensional representation). Let {Tλ}\{\mathcal{T}_\lambda\} be a stationary quantum time series with Markov order ℓ\ell relative to the fixed full-rank IC causal break of Sec. III. Then there exists a generating triple with dim⁡B≤d4ℓ\dim B \le d^{4\ell}, with the matrix order and complete positivity understood on the operational cone of Definition V.1.

a. Proof roadmap. Stationarity and identity-insertion consistency enter first through Proposition IV.2, supplying the stationary infinite past and hence the order unit and invariant boundary state. Finite Markov order relative to the fixed IC break enters through the block expansion (3), which bounds the span of conditional future functionals by d4ℓd^{4\ell} (Lemma V.4). The definition of these functionals on all future windows makes the update map independent of the chosen past and yields the time-ordered generating formula (Lemmas B.1 and B.2). Finally, the factorization (2), full rank of the IC POVM, and restriction of the order tests to the measure-and-prepare/identity operational cone enter the ratio estimate that proves the order-unit, positivity, and state properties (Lemma V.5); no coherent-intervention extension is assumed.

The bound has a transparent meaning: after an ℓ\ell-step causal break, everything the past can influence about the future passes through the ℓ\ell-step memory block, whose operator space has dimension d4ℓd^{4\ell}; the memory of the process is therefore no larger than the block that mediates it. The construction makes this precise by identifying the memory space with the span of all conditional future functionals: the past matters only through the future statistics it still controls.

The proof occupies the remainder of this subsection together with Appendix B. The main text retains finite dimensionality of the functional space (Lemma V.4) and the operational order structure (Lemma V.5). Well-definedness of the update map requires equality of functionals on every future window, while the boundary-state step requires the stationary infinite past; these hypotheses and conclusions are stated explicitly in Lemmas B.1 and B.2 and summarized below. For a finite past intervention sequence ξP\xi_P on P=[−m+1,0]P=[-m+1,0], define the conditional future functional

ΦξP(ξ1,…,ξn):=T[−m+1,n][ξP⊗ξ1⊗⋯⊗ξn],(6)\Phi_{\xi_P}(\xi_1,\ldots,\xi_n):=\mathcal{T}_{[-m+1,n]}\left[\xi_P\otimes\xi_1\otimes\cdots\otimes\xi_n\right], \tag*{(6)}

a single consistent object on all future windows, and set Q:=lin⁡{ΦξP}Q:=\operatorname{lin}\{\Phi_{\xi_P}\}. The first step of the proof bounds the dimension of this space:

Lemma V.4 (Finite dimensionality). dim⁡Q≤d4ℓ\dim Q\le d^{4\ell}.

Proof. Split a window [1,n][1,n] (n≥ℓn\ge\ell) into M=[1,ℓ]M=[1,\ell] and F=[ℓ+1,n]F=[\ell+1,n], and apply the block expansion (3) at the cut P∣M∣FP\mid M\mid F:

T[ξP⊗ξ1⋯ξn]=∑xtr⁡[(γP(x))TξP]⏟=:cx(ξP)tr⁡[(γF(x)⊗ΔM(x))(ξ^n⊗⋯⊗ξ^1)T],(7)\mathcal{T}[\xi_P\otimes\xi_1\cdots\xi_n] =\sum_x \underbrace{\operatorname{tr}\left[\left(\gamma_P^{(x)}\right)^T\xi_P\right]}_{=:c_x(\xi_P)} \operatorname{tr}\left[\left(\gamma_F^{(x)}\otimes\Delta_M^{(x)}\right)\left(\hat{\xi}_n\otimes\cdots\otimes\hat{\xi}_1\right)^T\right], \tag*{(7)}

so ΦξP=∑xcx(ξP)gx\Phi_{\xi_P}=\sum_xc_x(\xi_P)g_x with at most dim⁡W=d4ℓ\dim W=d^{4\ell} terms (for an overcomplete IC instrument, first pass to a basis subfamily of the dual set; biorthogonality forces linear independence, so the count is at most dim⁡W\dim W). More explicitly, the independent subfamily is chosen from the instrument Choi operators spanning WW, and {ΔM(x)}\{\Delta_M^{(x)}\} is then its dual basis. Testing both sides of (3) against these spanning instrument operators shows that this rewriting preserves the decomposition; the symbols xx thereafter refer to the common independent subfamily. □

This argument has three features worth making explicit. First, the bound concerns functionals on all future intervention tuples, coherent or not: each gxg_x is defined by the displayed contraction for arbitrary ξ1,…,ξn\xi_1,\ldots,\xi_n, so the dimension bound is not restricted to any causal-break subspace. Second, the instrument-relativity of the Markov condition enters only through the choice of the cut MM and its dual set; the block expansion (3) is an identity of operators, so it constrains the response to arbitrary histories ξP\xi_P and arbitrary future interventions at once. Third, the dual set {ΔM(x)}\{\Delta_M^{(x)}\}, which is not individually positive, enters only this counting argument; the positivity arguments below (Lemma V.5) are instead based on the factorization (2), whose factors are, up to positive scalars, partial inner products of positive operators and hence positive.

Two further steps complete the construction; Appendix B gives their full statements and proofs, including the normalization identity. First, prepending one intervention, (EξΦ)(ξ1,…,ξn):=Φ(ξ,ξ1,…,ξn)(E_\xi\Phi)(\xi_1,\ldots,\xi_n):=\Phi(\xi,\xi_1,\ldots,\xi_n), defines a linear map Eξ:Q→QE_\xi:Q\to Q that depends only on the functional Φ\Phi and not on any past generating it or on any instrument choice; it satisfies EξΦξP=ΦξP⊗ξE_\xi\Phi_{\xi_P}=\Phi_{\xi_P\otimes\xi}, is linear in ξ\xi, and obeys the time-ordered composition law Eξ′∘EξΦξP=ΦξP⊗ξ⊗ξ′E_{\xi'}\circ E_\xi\Phi_{\xi_P}=\Phi_{\xi_P\otimes\xi\otimes\xi'} (Lemma B.1). Second, with the boundary state ρ(Φ):=Φ(∅)\rho(\Phi):=\Phi(\varnothing) and the order unit 1Q:=Φ∅stat\mathbb{1}_Q:=\Phi^{\mathrm{stat}}_{\varnothing}, the conditional future functional of the stationary infinite past, which exists by Proposition IV.2, the generating formula (5) holds and ρ∘EI=ρ\rho\circ E_I=\rho (Lemma B.2). It remains to equip the memory space with the order structure that makes the triple physical:

Lemma V.5 (Order structure). Define the matrix order on QQ by testing on the operational test set Top\mathcal{T}_{\mathrm{op}} (positive combinations of intervention tuples whose slots are causal-break elements or identity insertions), with matrix levels entrywise. With respect to this order, 1Q\mathbb{1}_Q is an order unit, EξE_\xi is CP for ξ^≥0\hat{\xi}\ge0 in the operational cone, and ρ\rho is a state. Whether this operational order coincides with the pointwise order on all coherent intervention tuples is open (Remark V.7). The identity-intervention transfer map EIE_I is moreover a contraction in the evaluation norm

∥Ψ∥eval:=sup⁡{∣Ψ(M^1,…,M^n)∣∣n∈N, Mj CPTP},(8)\|\Psi\|_{\mathrm{eval}}:=\sup\{|\Psi(\widehat{M}_1,\ldots,\widehat{M}_n)|\mid n\in\mathbb{N},\ M_j\ \mathrm{CPTP}\}, \tag*{(8)}

which is a genuine norm on QQ since CPTP Choi operators span VV.

Proof essentials; full version in Appendix B. Positivity of Φ\Phi is tested on the operational test set Top\mathcal{T}_{\mathrm{op}}: positive combinations of intervention sequences whose slots are causal-break elements or identity insertions. The key estimate is the ratio lemma: for a break element O(xM)O^{(x_M)} on the first ℓ\ell slots and arbitrary ξrest\xi_{\mathrm{rest}},

ΦξP(O(xM)⊗ξrest)=βxM(ξP)wxM(ξrest),1Q(O(xM)⊗ξrest)=pstat(xM)wxM(ξrest),(9)\Phi_{\xi_P}\left(O^{(x_M)}\otimes\xi_{\mathrm{rest}}\right)=\beta_{x_M}(\xi_P)w_{x_M}(\xi_{\mathrm{rest}}),\qquad \mathbb{1}_Q\left(O^{(x_M)}\otimes\xi_{\mathrm{rest}}\right)=p^{\mathrm{stat}}(x_M)w_{x_M}(\xi_{\mathrm{rest}}), \tag*{(9)}

where wxM(ξrest):=tr⁡[Υrest(xM)ξ^rest]≥0w_{x_M}(\xi_{\mathrm{rest}}):=\operatorname{tr}[\Upsilon^{(x_M)}_{\mathrm{rest}}\widehat{\xi}_{\mathrm{rest}}]\ge0 is independent of the past by (2), βxM(ξP)=tr⁡[Υ(xM)ξ^P]≥0\beta_{x_M}(\xi_P)=\operatorname{tr}[\Upsilon^{(x_M)}\widehat{\xi}_P]\ge0, and pstat(xM)≥(min⁡aλmin⁡(Π(a)))ℓ>0p^{\mathrm{stat}}(x_M)\ge\left(\min_a\lambda_{\min}(\Pi^{(a)})\right)^\ell>0 because the IC POVM is full rank. The history ξP\xi_P may be any CP intervention tuple; neither trace preservation nor any other normalization is required. For each fixed history, R(ξP)=max⁡xMβxM(ξP)/pstat(xM)R(\xi_P)=\max_{x_M}\beta_{x_M}(\xi_P)/p^{\mathrm{stat}}(x_M) is finite, and ξP↦cξP\xi_P\mapsto c\xi_P gives R↦cRR\mapsto cR for c>0c>0. Once ξP\xi_P is fixed, this constant is uniform over future tests and does not grow with the past length; appending identity slots leaves the corresponding functional and its domination constant unchanged. The order-unit property needs only this elementwise domination, −R1Q≤ΦξP≤R1Q-R\mathbb{1}_Q\le\Phi_{\xi_P}\le R\mathbb{1}_Q on the test order, not a bound uniform over all histories. Extension to positive combinations is by linearity, while identity insertions are absorbed by marginalization and identity absorption. The finitely many partial-break patterns also have finite, history-dependent ratios by the same full-rank lower bound, so enlarging the constant if necessary covers the whole of Top\mathcal{T}_{\mathrm{op}}. Finally, because II is a channel, prepending it maps every CPTP test tuple to another CPTP test tuple; the supremum defining (8) therefore cannot increase under EIE_I. This proves contractivity, the only norm property used by the spectral arguments below.

□

Remark V.6 (Operational cone, matrix order, and boundedness). Write Q+Q_+ for the cone defined by Top\mathcal{T}_{\mathrm{op}}. It is a proper cone: convexity and closedness are immediate from the defining tests, and pointedness follows because tensor products of causal-break and identity Choi operators span every finite-window intervention space. The causal-break elements or identity insertions), with matrix levels entrywise. With respect to this order, 1Q\mathbb{1}_Q is an order unit, EξE_\xi is CP for ξ^≥0\hat{\xi}\ge0 in the operational cone, and ρ\rho is a state. Whether this operational order coincides with the pointwise order on all coherent intervention tuples is open (Remark V.7). The identity-intervention transfer map EIE_I is moreover a contraction in the evaluation norm

∥Ψ∥eval:=sup⁡{∣Ψ(M^1,…,M^n)∣∣n∈N, Mj CPTP},(10)\|\Psi\|_{\mathrm{eval}}:=\sup\{|\Psi(\widehat{M}_1,\ldots,\widehat{M}_n)|\mid n\in\mathbb{N},\ M_j\ \mathrm{CPTP}\}, \tag*{(10)}

which is a genuine norm on QQ since CPTP Choi operators span VV.

The ratio lemma gives two-sided domination of every self-adjoint element by a finite multiple of 1Q\mathbb{1}_Q. Thus Q+Q_+ is generating, the order is Archimedean, and 1Q\mathbb{1}_Q lies in the interior of Q+Q_+; equivalently, the order-unit norm is finite on every self-adjoint element. At matrix level, [Ψij]≥0[\Psi_{ij}]\ge0 means [Ψij(τ)]≥0[\Psi_{ij}(\tau)]\ge0 entrywise for every τ∈Top\tau\in\mathcal{T}_{\mathrm{op}}. The test set therefore plays the dual role that defines the operational matrix order; it is not identified with the full pointwise order on coherent interventions. Correspondingly, complete positivity of EξE_\xi is asserted exactly for elements satisfying ξ^≥0\hat{\xi}\ge0 within the intervention operational cone. Finite dimensionality makes all norms on QQ equivalent, and evaluation-norm contractivity makes EIE_I power-bounded, which is the boundedness input used throughout Sec. VI.

Remark V.7 (Coherent interventions). The operational cone is generated by measure-and-prepare interventions, which is also what process tensor tomography implements. For coherent interventions entangled across the memory block, the ratio argument can fail: the memory-block factors mx=tr⁡[ΔM(x)ξ^M]m_x=\operatorname{tr}[\Delta^{(x)}_M\widehat{\xi}_M] are signed, and destructive interference among memory sectors can make the stationary denominator anomalously small. Whether the order-unit domination extends to coherent test tuples (equivalently, whether the operational order coincides with the pointwise order on the full cone) is an open problem; see Conjecture IX.1. The generating formula, the evaluation norm, the order structure on the operational cone, and the spectral conclusions of Sec. VI do not depend on this extension. The failure boundary, if nonempty, is itself a form of temporal nonclassicality, a subject for separate investigation beyond the scope of this work.

Anchor cases

Two degenerate cases calibrate the construction, and we encourage the reader to keep them in mind in what follows. For a classical order-ℓ\ell Markov chain with transition matrix PP, the memory space Q\mathcal{Q} is the function space on the last ℓ\ell symbols, EI\mathsf{E}_{I} is the shift-by-one-step map, E^M\widehat{\mathsf{E}}_{\mathcal{M}} for a measure-and-prepare instrument is the classical “observe, then write” update, ρ\rho is the stationary measure, and the ratio bound (9) is the classical estimate μ/π≤1/πmin⁡\mu/\pi\le1/\pi_{\min}; every theorem below reduces in this case to a standard fact about Markov chains. For a memoryless quantum process (ℓ=1\ell=1, IC preparations), Q\mathcal{Q} is dual to the system state space and E^M\widehat{\mathsf{E}}_{\mathcal{M}} is the (pre-)dual action of the channel M\mathcal{M}: the transfer map is the channel itself, iterated. The genuinely new content of the construction lies between these anchors, where the memory is quantum and the instruments are arbitrary.

Spectral theory: ergodicity and mixing

With the transfer map in hand, the classical spectral questions can be posed in earnest, and this section answers them: we determine when the process forgets, and at what rate. The answer comes in two layers, because quantum mechanics supplies two inequivalent readings of “forgetting”.

Two autocorrelations

Classically there is one autocorrelation function. Quantumly there are two levels, governed by two different operators: the record-level ACF of a fixed instrument (governed by EJ:=∑iE^Mi\mathsf{E}_{J}:=\sum_i\widehat{\mathsf{E}}_{\mathcal{M}_i}), and the following instrument-independent notion:

Definition VI.1 (Idle-gap correlation). For finite intervention blocks ξA,ξB\xi_A,\xi_B, the idle-gap correlation is

CξA,ξB(τ):=ρ(EξB∘EIτ∘EξA(1))−ρ(EξB(1))ρ(EξA(1)).(11)C_{\xi_A,\xi_B}(\tau):=\rho\left(\mathsf{E}_{\xi_B}\circ\mathsf{E}_{I}^{\tau}\circ\mathsf{E}_{\xi_A}(1)\right)-\rho\left(\mathsf{E}_{\xi_B}(1)\right)\rho\left(\mathsf{E}_{\xi_A}(1)\right). \tag*{(11)}

The blocks ξA,ξB\xi_A,\xi_B may be arbitrary intervention elements; the informative case is outcome blocks (trace-nonincreasing CP elements of an instrument). We fix the meaning of the centering by two calibrations. For an outcome block ξ\xi one has ρ(Eξ(1))=1Q(ξ)\rho(\mathsf{E}_{\xi}(1))=1_{\mathcal{Q}}(\xi), the stationary occurrence probability of the block, so the subtracted term is the product of the stationary one-block marginals: CξA,ξB(τ)C_{\xi_A,\xi_B}(\tau) is the covariance of two occurrence events separated by an idle gap, and no separate centering convention is needed. For deterministic (trace-preserving) blocks ρ(Eξ(1))=1\rho(\mathsf{E}_{\xi}(1))=1 and the correlation vanishes identically, as there is no randomness to correlate, so the definition is used with outcome or general sub-normalized blocks; arbitrary elements are covered by linearity.

blocks ρ(Eξ(1))=1\rho(\mathsf{E}_{\xi}(1))=1 and the correlation vanishes identically, as there is no randomness to correlate, so the definition is used with outcome or general sub-normalized blocks; arbitrary elements are covered by linearity. Definition VI.2 below quantifies over all such blocks. The record-level ACF is the same construction with EI\mathsf{E}_{I} replaced by the instrument-dressed map EJ\mathsf{E}_{J}, and its events are classical record events throughout.

The idle-gap correlation asks what the process remembers when nothing is done to it: two interventions are separated by τ\tau slots of identity insertions, so the decay of CξA,ξB(τ)C_{\xi_A,\xi_B}(\tau) measures the intrinsic forgetting rate of the dynamics. The record-level ACF instead measures what survives when every slot is actively probed by the same instrument. The difference between EI\mathsf{E}_{I} and EJ\mathsf{E}_{J} is precisely the difference between “not measuring” and “measuring and forgetting”; their spectral difference is a quantitative expression of measurement backaction. Classically the two readings coincide, because observation is free; the splitting is the first place where the quantum spectral theory departs from the classical one. A related separation at the level of Markovianity, rather than mixing rates, was established by Taranto and Milz [34]: records can be Markovian while the process fundamentally requires memory. With the two correlation levels in hand, the classical notions of ergodicity and mixing translate directly:

Definition VI.2 (Ergodicity and exponential mixing). A stationary quantum time series is ergodic if 1N∑τ=0N−1CξA,ξB(τ)→0\frac{1}{N}\sum_{\tau=0}^{N-1}C_{\xi_A,\xi_B}(\tau)\to0 for all intervention blocks, and exponentially mixing if ∣CξA,ξB(τ)∣≤KξA,ξBλτ\lvert C_{\xi_A,\xi_B}(\tau)\rvert\le K_{\xi_A,\xi_B}\lambda^\tau for some λ<1\lambda<1.

As in the classical theory, ergodicity is the minimal demand (time-averaged correlations wash out), while mixing is the stronger demand that they decay at an exponential rate. The two are genuinely different quantumly as well as classically, and the difference will be visible in the spectrum.

The ergodicity criterion

Finite dimensionality plus contractivity (Lemma V.5) make EI\mathsf{E}_{I} a power-bounded operator on a finite-dimensional space, so all peripheral Jordan blocks are trivial (peripheral semisimplicity) and the mean ergodic projection P:=lim⁡N1N∑τ<NEIτP:=\lim_{N}\frac{1}{N}\sum_{\tau<N}\mathsf{E}_{I}^{\tau} exists [43, 44]. Throughout this section, a simple eigenvalue means an algebraically simple one; under power-boundedness this is equivalent to a one-dimensional fixed-point space. The correlation quantifier is over arbitrary finite intervention elements. By linearity this is exactly the probe class used in the two-sided spanning argument below; outcome blocks supply the event-covariance interpretation, but do not restrict the spectral quantifier. The first spectral criterion characterizes forgetting on average:

Theorem VI.3 (Ergodicity criterion). For a stationary process with a finite-dimensional generating triple as in Proposition V.3, the following are equivalent: (i) the eigenvalue 1 of EI\mathcal{E}_{I} is algebraically simple (equivalently here, the fixed-point space is C1Q\mathbb{C}1_{Q}); (ii) the process is ergodic; (iii) P=1Q⊗ρP=1_{Q}\otimes\rho.

a. Proof roadmap. Finite dimensionality and evaluation-norm contractivity of EI\mathcal{E}_{I} give power-boundedness, exclude nontrivial peripheral Jordan blocks, and make the mean ergodic projection PP well defined. Stationarity enters as ρ∘EI=ρ\rho\circ\mathcal{E}_{I}=\rho, which identifies the invariant readout in the rank-one projection. The quantification over all intervention blocks in Definition VI.2 enters in both directions: right spanning converts a second fixed point into a nonvanishing Cesàro correlation, while the rank-one form of PP makes every such averaged correlation vanish (Appendix C).

Operationally, the criterion says that a process forgets on average exactly when its idle dynamics carries no conserved content: any nontrivial fixed point of EI\mathcal{E}_{I} is a memory direction that never decays, and ergodicity is the absence of all such directions. The projection PP plays the role of the stationary expectation, mapping every memory element to its stationary shadow.

A trivial peripheral spectrum implies exponential mixing

Ergodicity concerns forgetting on average: only the time-averaged correlations are required to wash out. The operationally decisive notion is stronger, that the correlations themselves decay at a computable rate. The next theorem says that the intrinsic process-memory rate is read off the idle spectrum: once the eigenvalue 1 is simple and no other eigenvalue lies on the unit circle, every idle-gap correlation decays exponentially, and the subleading eigenvalue modulus sets the intrinsic process-memory time. The precise statement is the following:

Theorem VI.4 (Gap implies mixing). For a process with a finite-dimensional generating triple as in Proposition V.3, if the eigenvalue 1 of EI\mathcal{E}_{I} is simple and no other eigenvalue lies on the unit circle (we call the peripheral spectrum trivial in this case), the process is exponentially mixing: for every λ\lambda strictly larger than the subleading modulus ∣ν2∣:=max⁡{∣ν∣:ν∈spec⁡EI, ν≠1}|\nu_{2}|:=\max\{|\nu|:\nu\in\operatorname{spec}\mathcal{E}_{I},\ \nu\ne1\}, one has ∣CξA,ξB(τ)∣≤KξA,ξBλτ|C_{\xi_{A},\xi_{B}}(\tau)|\le K_{\xi_{A},\xi_{B}}\lambda^{\tau} (with λ=∣ν2∣\lambda=|\nu_{2}| itself when the subleading eigenvalues are semisimple; Jordan blocks contribute polynomial factors, absorbed by the strict inequality).

a. Proof roadmap. Simplicity of the eigenvalue 1 and triviality of the remaining peripheral spectrum give the decomposition EI=P+R\mathcal{E}_{I}=P+R, with P=1Q⊗ρP=1_{Q}\otimes\rho supplied by Theorem VI.3. Finite dimensionality converts the spectral radius of RR into the stated exponential operator bound, including the Jordan-block qualification. Substitution into Definition VI.1 then proves decay for every pair of intervention blocks, with the block-dependent constant coming only from the readout and excitation factors (Appendix C).

Thus a gapped idle spectrum gives an intrinsic process-memory rate: every idle-gap correlation is bounded using ∣ν2∣|\nu_{2}|, independently of the measurement scheme. The corresponding intrinsic process-memory time is a property of EI\mathcal{E}_{I}, not of an instrument-dressed record map.

Exponential mixing implies a trivial peripheral spectrum

The converse direction is what makes the spectral criterion a criterion rather than a sufficient condition: if every idle-gap correlation decays, then no peripheral mode can hide from all probes. Passing from correlation decay to the operator spectrum requires a two-sided spanning property of the construction, which we make precise after the statement:

Theorem VI.5 (Mixing implies gap). For a process with a finite-dimensional generating triple as in Proposition V.3, if CξA,ξB(τ)→0C_{\xi_{A},\xi_{B}}(\tau)\to0 for all intervention blocks, then the peripheral spectrum of EI\mathcal{E}_{I} is trivial (in the sense of Theorem VI.4: the eigenvalue 1 is simple and no other eigenvalue lies on the unit circle).

a. Proof roadmap. The hypothesis is decay for all intervention blocks, not merely one selected pair. The right-spanning property makes these blocks excite every memory direction, and the left-spanning property makes their readouts detect every functional direction; together they upgrade correlation decay to strong convergence EIτ→1Q⊗ρ\mathcal{E}_{I}^{\tau}\to1_{Q}\otimes\rho. Power-boundedness then rules out nontrivial peripheral Jordan blocks, and any remaining nonunit peripheral eigenvector would produce a non-decaying oscillation detected by a suitable pair of blocks (Appendix C).

Together, Theorems VI.4 and VI.5 close the loop at the process level: triviality of the peripheral spectrum of the idle transfer map is equivalent to exponential forgetting, so this spectrum determines the intrinsic long-time process memory and its intrinsic decay rate. Combined with Theorem VI.3, which detects the weaker property of forgetting on average through the eigenvalue 1 alone, this gives a complete spectral classification of the idle dynamics. One qualification matters in practice: a given intervention pair ξA,ξB\xi_{A},\xi_{B} excites and reads only the modes it couples to, so an observed decay rate can be faster than the slowest mode; Sec. VIII exhibits an instance where this distinction is essential.

b. Two-sided spanning: from all correlations to the full operator. Theorem VI.5 rests on a two-sided spanning property. This is the explicit bridge from decay of every observable correlation to a statement about the full operator spectrum, rather than a merely technical detail of the proof. The ambient space is the finite-dimensional Q\mathcal{Q} (dim Q≤d4ℓ\mathcal{Q} \le d^{4\ell}, Lemma V.4), equipped with the evaluation norm (8); finite-dimensionality makes the norm choice immaterial. The construction satisfies two-sided spanning over all finite intervention tuples: lin⁡{Eξ1∘⋯∘Eξn(1Q)}=Q\operatorname{lin}\{\mathcal{E}_{\xi_1}\circ\cdots\circ\mathcal{E}_{\xi_n}(1_{\mathcal{Q}})\}=\mathcal{Q}, because Eξ1∘⋯∘Eξn(1Q)=Φ(ξ1,…,ξn)\mathcal{E}_{\xi_1}\circ\cdots\circ\mathcal{E}_{\xi_n}(1_{\mathcal{Q}})=\Phi(\xi_1,\ldots,\xi_n) by Lemma B.1 and these functionals span Q\mathcal{Q} by definition; and lin⁡{ρ∘Eξ1∘⋯∘Eξn}=Q∗\operatorname{lin}\{\rho\circ\mathcal{E}_{\xi_1}\circ\cdots\circ\mathcal{E}_{\xi_n}\}=\mathcal{Q}^{*}, because these are the point evaluations at intervention tuples and CPTP tuples alone span V\mathcal{V} (Lemma V.5). Definition VI.2 quantifies over all intervention blocks, so correlation decay determines the strong operator limit of ET\mathcal{E}_{\mathcal{T}}: the spectral criteria are intrinsic to the process, not relative to any restricted cone of probes. These three statements parallel Propositions 3.1 and 3.3 and Lemma 5.2 of [19]. As in [19 Example 4(2)], ergodicity does not imply mixing: a peripheral eigenvalue −1-1 produces nondecaying period-2 oscillations (see Sec. VIII for a physical instance).

The ergodic theorem for measurement records

We now turn from what the process remembers to what an observer can learn. The practical question behind ergodic theory is whether a single experimental trajectory suffices for inference; the following theorem gives a sufficient condition with rates:

Theorem VI.6 (Exponential mixing of records; LLN and CLT). Fix a finite-outcome instrument J\mathcal{J} whose outcome elements lie in the operational cone (a measure-and-prepare instrument, for instance), and let EJ:=∑iEM^i\mathcal{E}_{\mathcal{J}}:=\sum_i\mathcal{E}_{\widehat{M}_i}. Let YtY_t be the stationary record on this finite outcome alphabet, let Xt=f(Yt)X_t=f(Y_t) for a bounded real observable ff, and set SN=∑t=1NXtS_N=\sum_{t=1}^{N}X_t, μ=EX0\mu=\mathbb{E}X_0, γk=Cov⁡(X0,Xk)\gamma_k=\operatorname{Cov}(X_0,X_k), and σ2=γ0+2∑k≥1γk\sigma^2=\gamma_0+2\sum_{k\ge1}\gamma_k. Suppose EJ\mathcal{E}_{\mathcal{J}} has a simple eigenvalue 11 (with right fixed point eJe_{\mathcal{J}}, ρ(eJ)=1\rho(e_{\mathcal{J}})=1; note that eJ≠1e_{\mathcal{J}}\ne1 in general, since EJ\mathcal{E}_{\mathcal{J}} is not unital for a non-identity instrument) and no other peripheral eigenvalue. Then the following conclusions hold.

(i) Record mixing. The record is exponentially α\alpha-mixing: for every λ\lambda strictly larger than the subleading modulus ∣ν2∣:=max⁡{∣ν∣:ν∈spec⁡EJ, ν≠1}|\nu_2|:=\max\{|\nu|:\nu\in\operatorname{spec}\mathcal{E}_{\mathcal{J}},\ \nu\ne1\} of the dressed operator there is KK with

α(n)≤Kλn(12)\alpha(n)\le K\lambda^n \tag*{(12)}

with λ=∣ν2∣\lambda=|\nu_2| itself when the subleading eigenvalues are semisimple.

(ii) Law of large numbers. SN/N→μS_N/N\to\mu almost surely.

(iii) Central limit theorem. The series defining σ2\sigma^2 converges absolutely and (SN−Nμ)/N⇒N(0,σ2)(S_N-N\mu)/\sqrt{N}\Rightarrow\mathcal{N}(0,\sigma^2) [45, 46, 47]. If σ2>0\sigma^2>0, this is the usual nondegenerate CLT. If σ2=0\sigma^2=0, the conclusion is degenerate: (SN−Nμ)/N→0(S_N-N\mu)/\sqrt{N}\to0 in probability, so the centered fluctuations vanish at the N\sqrt{N} scale.

a. Proof roadmap. Process stationarity and comm normalization make the finite-alphabet record stationary and consistent. Positivity on the operational cone gives 0≤ΓAΨ≤EJnΨ0\le\Gamma_A\Psi\le\mathbb{E}_{\mathcal{J}}^n\Psi for positive Ψ\Psi, and base-norm contractivity of the outcome maps, together with ρ∘EJ=ρ\rho\circ\mathcal{E}_{\mathcal{J}}=\rho, makes the event bound uniform over events and interval lengths. The assumed peripheral gap of EJ\mathcal{E}_{\mathcal{J}} then gives α(n)≤Kλn\alpha(n)\le K\lambda^n and ∣γk∣≤C′λk|\gamma_k|\le C'\lambda^k, hence ∑nα(n)<∞\sum_n\alpha(n)<\infty and ∑k∣γk∣<∞\sum_k|\gamma_k|<\infty. Stationarity, bounded moments, and these summability bounds are precisely the inputs to the cited α\alpha-mixing LLN and CLT. When σ2=0\sigma^2=0, the conclusion is (SN−Nμ)/N→0(S_N-N\mu)/\sqrt{N}\to0 in probability (Appendix C).

Thus, whenever the instrument-dressed map is gapped, a single experimental run suffices to estimate bounded observables of that instrument’s record. The subleading eigenvalue of EJ\mathcal{E}_{\mathcal{J}} controls an instrument-specific record rate and the associated confidence intervals; it is not the intrinsic process-memory rate governed by ET\mathcal{E}_{\mathcal{T}}.

Proof sketch. The record is a stationary sequence over the finite outcome alphabet of J\mathcal{J} (record stationarity follows from process stationarity, Sec. IV), and events are cylinder events. For record events AA on [1,m][1,m] and BB on [m+n+1,…][m+n+1,\ldots], P(A∩B)=ρ(ΓB∘EJn∘ΓA(1))P(A\cap B)=\rho(\Gamma_B\circ\mathcal{E}_{\mathcal{J}}^n\circ\Gamma_A(1)), where ΓA\Gamma_A is the indicator-weighted composite of outcome maps. The bound ∥ΓA∥≤1\|\Gamma_A\|\le1 holds in the base norm of the operational order, and the normalization identity ρ∘EJ=ρ\rho\circ\mathcal{E}_{\mathcal{J}}=\rho makes it uniform over all events and all interval lengths (Appendix C). The spectral decomposition EJn=eJ⊗ρ+Rn\mathcal{E}_{\mathcal{J}}^n=e_{\mathcal{J}}\otimes\rho+R^n with ∥Rn∥≤Cλn\|R^n\|\le C\lambda^n then yields the mixing bound with constants uniform in the events. Since ff is bounded on the finite outcome alphabet, all moment conditions are automatic, and the same estimate applied to the record autocovariances gives ∣γk∣≤C′λk|\gamma_k|\le C'\lambda^k, so the long-run variance σ2=γ0+2∑k≥1γk\sigma^2=\gamma_0+2\sum_{k\ge1}\gamma_k converges absolutely; the classical limit theorems for stationary α\alpha-mixing sequences [45, 46, 47] complete the proof (if σ2=0\sigma^2=0 the CLT is degenerate: the fluctuations vanish at the N\sqrt{N} scale).

As a direct consequence, single-trajectory estimation is available for the stated record-observable class:

Corollary VI.7 (Single-trajectory record inference). On the class of stationary processes with finite Markov order relative to the fixed IC causal break, for any finite-outcome operational-cone instrument with a gapped record operator and any bounded real observable of its record, the sample mean SN/NS_N/N is a strongly consistent estimator of μ\mu from a single measurement trajectory, with the CLT of Theorem VI.6 providing its asymptotic fluctuations. The record mixing rate is instrument-specific and controlled by the spectrum of EJ\mathcal{E}_{\mathcal{J}}.

Remark VI.8 (Relation to earlier limit theorems). Theorem VI.6 complements the Sanov/CLT results for quantum Markov chain outputs [14] and the limit theorems for quantum trajectories [9, 10, 31], which correspond to memoryless environments; here the memory is an arbitrary finite-order process tensor. Conversely, the trajectory literature covers conclusion types we do not address (large deviations, Berry–Esseen rates [31]) and does not require finite Markov order; the two settings cover different regimes.

Physical scenarios

The objects above are abstract, but each has a direct physical reading. We collect three scenarios; they differ in status: the first identifies physical realizations of the model class, the second is a direct application of Theorem VI.6, and the third describes an illustrative phenomenon whose full development is deferred to the companion work [49].

a. Collision models as the canonical platform. A collision model, in which the system interacts sequentially with fresh ancillas, is both a standard model of open-system dynamics [48] and a standard physical realization of our finite-Markov-order class: the ancillas carry the memory, in the instance of Sec. VIII the Markov order is the number of consecutive collisions each ancilla participates in, and the idle transfer map is the memory channel of the collision chain. Cavity QED with crossing atoms and superconducting qubits coupled to resettable ancilla resonators implement such models directly. Section VIII uses a two-collision model; the ancilla stream is the environment, and its partial retention is the non-Markovianity.

b. Continuous monitoring and single-run inference. Continuously monitoring an open quantum system (homodyne or photodetection records of a driven qubit, for example) produces a measurement record of the kind Theorem VI.6 governs. The theorem’s content for this setting is practical: when the instrument-dressed operator has a gap, a single experimental run suffices to estimate bounded observables of that record, with the long-run variance and instrument-specific inference rate read off the record’s autocorrelation and the spectrum of EJ\mathcal{E}_{\mathcal{J}}. The idle-gap correlation of Definition VI.1 is the process’s memory kernel measured without touching it: it answers the question of what the dynamics remembers when left alone, which is exactly the quantity that environment characterization tries to access.

c. Memory-assisted control and dissipation dodging. The two-level asymmetry has a control reading. An instrument that counter-rotates against the process’s internal rotation can keep a memory direction alive indefinitely (Sec. IX), so a dissipative process can nonetheless carry permanent, record-accessible coherence. This is a dynamical-decoupling-type phenomenon seen from the process side: the process’s own dissipation sets the baseline, and the instrument’s coherence against it determines what survives. The companion work uses this phenomenon as motivation for a further study of memory that records can never see [49]; that reference is illustrative and is not needed for any theorem proved here.

Numerical illustration: a collision model with Markov order 2

We now illustrate the spectral criteria of Sec. VI, in particular the mixing criterion of Theorem VI.4 and the record ergodic theorem, Theorem VI.6, on an exactly solvable model. We consider a qubit collision model in which each ancilla, fresh in ∣0⟩\lvert0\rangle, collides with the system at two consecutive steps before being discarded, so that the Markov order is 2 and the memory is carried by a single ancilla qubit. We test two collision gates, U(θ)=e−iθX⊗XU(\theta)=e^{-i\theta X\otimes X} and the extended gate Uext(θ)=e−iθ(X⊗X+Y⊗Y/2)U_{\mathrm{ext}}(\theta)=e^{-i\theta(X\otimes X+Y\otimes Y/2)}. The underlying formulas are exact finite-dimensional expressions, evaluated with dense double-precision linear algebra and with no Monte Carlo element; trace preservation, probability normalization, validity of the stationary memory state, and the i.i.d. limit θ→0\theta\to0 were checked to machine precision (Appendix § 1.6.5). These exact formula evaluations and numerical diagonalizations are consistency checks of the implementation of the stated formulas, not independent validations of the general mathematical theorems.

a. Record level (Theorem VI.6). With the instrument “measure σz\sigma_z, reprepare ∣+⟩\lvert+\rangle”, the record operator MM on the ancilla memory was computed as a 4×44\times4 superoperator. For the base gate, MM is provably rank one for any measure-and-reprepare instrument (ν2=0\nu_2=0; the record is at most one-step correlated): the ancilla’s written components and read-out direction are misaligned for single-Pauli gates. For the extended gate, the record ACF decays geometrically over 4–10 orders of magnitude, and the fitted instrument-specific record rate agrees with ∣ν2(M)∣|\nu_2(M)| to five to six decimal places:

θ\theta∣ν2(M)∣|\nu_2(M)|fitted ACF rate
0.20.0059850.005985
0.40.0780370.078038
0.60.2769590.276959
0.80.5141610.514161

Table 1 (PDF p. 12).

b. Idle level (Theorem VI.4). The idle step map NN on the joint system–ancilla memory has the closed-form nonzero spectrum {1,1,cos⁡4θ,cos⁡4θ}\{1,1,\cos4\theta,\cos4\theta\} (numerically matched to ≤4×10−15\le4\times10^{-15}), and the idle-gap correlation of a zz-preparation/zz-measurement pair is exactly Δ(τ)=−cos⁡2(2θ)(cos⁡4θ)τ−1\Delta(\tau)=-\cos^2(2\theta)(\cos4\theta)^{\tau-1}. The twofold degenerate eigenvalue 1 (a conserved σx\sigma_x functional) means the idle process is not mixing; the observed intrinsic process-memory decay rate for this probe pair is that of the fastest nontrivial mode coupled to the chosen preparation/measurement pair, an instance in which the hypotheses of Theorem VI.4 fail and the conclusion must be read mode by mode. At θ=π/4\theta=\pi/4 the peripheral eigenvalue −1-1 appears (period-2 oscillation), a physical analogue of [19 Example 4(2)].

c. Cross-level comparison. At all tested points, ν2(M)≤ν2(N)\nu_2(M) \le\nu_2(N); equivalently, the tested measure-and-prepare instruments increase contractivity at those points. This is an observation at all tested points, not a general theorem. Idle mixing implied record mixing at every tested point (including the nontrivial extended gate), while the converse is false for the base gate: the record is i.i.d. while the idle process fails to mix, because the instrument destroys the conserved σx\sigma_x quantity. The point spectra are not nested; any general relation must concern the peripheral spectrum or mixing, not the full spectrum.

d. Reproducibility. All quantities above are finite-dimensional and assembled in closed form. With the gate, the reprepare state, and the instrument fixed as stated, the record operator MM (4×44 \times4, acting on the one-ancilla memory) and the idle step map NN (16×1616 \times16, acting on the joint system–ancilla memory) are given by the explicit formulas of Appendix E; the stationary memory state η∗\eta_* is the fixed point of MM, with Bloch vector (0,−sin⁡2θ,cos⁡2θ)(0,-\sin2\theta,\cos2\theta); and record probabilities and autocorrelations follow from the chain rule stated there. There is no Monte Carlo element: the only numerical steps are dense matrix algebra and diagonalization in double precision, with the sanity checks of Appendix E passed to ∼10−16\sim10^{-16}. Fitted rates are extracted from the log-linear decay of ∣C(τ)∣|C(\tau)| over the window between the onset of asymptotic decay and the floating-point floor near 10−1510^{-15} (visible in Figure 1); the agreement quoted in the table is to five to six decimal places. At and near the period-2 point θ=π/4\theta=\pi/4, where the peripheral eigenvalue −1-1 makes any finite-window fit meaningless, the spectra are read from the closed forms of Appendix E and the numerical diagonalization is a cross-check.

Figure 1. Record-level consistency check of the spectral formula in Theorem VI.6 for the extended gate Uext(θ)=e−iθ(XX+YY/2)U_{\mathrm{ext}}(\theta)=e^{-i\theta(XX+YY/2)} at θ=0.2,0.4,0.6\theta=0.2,0.4,0.6 (see text for details): exact record autocorrelation ∣C(τ)∣|C(\tau)| (markers) versus the spectral prediction ∣ν2(M)∣τ−1∣C(1)∣|\nu_2(M)|^{\tau-1}|C(1)| (dashed curves), where MM is the 4×44 \times4 record operator on the one-ancilla memory and ∣ν2(M)∣|\nu_2(M)| its subleading eigenvalue modulus. Bottom right: the base gate U(θ)=e−iθX⊗XU(\theta)=e^{-i\theta X\otimes X}, for which the record is memoryless (ν2(M)=0\nu_2(M)=0, rank-one record operator). The plateau at ∼10−15\sim10^{-15} is the floating-point noise floor. All quantities are evaluated from finite-dimensional formulas using double-precision linear algebra.

Figure 2. Intrinsic process-memory consistency check of the spectral formula in Theorem VI.4 for the base gate: the idle-gap correlation Δ(τ)\Delta(\tau) of a zz-preparation/zz-measurement pair (markers) versus the closed form −cos⁡2(2θ)(cos⁡4θ)τ−1-\cos^2(2\theta)(\cos4\theta)^{\tau-1} (curves), for the couplings shown. The sign-alternating cases θ>π/8\theta>\pi/8 are visible; θ=0.8\theta=0.8 is close to the period-2 point θ=π/4\theta=\pi/4, where the eigenvalue −1-1 enters the peripheral spectrum of the idle step map NN. All quantities are evaluated from finite-dimensional formulas using double-precision linear algebra.

Taken together, these computations check the implementation of the spectral formulas associated with Theorems VI.4 and VI.6 at both correlation levels, with agreement to five to six decimal places at the tested points; they do not independently verify the general theorems. The model exhibits the two-level asymmetry and illustrates that an observed decay rate reflects the modes coupled to the chosen probes: an intrinsic process-memory rate is read from NN (the realization of EI\mathcal{E}_{\mathcal{I}}), whereas an instrument-specific record rate is read from MM (the realization of EJ\mathcal{E}_{\mathcal{J}}).

Discussion and open problems

We have built the stationary theory of quantum time series on the process-tensor foundation and proved its first structural theorems: the definition (Definition IV.1) with its existence theorem (Proposition IV.2), the finite-dimensional causal transfer map (Proposition V.3), the two-level autocorrelation structure (Definition VI.1), and the spectral criteria with the record ergodic theorem (Theorems VI.3–VI.6). However, our results are established under two restrictions: finite Markov order relative to an IC causal break, and measure-and-prepare operational cones. Whether the spectral criteria persist when either restriction is relaxed, for infinite-order memory on the one hand and for coherent interventions on the other, is open. Beyond these, several further questions are already visible, and we here list five candidates:

  1. Coherent interventions and temporal interference. The order-unit property was established on the operational cone (measure-and-prepare plus identity). Whether it extends to the full cone of coherent in-

Spectra of record operator $M$ and idle operator $N$

Figure 3. (iii) Spectra of record operator MM and idle operator NN (unit circle dotted). The spectra behind both levels: eigenvalues of the idle step map NN and of the record operator MM in the complex plane, for the two gates and the tested couplings (see text for details). The degenerate eigenvalue 1 of NN (the conserved σx\sigma_x functional) and the peripheral approach at θ=π/4\theta= \pi/4 are visible; the record operator’s spectrum is strictly inside the unit disk for the extended gate and degenerates to {1,0}\{1, 0\} for the base gate.

terventions is open:

Conjecture IX.1. There is a dichotomy between processes for which the operational order extends to coherent interventions and processes for which it fails; the failure class is nonempty and exhibits an interference phenomenon among memory sectors with no classical counterpart.

We do not currently have a decidable criterion for the failure class; finding one (for instance, a spectral or entropic quantity of the transfer map that detects it) is itself part of the problem. This boundary has no classical counterpart: it marks where temporal interference (interference among memory sectors) becomes visible in asymptotic statistics. We leave its systematic study to a separate investigation of temporal nonclassicality.

(ii) Cross-instrument spectra: the two levels are independent.

dependent. Record mixing does not imply process mixing (Sec. VIII: instruments can destroy conserved quantities of the idle dynamics). Process mixing does not imply record mixing either. Consider the single-qubit Markov channel Λ=Ry(π/2)∘C\Lambda= R_y(\pi/2) \circ C, where C(ρ)=1+λ2ρ+1−λ2XρXC(\rho) = \frac{1+\lambda}{2}\rho+ \frac{1-\lambda}{2}X\rho X (0<λ<10 < \lambda< 1): the Bloch matrix of Λ\Lambda has eigenvalues {λ,±iλ}\{\lambda, \pm i\sqrt{\lambda}\}, so Λ\Lambda is mixing, but composing with the unitary instrument N=Ry(−π/2)\mathcal{N} = R_y(-\pi/2) gives NΛ\mathcal{N}\Lambda two fixed states ∣0⟩⟨0∣|0\rangle\langle0| and ∣1⟩⟨1∣|1\rangle\langle1|. With a weak σz\sigma_z readout of strength ϵ\epsilon, the record autocorrelation is exactly constant, C(τ)=4ϵ2C(\tau) = 4\epsilon^2 for all τ≥1\tau\ge1, while the idle process mixes at the intrinsic process-memory rate λ\sqrt{\lambda} (a direct Bloch-sphere computation). The instrument rotates the memory content away from the contracting direction at every step, dodging the dissipation that drives idle mixing. The forward implication fails even for causal breaks: in the companion work [49] we construct a classical permu[49] tation gate in which the reprepared state acts as a key that keeps a classical memory channel open (record non-mixing) while the idle evolution forgets in two steps (process mixing); a self-contained version of the construction is given in Appendix D. A no-broadcasting argument [50] shows the constraint in the quantum direction: a perfectly preserved quantum memory mode forces the system’s residual state to be memory-independent, making the mode invisible to the record; only classical (copyable) peripheral modes can be record-visible, and the key-locked counterexample is exactly such a classical visible mode. The counterexamples exhibited here are fine-tuned structures. As illustrative motivation only, the companion work reports large random sweeps that found no additional counterexamples [49]; no result in the present paper depends on those sweeps. Classifying, for a given process, the instruments under which records mix is an open problem; already at the channel level, mixing channels are not closed under right composition.

(iii) Peripheral structure. The full analogue of [19 Prop. 3.3] (cyclic peripheral spectrum and periodic decomposition) requires Perron–Frobenius theory on operator systems [51, 52] and is left to future work.

(iv) Uniqueness. Whether two-sided minimal generating triples are unique up to linear isomorphism remains open, as does its finitely-correlated-state counterpart for general C∗C^*-FCS [19].

(v) Outlook. The representation and spectral theory built here are the scaffolding for a quantum time series analysis: spectral (Wiener–Khinchin-type) theory, ARMA-type parametrized model families, estimation and order selection, and nonclassicality measures of temporal statistics are the natural next steps, and the criteria proved here are what those developments will stand on.

Acknowledgments

This work is supported by the National Natural Science Foundation of China [grant number 12401158] and the Fundamental Research Funds for the Central Universities [grant number 30925010422].

Details for Sec. IV: the covariant extension

This appendix expands the proof of Proposition IV.2 (unique covariant extension of a stationary comb family to the two-sided infinite time axis), whose proof sketch is given in Sec. IV. We use the finite-dimensional, lift-based GET of Milz et al. [16]. The hypotheses used here are: (i) every local intervention space is finite-dimensional; (ii) for each finite Λ\Lambda, KΛ\mathcal{K}_{\Lambda} is the causally compatible intervention domain and KΛ♯\mathcal{K}^{\sharp}_{\Lambda} is its lifted domain, with identity insertions outside the finite support; and (iii) whenever Λ⊆Λ′\Lambda\subseteq\Lambda', the combs agree under restriction to the lifted compatible domain, equivalently under identity insertion at the slots of Λ′∖Λ\Lambda' \setminus\Lambda. Definition IV.1(i) supplies exactly this consistency, for intervals and finite unions of intervals and for dropped slots in the interior as well as at the boundary; the finite-dimensional and causal-compatibility requirements are already part of the comb setting. The GET therefore associates to {TΛ}\{\mathcal{T}_{\Lambda}\} a unique comb T♯\mathcal{T}^{\sharp} on the closure KZ♯\mathcal{K}^{\sharp}_{\mathbb{Z}} of the lifted finitely-supported interventions. For Λ=Z\Lambda= \mathbb{Z} with its shift σ\sigma, define T′[ξ]:=T♯[σ(ξ)]\mathcal{T}'[\xi] := \mathcal{T}^{\sharp}[\sigma(\xi)]. The proof is divided into three steps.

Step 1: σ\sigma preserves the domain. An element of KZ♯\mathcal{K}^{\sharp}_{\mathbb{Z}} has the form ξ=ξΛk⊗⨂t∉ΛkIt\xi= \xi_{\Lambda_k} \otimes\bigotimes_{t \notin\Lambda_k} \mathcal{I}_t with ξΛk∈KΛk\xi_{\Lambda_k} \in\mathcal{K}_{\Lambda_k}. A supported window [a,b][a,b] is mapped to [a+1,b+1][a+1,b+1], and a finite union of intervals is mapped in the same way; thus the shifted tuple is σ(ξΛk)⊗⨂t∉Λk+1It\sigma(\xi_{\Lambda_k}) \otimes\bigotimes_{t \notin\Lambda_{k+1}} \mathcal{I}_t. Since the whole family is defined with respect to one fixed temporal causal order, and KΛk\mathcal{K}_{\Lambda_k} is defined by compatibility with that order, σ(KΛk)=KΛk+1\sigma(\mathcal{K}_{\Lambda_k}) = \mathcal{K}_{\Lambda_{k+1}}. Hence finite-interval lifting and causal compatibility are both preserved, σ(KZ♯)=KZ♯\sigma(\mathcal{K}^{\sharp}_{\mathbb{Z}}) = \mathcal{K}^{\sharp}_{\mathbb{Z}}, and by continuity σ(KZ♯)=KZ♯\sigma(\mathcal{K}^{\sharp}_{\mathbb{Z}}) = \mathcal{K}^{\sharp}_{\mathbb{Z}}.

Step 2: finite marginals agree. For any finite interval [a,b][a,b], the shifted lifted tuple above has finite marginal T[a,b]′=T[a+1,b+1]∘σ=T[a,b]\mathcal{T}'_{[a,b]} = \mathcal{T}_{[a+1,b+1]} \circ\sigma= \mathcal{T}_{[a,b]} by Definition IV.1(ii). The same identity holds on finite unions of intervals by lifting and identity-insertion consistency.

Step 3: uniqueness. The GET states that a comb on KZ♯\mathcal{K}^{\sharp}_{\mathbb{Z}} is uniquely determined by its finite marginals; applied to T′\mathcal{T}' and T♯\mathcal{T}^{\sharp} this gives equality. □\square

Remark A.1. The GET’s uniqueness statement concerns the functional on KZ♯\mathcal{K}^{\sharp}_{\mathbb{Z}}; the underlying process on the larger container space need not be unique, but the ambiguity is experimentally undetectable [16]. All representations in this paper are representations of T♯\mathcal{T}^{\sharp}.

Details for Sec. V: the causal transfer map

This appendix completes the construction behind Proposition V.3: it verifies the consistency of the conditional future functionals, proves Lemma V.4 in detail, states and proves Lemmas B.1 and B.2 (which the main text summarizes in prose), gives the full proof of Lemma V.5, and works out the anchor cases of the generating triple.

Consistency of the conditional future functionals

This subsection verifies the consistency property invoked in Sec. V when each ΦξP\Phi_{\xi_P} is treated as a single object on all window lengths. That property follows from consistency (Definition IV.1(i)): for n<n′n<n', ΦξP(ξ1,…,ξn)=ΦξP(ξ1,…,ξn,I,…,I)\Phi_{\xi_P}(\xi_1,\ldots,\xi_n)=\Phi_{\xi_P}(\xi_1,\ldots,\xi_n,\mathcal{I},\ldots,\mathcal{I}), since inserting identity interventions marginalizes. Linearity of ΦξP\Phi_{\xi_P} in each argument follows from multilinearity of T\mathcal{T}.

Proof of Lemma V.4 (finite dimensionality)

Fix the IC causal break {O(xM)}\{O^{(x_M)}\} and its dual set {ΔM(x)}\{\Delta_M^{(x)}\}, tr⁡[O(x)Δ(y)]=δxy\operatorname{tr}[O^{(x)}\Delta^{(y)}]=\delta_{xy}. For an overcomplete IC instrument, choose a subfamily of its Choi operators that forms a basis of WW and use the corresponding dual basis; biorthogonality forces linear independence, and testing against the spanning instrument subfamily shows that the block expansion is preserved. The common label set xx is thereby reduced to at most dim⁡W\dim W elements. For n≥ℓn\geq\ell, split [1,n]=M∪F[1,n]=M\cup F, M=[1,ℓ]M=[1,\ell], and apply (3) at the tripartition P∣M∣FP\mid M\mid F. Contracting the past slots with ξ^PT\hat{\xi}_P^{T} and the future slots with (ξ^n⊗⋯⊗ξ^1)T(\hat{\xi}_n\otimes\cdots\otimes\hat{\xi}_1)^{T} gives the displayed expansion, which exhibits ΦξP\Phi_{\xi_P} as an element of lin⁡{gx}\operatorname{lin}\{g_x\}, a space of dimension at most the number of dual-set elements, ≤dim⁡W=d4ℓ\leq\dim W=d^{4\ell} [[18 Sec. IV]]. Windows shorter than ℓ\ell are covered by marginalization.

The update map and the boundary state

This subsection states and proves the two lemmas that the main text summarizes in prose: well-definedness of the transfer map (Lemma B.1) and the boundary state with the generating formula (Lemma B.2).

Lemma B.1 (Transfer map). For ξ∈V\xi\in\mathcal{V}, (EξΦ)(ξ1,…,ξn):=Φ(ξ,ξ1,…,ξn)(\mathbb{E}_{\xi}\Phi)(\xi_1,\ldots,\xi_n):=\Phi(\xi,\xi_1,\ldots,\xi_n) defines a linear map Eξ:Q→Q\mathbb{E}_{\xi}:\mathcal{Q}\to\mathcal{Q} which depends only on Φ\Phi (not on any past generating it, nor on any instrument choice); EξΦξP=ΦξP⊗ξ\mathbb{E}_{\xi}\Phi_{\xi_P}=\Phi_{\xi_P\otimes\xi}; ξ↦Eξ\xi\mapsto\mathbb{E}_{\xi} is linear; and the composition law Eξ′∘EξΦξP=ΦξP⊗ξ⊗ξ′\mathbb{E}_{\xi'}\circ\mathbb{E}_{\xi}\Phi_{\xi_P}=\Phi_{\xi_P\otimes\xi\otimes\xi'} respects time order.

Proof. The definition uses only the values of Φ\Phi as a functional: if ΦξP=ΦξP′\Phi_{\xi_P}=\Phi_{\xi'_P} as functionals (equal on all tuples of all lengths), their images are equal. This is the point at which the construction is intrinsic: no choice of past, instrument, or recovery map enters. The update rule follows by evaluating (EξΦξP)(ξ1,…,ξn)=ΦξP(ξ,ξ1,…,ξn)=ΦξP⊗ξ(ξ1,…,ξn)(\mathbb{E}_{\xi}\Phi_{\xi_P})(\xi_1,\ldots,\xi_n)=\Phi_{\xi_P}(\xi,\xi_1,\ldots,\xi_n)=\Phi_{\xi_P\otimes\xi}(\xi_1,\ldots,\xi_n). Linearity in ξ\xi follows from multilinearity of the comb, and the composition law follows by applying the same evaluation identity twice, with the latest intervention placed to the right in the past block.

Lemma B.2 (Boundary state and generating formula). With ρ(Φ):=Φ(∅)\rho(\Phi):=\Phi(\varnothing) and 1Q:=Φ∅stat\mathbb{1}_{\mathcal{Q}}:=\Phi^{\mathrm{stat}}_{\varnothing} (the conditional future functional of the stationary infinite past, which exists by Proposition IV.2), the generating formula (5) holds and ρ∘EI=ρ\rho\circ\mathbb{E}_{\mathcal{I}}=\rho.

Proof. Iterating the update rule of Lemma B.1 from the stationary infinite past gives Eξn∘⋯∘Eξ1(1Q)=Φ(ξ1,…,ξn)stat\mathbb{E}_{\xi_n}\circ\cdots\circ\mathbb{E}_{\xi_1}(\mathbb{1}_{\mathcal{Q}})=\Phi^{\mathrm{stat}}_{(\xi_1,\ldots,\xi_n)}, the conditional future functional of the stationary past followed by the window (ξ1,…,ξn)(\xi_1,\ldots,\xi_n). Evaluating at the empty future,

ρ(Eξn∘⋯∘Eξ1(1Q))=Φ(ξ1,…,ξn)stat(∅)=T[1,n][ξ1⊗⋯⊗ξn],(13)\rho(\mathbb{E}_{\xi_n}\circ\cdots\circ\mathbb{E}_{\xi_1}(\mathbb{1}_{\mathcal{Q}}))=\Phi^{\mathrm{stat}}_{(\xi_1,\ldots,\xi_n)}(\varnothing)=\mathcal{T}_{[1,n]}[\xi_1\otimes\cdots\otimes\xi_n], \tag*{(13)}

where the last equality is the definition of the stationary functional: the statistics of a window preceded by the stationary past are the stationary window statistics. This is (5). The identity ρ∘EI=ρ\rho\circ\mathbb{E}_{\mathcal{I}}=\rho is the special case M=I\mathcal{M}=\mathcal{I} of the normalization identity proved in the identity-insertion unitality paragraph below.

Proof of Lemma V.5 (order structure)

This subsection gives the full proof of Lemma V.5; the main text presents only the key estimate, the ratio lemma of Eq. (9).

a. The operational cone. Let Zop\mathcal{Z}_{\mathrm{op}} consist of positive combinations of intervention tuples whose every slot is either a causal-break element ϱ(b)⊗Π(a)\varrho^{(b)} \otimes\Pi^{(a)} (with {Π(a)}\{\Pi^{(a)}\} a full-rank IC POVM and {ϱ(b)}\{\varrho^{(b)}\} an IC set of states) or the identity intervention I\mathcal{I}. Define Φ≥0\Phi\ge0 iff Φ(ξ)≥0\Phi(\xi) \ge0 for all ξ∈Zop\xi\in\mathcal{Z}_{\mathrm{op}}; matrix levels are defined entrywise. Since the Choi operator of the process is positive, every ΦξP\Phi_{\xi_P} with ξ^P≥0\hat{\xi}_P \ge0 is positive, and 1Q≥0\mathbb{1}_{Q} \ge0.

b. Positivity for general positive ξ\xi: what holds and what does not. For a functional ΦξP\Phi_{\xi_P} generated by a single positive past (ξ^P≥0\hat{\xi}_P \ge0) one has ΦξP(ξ1,…,ξn)=tr⁡[(Υ^⊗ξ^P⊗ξ^1⊗⋯ )T]≥0\Phi_{\xi_P}(\xi_1,\ldots,\xi_n) = \operatorname{tr}[(\hat{\Upsilon} \otimes\hat{\xi}_P \otimes\hat{\xi}_1 \otimes\cdots)^{\mathsf{T}}] \ge0 for every tuple of positive Choi elements, because both factors are positive operators; so positive reachable functionals stay positive under EξE_{\xi} for arbitrary positive ξ\xi. However, a general element of the operational cone is a linear combination of such functionals, and the conclusion does not propagate to combinations: comb positivity alone does not control Φ(ξ⊗τ)\Phi(\xi\otimes\tau) for ξ⊗τ∉Zop\xi\otimes\tau\notin\mathcal{Z}_{\mathrm{op}}. The CP statements of this paper are therefore asserted only for ξ\xi in the operational cone; the general extension is Conjecture IX.1. What the ratio lemma adds is not positivity but domination by the order unit.

c. Support alignment. If ξ^F≥0\hat{\xi}_F \ge0 satisfies 1Q(ξF)=tr⁡[Υ^statξ^FT]=0\mathbb{1}_{Q}(\xi_F) = \operatorname{tr}[\hat{\Upsilon}^{\mathrm{stat}} \hat{\xi}_F^{\mathsf{T}}] = 0, then ξ^F\hat{\xi}_F is supported outside supp⁡Υ^stat\operatorname{supp}\hat{\Upsilon}^{\mathrm{stat}}; a positive operator is supported within the tensor product of the supports of its marginals (its range is contained in theirs), so the joint comb Υ^PF\hat{\Upsilon}_{PF} (whose FF-marginal is the stationary one) gives ΦξP(ξF)=tr⁡[Υ^PF(ξ^P⊗ξ^F)T]=0\Phi_{\xi_P}(\xi_F) = \operatorname{tr}[\hat{\Upsilon}_{PF}(\hat{\xi}_P \otimes\hat{\xi}_F)^{\mathsf{T}}] = 0 for every past.

d. The evaluation norm. CPTP Choi operators linearly span V\mathcal{V} (unitary channels and depolarizing combinations suffice). Hence a functional vanishing on all CPTP tuples of all lengths vanishes identically, so (8) is a norm. ∥1Q∥eval=1\lVert\mathbb{1}_{Q}\rVert_{\mathrm{eval}} = 1 by comb normalization. Since I\mathcal{I} is a channel, prepending it maps CPTP tuples to CPTP tuples, so EIE_{\mathcal{I}} is a contraction in this norm.

e. The ratio lemma (order unit property). For a break element O(xM)O^{(x_M)} on the first ℓ\ell slots, the factorization (2) gives

ΦξP(O(xM)⊗ξrest)=βxM(ξP)wxM(ξrest),1Q(O(xM)⊗ξrest)=pstat(xM)wxM(ξrest),(14)\Phi_{\xi_P}\left(O^{(x_M)} \otimes\xi_{\mathrm{rest}}\right) = \beta_{x_M}(\xi_P) w_{x_M}(\xi_{\mathrm{rest}}), \qquad\mathbb{1}_{Q}\left(O^{(x_M)} \otimes\xi_{\mathrm{rest}}\right) = p^{\mathrm{stat}}(x_M) w_{x_M}(\xi_{\mathrm{rest}}), \tag*{(14)}

with βxM(ξP)=tr⁡[Υ^P(xM)ξ^PT]≥0\beta_{x_M}(\xi_P) = \operatorname{tr}[\hat{\Upsilon}^{(x_M)}_P \hat{\xi}_P^{\mathsf{T}}] \ge0 and wxM(ξrest)=tr⁡[Υ^rest(xM)ξ^restT]≥0w_{x_M}(\xi_{\mathrm{rest}}) = \operatorname{tr}[\hat{\Upsilon}^{(x_M)}_{\mathrm{rest}} \hat{\xi}_{\mathrm{rest}}^{\mathsf{T}}] \ge0 (partial inner products of positive operators). Full rank of the POVM gives the state-independent lower bound pstat(xM)≥(min⁡aλmin⁡(Π(a)))ℓ>0p^{\mathrm{stat}}(x_M) \ge(\min_a \lambda_{\min}(\Pi^{(a)}))^\ell> 0: at each of the ℓ\ell steps, the measurement outcome probability is bounded below by min⁡aλmin⁡(Π(a))\min_a \lambda_{\min}(\Pi^{(a)}) regardless of the state being measured.

The history ξP\xi_P is allowed to be an arbitrary CP intervention tuple, with no trace-preserving, subnormalization, or probability normalization assumption. For each fixed ξP\xi_P, every numerator βxM(ξP)\beta_{x_M}(\xi_P) is finite and every stationary denominator is strictly positive. Therefore

0≤ΦξP≤R(ξP)1Qon full-break tuples,R(ξP):=max⁡xMβxM(ξP)pstat(xM)<∞.(15)0 \le\Phi_{\xi_P} \le R(\xi_P)\mathbb{1}_{Q}\quad\text{on full-break tuples}, \qquad R(\xi_P) := \max_{x_M} \frac{\beta_{x_M}(\xi_P)}{p^{\mathrm{stat}}(x_M)} < \infty. \tag*{(15)}

This is an elementwise constant: ξP↦cξP\xi_P \mapsto c\xi_P gives R(ξP)↦cR(ξP)R(\xi_P) \mapsto cR(\xi_P) for c>0c>0. For fixed ξP\xi_P it is uniform over all future break tests and does not depend on the past length; appending identity slots to the past leaves the functional and the ratio unchanged by identity-insertion consistency. No tester-probability interpretation of an unnormalized history, and no single bound uniform over all ξP\xi_P, is used. The lower side of the two-sided domination is simply positivity of ΦξP\Phi_{\xi_P}.

Extension to positive combinations is termwise by linearity. Identity insertions in a test tuple are absorbed by marginalization and identity absorption. A tuple containing n<ℓn<\ell break elements is bounded directly: ΦξP(O1⊗⋯⊗On)≤ρ(ΦξP)\Phi_{\xi_P}(O_1\otimes\cdots\otimes O_n)\le\rho(\Phi_{\xi_P}) by positivity, while 1Q(O1⊗⋯⊗On)≥(min⁡aλmin⁡(Π(a)))n≥(min⁡aλmin⁡(Π(a)))ℓ>0\mathbb{1}_{Q}(O_1\otimes\cdots\otimes O_n)\ge(\min_a\lambda_{\min}(\Pi^{(a)}))^n\ge(\min_a\lambda_{\min}(\Pi^{(a)}))^\ell>0. Each partial-break pattern therefore has a finite ratio, with the same scaling in ξP\xi_P. Taking R~(ξP)\widetilde{R}(\xi_P) to be the maximum of R(ξP)R(\xi_P) and these finitely many partial-break ratios covers the whole operational test set. Hence for Ψ=∑jajΦξP,j\Psi=\sum_j a_j\Phi_{\xi_{P,j}},

∣Ψ(ξ)∣≤t(Ψ)1Q(ξ)for all ξ∈Zop,t(Ψ):=∑j∣aj∣R~(ξP,j),(16)|\Psi(\xi)| \le t(\Psi)\mathbb{1}_{Q}(\xi)\quad\text{for all }\xi\in\mathcal{Z}_{\mathrm{op}}, \qquad t(\Psi):=\sum_j |a_j|\widetilde{R}(\xi_{P,j}), \tag*{(16)}

which is precisely the elementwise two-sided domination making 1Q\mathbb{1}_{Q} an order unit for the operational cone. □\square

f. Identity-insertion unitality and normalization. EI(1Q)=1QE_{\mathcal{I}}(\mathbb{1}_{Q})=\mathbb{1}_{Q} because identity insertion marginalizes and the stationary marginal of the stationary process is itself. Positivity of ρ\rho follows from ρ(Φ)=Φ(∅)\rho(\Phi)=\Phi(\varnothing) with the empty-window value equal to the value at any single identity insertion; ρ(1Q)=1\rho(\mathbb{1}_{Q})=1. For any channel M\mathcal{M},

(ρ∘EM)(ΦξP)=ΦξP(M)=T[ξP⊗M]=T[ξP]=ρ(ΦξP),(17)(\rho\circ E_{\mathcal{M}})(\Phi_{\xi_P})=\Phi_{\xi_P}(\mathcal{M})=\mathcal{T}[\xi_P\otimes\mathcal{M}]=\mathcal{T}[\xi_P]=\rho(\Phi_{\xi_P}), \tag*{(17)}

where the third equality is comb causality: a deterministic operation at the latest slot does not change earlier statistics (the Choi-level identity tr⁡OM^=1i\operatorname{tr}_{O}\widehat{\mathcal{M}}=\mathbb{1}_{i} combined with the causality hierarchy).

Anchor cases

This subsection works out the two anchor cases that calibrate the generating triple of Proposition V.3 in the main text.

a. Classical diagonal processes. If all intervention operators are diagonal in a fixed basis, the process is a classical stationary process; finite Markov order ℓ\ell relative to the break is a classical order-ℓ\ell Markov chain. Then QQ is the function space on the last ℓ\ell symbols (dim⁡=∣X∣ℓ\dim= |\mathcal{X}|^{\ell}), EIE_{\mathsf{I}} is the shift, ρ\rho the stationary measure, and the ratio lemma is the classical bound ∣Ψ/1∣≤max⁡μ/π≤1/πmin⁡|\Psi/1| \le\max\mu/\pi\le1/\pi_{\min}.

b. Markov processes. For ℓ=1\ell=1 with IC preparations, QQ is (dual to) the system state space, EM^E_{\widehat{\mathcal{M}}} is the predual action of M\mathcal{M}, EI=id⁡E_{\mathsf{I}}=\operatorname{id}, and normalization is trace preservation.

Details for Sec. VI: proofs of the spectral criteria

This appendix proves the spectral criteria and the record ergodic theorem of Sec. VI: Theorems VI.3, VI.4, VI.5, and VI.6, together with the base-norm criterion (Lemma C.1) and the classical limit theorems (Lemma C.2) that the record theorem uses.

a. Power-boundedness and the mean ergodic projection. EIE_{\mathsf{I}} is a contraction in the evaluation norm (Lemma V.5), hence power-bounded; on a finite-dimensional space, power-boundedness implies that all Jordan blocks at peripheral eigenvalues are trivial and that the Cesàro averages 1N∑τ<NEIτ\frac{1}{N}\sum_{\tau<N}E_{\mathsf{I}}^{\tau} converge to the projection PP onto the fixed-point space along ran⁡(id⁡−EI)\operatorname{ran}(\operatorname{id}-E_{\mathsf{I}}).

b. Proof of Theorem VI.3 (ergodicity criterion). (i)⇒\Rightarrow(iii): if the fixed-point space is one-dimensional, P=1⊗φP=\mathbb{1}\otimes\varphi for an invariant functional φ\varphi; invariance ρ∘EI=ρ\rho\circ E_{\mathsf{I}}=\rho and the one-dimensionality of the invariant functionals (which coincides with the one-dimensionality of the fixed points, since power-boundedness makes the algebraic and geometric multiplicities of the eigenvalue 11 coincide) give φ=ρ\varphi=\rho. (iii)⇒\Rightarrow(ii): the Cesàro average of (10) inserts PP between EξBE_{\xi_B} and EξA(1)E_{\xi_A}(1), and the rank-one form makes it vanish. (ii)⇒\Rightarrow(i): a second fixed point Φ0\Phi_0 would, by right spanning, be represented exactly as a linear combination of EξA(1)E_{\xi_A}(1) over finitely many blocks (the span is all of QQ, not merely dense), producing a nondecaying Cesàro correlation.

c. Proof of Theorem VI.4 (gap implies mixing). With trivial peripheral spectrum, EI=P+RE_{\mathsf{I}}=P+R, PR=RP=0PR=RP=0, spec⁡R=spec⁡EI∖{1}\operatorname{spec}R=\operatorname{spec}E_{\mathsf{I}}\setminus\{1\}, and for every λ>∣ν2∣\lambda>|\nu_2| one has ∥Rτ∥≤Cλτ\|R^\tau\|\le C\lambda^\tau (Jordan blocks at the subleading eigenvalues contribute polynomial factors, absorbed by the strict inequality); substituting into (10) gives the bound with KξA,ξB=C∥ρ∘EξB∥ ∥EξA(1)∥K_{\xi_A,\xi_B}=C\|\rho\circ E_{\xi_B}\|\,\|E_{\xi_A}(1)\|.

d. Proof of Theorem VI.5 (mixing implies gap). By two-sided spanning, pointwise decay of (10) for all blocks implies EIτ→1⊗ρE_{\mathsf{I}}^\tau\to\mathbb{1}\otimes\rho strongly (finite-dimensional). Any peripheral eigenvalue eiθ≠1e^{i\theta}\ne1 with eigenvector uu would contribute a nondecaying oscillation eiθτe^{i\theta\tau} to some correlation (choose ξA\xi_A with EξA(1)E_{\xi_A}(1) overlapping uu and ξB\xi_B with ρ∘EξB\rho\circ E_{\xi_B} nonvanishing on uu), contradiction.

e. Proof of Theorem VI.6 (exponential mixing of records). Event algebra and stationarity. The record is a sequence over the finite outcome alphabet of J\mathcal{J}; events are cylinder events (finite unions of outcome strings on finite intervals). The record family is stationary: shift-invariance of p(x1,…,xm)=Tr⁡[Mx1⊗⋯⊗Mxm]p(x_1,\ldots,x_m)=\operatorname{Tr}[\mathcal{M}_{x_1}\otimes\cdots\otimes\mathcal{M}_{x_m}] is the translation covariance of the comb family, and tail consistency follows from the normalization condition (summing the latest outcome applies a channel at the latest slot, which changes no earlier statistics); one-sided Kolmogorov consistency requires no more. It suffices to control P(A∩B)−P(A)P(B)P(A\cap B)-P(A)P(B) for AA on [1,m][1,m] and BB on [m+n+1,m+n+m′][m+n+1,m+n+m'] with constants independent of mm, m′m'.

The uniform event bound. For an outcome string s=(i1,…,im)s=(i_1,\ldots,i_m) write Es:=Eim∘⋯∘Ei1E_s:=E_{i_m}\circ\cdots\circ E_{i_1}, and for an event AA set ΓA:=∑s∈AEs\Gamma_A:=\sum_{s\in A}E_s. We work in the base norm of the operational order on the self-adjoint part of QQ,

∥Ψ∥1:=inf⁡{ρ(Ψ+)+ρ(Ψ−)∣Ψ=Ψ+−Ψ−, Ψ±≥0}.(18)\|\Psi\|_1:=\inf\{\rho(\Psi_+)+\rho(\Psi_-)\mid\Psi=\Psi_+-\Psi_-,\ \Psi_\pm\ge0\}. \tag*{(18)}

a genuine norm because the operational cone is proper and generating [53], and because ρ\rho is strictly positive on it. For the latter, work on the cone generated by reachable positive functionals. If a generator G=ΦξFG=\Phi_{\xi_F} satisfies ρ(G)=0\rho(G)=0, then on every joint past/future window the positive operator GF:=tr⁡P[ρ~PξFT]G_F:=\operatorname{tr}_{P}[\widetilde{\rho}_{P}\xi_F^{T}] has trace ρ(G)=0\rho(G)=0 and hence vanishes. Consequently G(ξF)=tr⁡[GFξ~FT]=0G(\xi_F)=\operatorname{tr}[G_F\widetilde{\xi}_F^{T}]=0 for every future intervention, so the spanning property of the operational tests gives G≡0G\equiv0. A general cone element is a positive combination ∑jajGj\sum_j a_jG_j of generators, and ρ(Φ)=∑jajρ(Gj)=0\rho(\Phi)=\sum_j a_j\rho(G_j)=0 with all terms nonnegative forces each summand to vanish. Positivity of the outcome maps gives 0≤ΓAΨ≤EJmΨ0 \leq\Gamma_A\Psi\leq E_{\mathcal{J}}^m\Psi pointwise on the test set for positive Ψ\Psi. The normalization identity ρ∘EJ=ρ\rho\circ E_{\mathcal{J}} = \rho (the instrument sums to a channel) is what makes the bound uniform: for positive Ψ\Psi,

∥ΓAΨ∥1=ρ(ΓAΨ)≤ρ(EJmΨ)=ρ(Ψ)=∥Ψ∥1,(19)\|\Gamma_A\Psi\|_1 = \rho(\Gamma_A\Psi) \leq\rho(E_{\mathcal{J}}^m\Psi) = \rho(\Psi) = \|\Psi\|_1, \tag*{(19)}

so ∥ΓA∥1≤1\|\Gamma_A\|_1 \leq1 for every event of every length. The readout side obeys the same bound, ∣ρ(ΓBΨ)∣≤∥Ψ∥1|\rho(\Gamma_B\Psi)| \leq\|\Psi\|_1, and ∥ΓA(1)∥1=ρ(ΓA(1))=P(A)≤1\|\Gamma_A(1)\|_1 = \rho(\Gamma_A(1)) = P(A) \leq1. (The order-unit norm would not give this uniformity directly, since EJE_{\mathcal{J}} is not unital; the base norm, with ρ∘EJ=ρ\rho\circ E_{\mathcal{J}} = \rho, is the right tool.)

Mixing estimate. With EJn=eJ⊗ρ+RnE_{\mathcal{J}}^n = e_{\mathcal{J}} \otimes\rho+ R^n, the peripheral hypothesis gives ∥Rn∥1≤Cλn\|R^n\|_1 \leq C\lambda^n (finite-dimensionality; possible Jordan-block polynomial factors are absorbed into CC at the cost of an arbitrarily small increase of λ\lambda). Then

∣P(A∩B)−P(A)P(B)∣=∣ρ(ΓBRnΓA(1))∣≤Cλn,(20)\left|P(A \cap B) - P(A)P(B)\right| = \left|\rho(\Gamma_B R^n \Gamma_A(1))\right| \leq C\lambda^n, \tag*{(20)}

with CC independent of the events, their interval lengths, and their positions, where P(B)=ρ(ΓBeJ)P(B) = \rho(\Gamma_B e_{\mathcal{J}}) is the stationary one-sided marginal: indeed the marginal of BB at position nn is ρ(ΓBEJn(1))\rho(\Gamma_B E_{\mathcal{J}}^n(1)), which is independent of nn by stationarity of the record and converges to ρ(ΓBeJ)ρ(1)=ρ(ΓBeJ)\rho(\Gamma_B e_{\mathcal{J}})\rho(1) = \rho(\Gamma_B e_{\mathcal{J}}) by the spectral hypothesis, so ρ(ΓBeJ)=ρ(ΓB1)=P(B)\rho(\Gamma_B e_{\mathcal{J}}) = \rho(\Gamma_B1) = P(B). This is exponential α\alpha-mixing, α(n)≤Kλn\alpha(n) \leq K\lambda^n.

Limit theorems. The probability model is a stationary process on a finite outcome alphabet, and ff is bounded, so every required moment is finite. Exponential mixing gives ∑nα(n)≤K∑nλn<∞\sum_n \alpha(n) \leq K\sum_n \lambda^n < \infty. Applied to the centered record observable, the covariance estimate gives ∣γk∣≤C′λk|\gamma_k| \leq C'\lambda^k, hence ∑k∣γk∣<∞\sum_k|\gamma_k| < \infty and the long-run variance σ2=γ0+2∑k≥1γk\sigma^2 = \gamma_0 + 2\sum_{k\geq1}\gamma_k converges absolutely. These are, respectively, the stationarity, moment, mixing-summability, and covariance-summability inputs to the classical LLN and CLT for stationary α\alpha-mixing sequences, see Lemma C.2 below. If σ2=0\sigma^2 = 0 the CLT is degenerate in the precise sense that (SN−Nμ)/N→0(S_N-N\mu)/\sqrt{N} \to0 in probability.

The base-norm criterion

The base norm used in the proof of Theorem VI.6 above is controlled by the following criterion, which is the content that makes the event bound uniform.

Lemma C.1 (Base-norm criterion). Let K⊂VK \subset V be a proper generating cone in a finite-dimensional space, ρ∈K∗\rho\in K^*, and define on Vsa=K−KV_{\mathrm{sa}} = K-K the base seminorm ∥Ψ∥1:=inf⁡{ρ(Ψ+)+ρ(Ψ−)∣Ψ=Ψ+−Ψ−, Ψ±∈K}\|\Psi\|_1 := \inf\{\rho(\Psi_+) + \rho(\Psi_-) \mid\Psi= \Psi_+ - \Psi_-,\ \Psi_\pm\in K\}. Then ∥Ψ∥1=ρ(Ψ)\|\Psi\|_1 = \rho(\Psi) for Ψ∈K\Psi\in K, and ∥⋅∥1\|\cdot\|_1 is a norm if and only if ρ\rho is strictly positive on K∖{0}K \setminus\{0\}. In the setting of this paper, strict positivity holds on the cone generated by reachable positive functionals: if G=ΦξPG = \Phi_{\xi_P} and ρ(G)=0\rho(G) = 0, the zero-marginal argument above gives tr⁡P[Υ^Pξ^PT]=0\operatorname{tr}_P[\widehat{\Upsilon}_P\widehat{\xi}_P^T] = 0 on every future window, hence GG vanishes on every future intervention; the conclusion extends to positive combinations since ρ\rho is additive and nonnegative on each generator.

Proof. For Ψ∈K\Psi\in K, the decomposition Ψ=Ψ−0\Psi= \Psi- 0 gives ∥Ψ∥1≤ρ(Ψ)\|\Psi\|_1 \leq\rho(\Psi), while any decomposition satisfies ρ(Ψ)=ρ(Ψ+)−ρ(Ψ−)≤ρ(Ψ+)+ρ(Ψ−)\rho(\Psi) = \rho(\Psi_+) - \rho(\Psi_-) \leq\rho(\Psi_+) + \rho(\Psi_-), so ρ(Ψ)≤∥Ψ∥1\rho(\Psi) \leq\|\Psi\|_1; equality follows. The seminorm axioms (homogeneity and the triangle inequality) hold by taking infima over decompositions. If ρ(x)=0\rho(x) = 0 for some x∈K∖{0}x \in K \setminus\{0\}, then ∥x∥1=ρ(x)=0\|x\|_1 = \rho(x) = 0 and the seminorm is not definite. Conversely, if ρ>0\rho> 0 on K∖{0}K \setminus\{0\}, then with S={x∈K:∣x∣=1}S = \{x \in K : |x| = 1\} compact (any Euclidean norm ∣⋅∣|\cdot|), c:=min⁡x∈Sρ(x)>0c := \min_{x \in S}\rho(x) > 0 by continuity, so ρ(x)≥c∣x∣\rho(x) \geq c|x| and every admissible decomposition gives ρ(Ψ+)+ρ(Ψ−)≥c(∣Ψ+∣+∣Ψ−∣)≥c∣Ψ∣\rho(\Psi_+) + \rho(\Psi_-) \geq c(|\Psi_+| + |\Psi_-|) \geq c|\Psi|; hence ∥Ψ∥1≥c∣Ψ∣\|\Psi\|_1 \geq c|\Psi| and the seminorm is definite. The final claim is the zero-marginal argument recalled in the statement. (That proper and generating alone do not suffice can be seen on V=R2V = \mathbb{R}^2, K=R+2K = \mathbb{R}_+^2, ρ(x,y)=x\rho(x,y) = x.)

The classical limit theorems used in Theorem VI.6

For completeness we record the classical input in the form in which it is used, with proof.

Lemma C.2 (LLN and CLT for the record). Let {Yt}t∈Z\{Y_t\}_{t\in\mathbb{Z}} be a stationary process on a finite alphabet whose cylinder events satisfy ∣P(A∩B)−P(A)P(B)∣≤Cλn|P(A \cap B) - P(A)P(B)| \leq C\lambda^n for all A∈F≤0A \in\mathcal{F}_{\leq0} and BB on those ≥n\geq n. Then α(n)≤Cλn\alpha(n) \leq C\lambda^n for the strong mixing coefficients. If Xt=f(Yt)X_t = f(Y_t) is a bounded real observable, SN=∑t=1NXtS_N = \sum_{t=1}^N X_t, μ=EX0\mu= \mathbb{E}X_0, then SN/N→μS_N/N \to\mu almost surely, the series σ2=Var⁡(X0)+2∑k≥1Cov⁡(X0,Xk)\sigma^2 = \operatorname{Var}(X_0) + 2\sum_{k\geq1}\operatorname{Cov}(X_0,X_k) converges absolutely, and (SN−Nμ)/N⇒N(0,σ2)(S_N-N\mu)/\sqrt{N} \Rightarrow N(0,\sigma^2), with a degenerate limit if σ2=0\sigma^2 = 0; the standardized form requires σ2>0\sigma^2 > 0.

Proof. Write Zt=Xt−μZ_t = X_t-\mu, TN=∑t<NZtT_N = \sum_{t<N} Z_t, and let DD bound ∣Zt∣|Z_t|.

Step 1: extension to the tail σ\sigma-algebras. Fix nn and write F=σ(Yt:t≤0)\mathcal{F} = \sigma(Y_t : t \leq0), Gn=σ(Yt:t≥n)\mathcal{G}_n = \sigma(Y_t : t \geq n), cn=Cλnc_n = C\lambda^n. For a past cylinder event AA, the class DA={B∈Gn:∣P(A∩B)−P(A)P(B)∣≤cn}\mathcal{D}_A = \{B \in\mathcal{G}_n : |P(A \cap B) - P(A)P(B)| \leq c_n\} contains the future cylinders and is a monotone class by continuity of probability, hence equals Gn\mathcal{G}_n by the monotone class theorem; the symmetric argument in AA gives the estimate on F×Gn\mathcal{F} \times\mathcal{G}_n, which is α(n)≤Cλn\alpha(n) \leq C\lambda^n.

Step 2: a covariance bound. For U,VU,V measurable on the past and future respectively with ∣U∣≤a\lvert U\rvert\leq a, ∣V∣≤b\lvert V\rvert\leq b, one has ∣Cov⁡(U,V)∣≤4abα(n)\lvert\operatorname{Cov}(U,V)\rvert\leq4ab\alpha(n) (write W=E[V∣F]−EVW=\mathbb{E}[V\mid\mathcal{F}]-\mathbb{E}V, estimate E∣W∣\mathbb{E}\lvert W\rvert via the layer-cake representation and the mixing definition). Hence ∣γ(k)∣≤4D2Cλk\lvert\gamma(k)\rvert\leq4D^2C\lambda^k for k≥1k\geq1, where γ(k)=E[Z0Zk]\gamma(k)=\mathbb{E}[Z_0Z_k]; the covariance series converges absolutely, with H:=∣γ(0)∣+2∑k≥1∣γ(k)∣≤D2+8D2Cλ/(1−λ)H:=\lvert\gamma(0)\rvert+2\sum_{k\geq1}\lvert\gamma(k)\rvert\leq D^2+8D^2C\lambda/(1-\lambda).

Step 3: variance asymptotics and the LLN. Stationarity gives Var⁡TN=Nγ(0)+2∑k<N(N−k)γ(k)\operatorname{Var}T_N=N\gamma(0)+2\sum_{k<N}(N-k)\gamma(k), so Var⁡TN/N→σ2\operatorname{Var}T_N/N\to\sigma^2 (the difference is bounded by 2N∑k<Nk∣γ(k)∣+2∑k≥N∣γ(k)∣→0\frac{2}{N}\sum_{k<N}k\lvert\gamma(k)\rvert+2\sum_{k\geq N}\lvert\gamma(k)\rvert\to0). Chebyshev along the subsequence Nm=m2N_m=m^2 gives a summable deviation bound, hence Tm2/m2→0T_{m^2}/m^2\to0 a.s.; the sandwich m2≤N<(m+1)2m^2\leq N<(m+1)^2 extends this to all NN.

Step 4: the CLT. Use the big-block/small-block decomposition with pN=⌊N1/3⌋p_N=\lfloor N^{1/3}\rfloor, qN=⌊N1/4⌋q_N=\lfloor N^{1/4}\rfloor: the big blocks are identically distributed by stationarity, their number satisfies kNpN/N→1k_Np_N/N\to1, the small blocks contribute o(N)o(\sqrt{N}) in L2L^2 by Step 2, and the block dependence is controlled by kNλqN→0k_N\lambda^{q_N}\to0 (comparing the characteristic function of the block sum with the product of the marginal characteristic functions via repeated use of Step 2). The marginal triangular array satisfies the Lindeberg condition trivially (the normalized blocks are bounded by DpN/N→0Dp_N/\sqrt{N}\to0), so its characteristic function converges to e−σ2t2/2e^{-\sigma^2t^2/2}; pointwise convergence of characteristic functions to a function continuous at 00 gives the weak convergence. If σ2=0\sigma^2=0, Step 3 gives TN/N→0T_N/\sqrt{N}\to0 in probability directly.

Details for Sec. IX: a classical key-locked counterexample (self-contained)

This appendix supplies a self-contained version of the classical permutation-gate counterexample cited in Sec. IX, in which the process mixes while the record does not. The construction is short, and we include it for self-containedness. Let UU be the permutation gate on two qubits ∣00⟩↦∣00⟩\lvert00\rangle\mapsto\lvert00\rangle, ∣01⟩↦∣10⟩\lvert01\rangle\mapsto\lvert10\rangle, ∣10⟩↦∣11⟩\lvert10\rangle\mapsto\lvert11\rangle, ∣11⟩↦∣01⟩\lvert11\rangle\mapsto\lvert01\rangle (a 3-cycle plus a fixed point), inserted in the two-collision step of the collision model of Sec. VIII. On the idle side, one checks on the computational basis that the joint step map obeys N2(X)=tr⁡(X)∣00⟩⟨00∣\mathcal{N}^2(X)=\operatorname{tr}(X)\lvert00\rangle\langle00\rvert for every operator XX, so spec⁡(N)={1,0,…,0}\operatorname{spec}(\mathcal{N})=\{1,0,\ldots,0\}: the idle process mixes in two steps. On the driven side, with the break instrument “measure σz\sigma_z, reprepare ∣0⟩\lvert0\rangle”, the classical ancilla bit is preserved forever: U∣0,i⟩=∣i,0⟩\mathcal{U}\lvert0,i\rangle=\lvert i,0\rangle writes the memory bit into the system and U∣i,0⟩=∣i,i⟩\mathcal{U}\lvert i,0\rangle=\lvert i,i\rangle writes it into the fresh ancilla, so the driven memory channel has spectrum {1,1,0,0}\{1,1,0,0\}, and the record is a constant sequence determined by the initial memory bit. In the symmetric mixture of the two regimes the record autocorrelation is identically 11: the process mixes while the record is non-ergodic. The preceding computation is self-contained and is the only part of this counterexample used in R1; the companion reference is solely for optional further details and perturbative robustness [49].

Details for Sec. VIII: the collision-model study

This appendix supplies the closed-form formulas, sanity checks, and rate-versus-spectrum comparisons behind the collision-model study of Sec. VIII.

Exact formulas

The step structure is: instrument on SS; collision UU on (S,aold)(S,a_{\mathrm{old}}), discard aolda_{\mathrm{old}}; collision UU on (S,anew)(S,a_{\mathrm{new}}), anew=∣0⟩⟨0∣a_{\mathrm{new}}=\lvert0\rangle\langle0\rvert. With reprepare state σprep\sigma_{\mathrm{prep}}, define

joint⁡(η):=U(tr⁡b[U(σprep⊗η)U†]⊗∣0⟩⟨0∣)U†,M(η)=tr⁡Sjoint⁡(η),(21)\operatorname{joint}(\eta):=U\left(\operatorname{tr}_{b}\left[U(\sigma_{\mathrm{prep}}\otimes\eta)U^\dagger\right]\otimes\lvert0\rangle\langle0\rvert\right)U^\dagger,\qquad M(\eta)=\operatorname{tr}_{S}\operatorname{joint}(\eta), \tag*{(21)}

and the outcome-selective maps M~x(η)=(⟨x∣⊗Ic)joint⁡(η)(∣x⟩⊗Ic)\widetilde{M}_x(\eta)=(\langle x\rvert\otimes I_c)\operatorname{joint}(\eta)(\lvert x\rangle\otimes I_c), satisfying ∑xM~x=M\sum_x\widetilde{M}_x=M exactly. The record probabilities obey the chain rule p(xk+1,…,xk+n∣ηk)=tr⁡[M~xk+n∘Mn−1∘M~xk+1(ηk)]p(x_{k+1},\ldots,x_{k+n}\mid\eta_k)=\operatorname{tr}\left[\widetilde{M}_{x_{k+n}}\circ M^{n-1}\circ\widetilde{M}_{x_{k+1}}(\eta_k)\right], and the ACF is

C(τ)=∑x,ysxsy tr⁡[M~yMτ−1M~xη∗]−E[st]2,sk=2xk−1,(22)C(\tau)=\sum_{x,y}s_xs_y\,\operatorname{tr}\left[\widetilde{M}_yM^{\tau-1}\widetilde{M}_x\eta_*\right]-\mathbb{E}[s_t]^2,\qquad s_k=2x_k-1, \tag*{(22)}

with η∗\eta_* the fixed point of MM. The idle step map on the joint memory (S,a)(S,a) is

N(ρ)=U(tr⁡a[UρU†]⊗∣0⟩⟨0∣)U†.(23)N(\rho)=U\left(\operatorname{tr}_{a}[U\rho U^\dagger]\otimes\lvert0\rangle\langle0\rvert\right)U^\dagger. \tag*{(23)}

For the base gate, N=Q∘PN=Q\circ P factors through a four-dimensional image, and its nonzero spectrum equals that of the Pauli-diagonal channel T(σ)=cos⁡2(2θ) σ+sin⁡2(2θ) XσXT(\sigma)=\cos^{2}(2\theta)\,\sigma+\sin^{2}(2\theta)\,X\sigma X, namely {1,1,cos⁡4θ,cos⁡4θ}\{1,1,\cos4\theta,\cos4\theta\}; the second eigenvalue 1 reflects the conserved functional tr⁡[(XS⊗I)⋅]\operatorname{tr}[(X_{S}\otimes I)\cdot]. The zz-preparation/zz-measurement idle-gap correlation has the closed form Δ(τ)=−cos⁡2(2θ)(cos⁡4θ)τ−1\Delta(\tau)=-\cos^{2}(2\theta)(\cos4\theta)^{\tau-1}. For the extended gate, the nonzero spectrum of NN is {1,cos⁡2θ,cos⁡4θ,cos⁡2θcos⁡4θ}\{1,\cos2\theta,\cos4\theta,\cos2\theta\cos4\theta\} (numerically matched to ≤4×10−15\le4\times10^{-15} at all tested θ\theta).

Sanity checks

Trace preservation of MM and NN to ∼10−16\sim10^{-16}; ∑xM~x=M\sum_x \widetilde{M}_x=M exactly; η∗\eta_* a valid density matrix with Bloch vector (0,−sin⁡2θ,cos⁡2θ)(0,-\sin2\theta,\cos2\theta); record probabilities normalized to 1−10−161-10^{-16}; eigenvalue 1 present in both spectra to ≤6×10−16\le6\times10^{-16}; the i.i.d. limit recovered as θ→0\theta\to0 (∣C(1)∣∼10−6|C(1)|\sim10^{-6} at θ=10−3\theta=10^{-3}, ∣C(τ≥2)∣∼10−16|C(\tau\ge2)|\sim10^{-16}). All matrix algebra is dense and in IEEE double precision. At the period-2 point θ=π/4\theta=\pi/4, and wherever eigenvalue branches cross, the spectra are evaluated from the closed forms of this section; numerical diagonalization is a cross-check, which is the content of the matching bounds quoted above.

Rates versus spectra

Record level (extended gate): fitted ACF decay rates equal ∣ν2(M)∣|\nu_2(M)| to six significant digits (θ=0.2,0.4,0.6,0.8\theta=0.2,0.4,0.6,0.8; see the table in Sec. VIII). Idle level (base gate): the closed form matches numerics to ≤3×10−15\le3\times10^{-15}. Cross-level: ν2(M)≤ν2(N)\nu_2(M)\le\nu_2(N) at all tested points; idle mixing implies record mixing at all tested points; the converse fails (base gate: record i.i.d., idle non-mixing). The rank-one phenomenon of the base gate (ν2(M)=0\nu_2(M)=0 for every measure-and-prepare instrument) is proved by writing the write map G(A)=tr⁡S[U(A⊗∣0⟩⟨0∣)U†]G(A)=\operatorname{tr}_{S}[U(A\otimes|0\rangle\langle0|)U^\dagger] and read map F(η)=tr⁡b[U(σprep⊗η)U†]F(\eta)=\operatorname{tr}_{b}[U(\sigma_{\mathrm{prep}}\otimes\eta)U^\dagger] and observing that GG reads only (tr⁡A,tr⁡(XA))(\operatorname{tr} A,\operatorname{tr}(XA)) while tr⁡(XF(η))\operatorname{tr}(XF(\eta)) is independent of the variable part of η\eta.

References

  1. [1]A. N. Kolmogorov, Foundations of the Theory of Probability (Chelsea, New York, 1950) [English translation of Grundbegriffe der Wahrscheinlichkeitsrechnung (Springer, Berlin, 1933)].
  2. [2]G. D. Birkhoff, Proof of the ergodic theorem, Proc. Natl. Acad. Sci. USA 17, 656–660 (1931).
  3. [3]N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series (MIT Press, Cambridge, MA, 1949).DOI
  4. [4]A. Ya. Khinchin, Korrelationstheorie der stationären stochastischen Prozesse, Math. Ann. 109, 604–615 (1934).
  5. [5]G. E. P. Box and G. M. Jenkins, Time Series Analysis: Forecasting and Control (Holden-Day, San Francisco, 1970).
  6. [6]M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, 2010), 10th anniversary ed.
  7. [7]V. P. Belavkin, Quantum stochastic calculus and quantum nonlinear filtering, J. Multivariate Anal. 42, 171–201 (1992).DOI
  8. [8]B. Kümmerer and H. Maassen, An ergodic theorem for quantum counting processes, J. Phys. A 36, 2155–2161 (2003).
  9. [9]B. Kümmerer and H. Maassen, A pathwise ergodic theorem for quantum trajectories, J. Phys. A 37, 11889–11896 (2004).DOI
  10. [10]T. Benoist, J.-L. Fatras, and C. Pellegrini, Limit theorems for quantum trajectories, Stochastic Process. Appl. 164, 288–310 (2023).arxiv.org/abs/2302.06191
  11. [11]F. A. Pollock, C. Rodríguez-Rosario, T. Frauenheim, M. Paternostro, and K. Modi, Operational Markov condition for quantum processes, Phys. Rev. Lett. 120, 040405 (2018).DOI
  12. [12]F. A. Pollock, C. Rodríguez-Rosario, T. Frauenheim, M. Paternostro, and K. Modi, Non-Markovian quantum processes: Complete framework and efficient characterization, Phys. Rev. A 97, 012127 (2018).DOI
  13. [13]S. Milz and K. Modi, Quantum stochastic processes and quantum non-Markovian phenomena, PRX Quantum 2, 030201 (2021).DOI
  14. [14]M. van Horssen and M. Guţă, Sanov and central limit theorems for output statistics of quantum Markov chains, J. Math. Phys. 56, 020109 (2015).DOI
  15. [15]M. Guţă and J. Kiukas, Equivalence classes and local asymptotic normality in system identification for quantum Markov chains, Commun. Math. Phys. 335, 1397–1428 (2015).
  16. [16]S. Milz, F. Sakuldee, F. A. Pollock, and K. Modi, Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories, Quantum 4, 255 (2020).DOI
  17. [17]P. Taranto, F. A. Pollock, S. Milz, M. Tomaničel, and K. Modi, Quantum Markov order, Phys. Rev. Lett. 122, 140401 (2019).DOI
  18. [18]P. Taranto, S. Milz, F. A. Pollock, and K. Modi, Structure of quantum stochastic processes with finite Markov order, Phys. Rev. A 99, 042108 (2019).DOI
  19. [19]M. Fannes, B. Nachtergaele, and R. F. Werner, Finitely correlated states on quantum spin chains, Commun. Math. Phys. 144, 443–490 (1992).DOI
  20. [20]G. Chiribella, G. M. D’Ariano, and P. Perinotti, Quantum circuit architecture, Phys. Rev. Lett. 101, 060401 (2008).pubmed.ncbi.nlm.nih.gov/18764438
  21. [21]G. Chiribella, G. M. D’Ariano, and P. Perinotti, Theoretical framework for quantum networks, Phys. Rev. A 80, 022339 (2009).DOI
  22. [22]J. Keeling, E. Stoudenmire, M. Baňuls, and D. Reichman, Process tensor approaches to non-Markovian quantum dynamics, Phys. Rev. X 16, 020502 (2026); arXiv:2509.07661.DOI
  23. [23]P. Taranto, F. A. Pollock, and K. Modi, Non-Markovian memory strength bounds quantum process recoverability, npj Quantum Inf. 7, 149 (2021).DOI
  24. [24]P. Taranto, S. Milz, M. Murao, M. T. Quintino, and K. Modi, Higher-order quantum operations, arXiv:2503.09693 (2025).arxiv.org/abs/2503.09693
  25. [25]V. Link, H.-H. Tu, and W. T. Strunz, Open quantum system dynamics from infinite tensor network contraction, Phys. Rev. Lett. 132, 200403 (2024).DOI
  26. [26]M. Garbellini, K. Mickiewicz, V. Link, A. Eisfeld, and W. T. Strunz, Uniform process tensor approach for the calculation of multi-time correlation functions of non-Markovian open systems, J. Chem. Phys. 164, 184104 (2026).DOI
  27. [27]D. Kretschmann and R. F. Werner, Quantum channels with memory, Phys. Rev. A 72, 062323 (2005).DOI
  28. [28]A. Monras, A. Beige, and K. Wiesner, Hidden quantum Markov models and non-adaptive read-out of many-body states, Appl. Math. Comput. Sci. 3, 93 (2011).arxiv.org/abs/1002.2337
  29. [29]A. Monras and A. Winter, Quantum learning of classical stochastic processes: The completely positive realization problem, J. Math. Phys. 57, 015219 (2016).
  30. [30]C. Yang, F. C. Binder, V. Narasimhachar, and M. Gu, Matrix product states for quantum stochastic modelling, Phys. Rev. Lett. 121, 260602 (2018).DOI
  31. [31]T. Benoist, A. Hautecoeur, and C. Pellegrini, Quantum trajectories. Spectral gap, quasi-compactness and limit theorems, J. Funct. Anal. 289, 110932 (2025).arxiv.org/abs/2402.03879
  32. [32]L. Accardi, A. Frigerio, and J. T. Lewis, Quantum stochastic processes, Publ. RIMS Kyoto 18, 97–133 (1982).
  33. [33]B. Kümmerer, Markov dilations on W*-algebras, J. Funct. Anal. 63, 139–177 (1985).DOI
  34. [34]P. Taranto, T. J. Elliott, and S. Milz, Hidden quantum memory: Is memory there when somebody looks?, Quantum 7, 991 (2023); arXiv:2204.08298.DOI
  35. [35]S. Milz, D. Egloff, P. Taranto, T. Theurer, M. B. Plenio, A. Smirne, and S. F. Huelga, When is a non-Markovian quantum process classical?, Phys. Rev. X 10, 041049 (2020).
  36. [36]E. B. Davies and J. T. Lewis, An operational approach to quantum probability, Comm. Math. Phys. 17, 239–260 (1970).DOI
  37. [37]M. Ozawa, Quantum measuring processes of continuous observables, J. Math. Phys. 25, 79–87 (1984).DOI
  38. [38]M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10, 285–290 (1975).DOI
  39. [39]A. Jamiołkowski, Linear transformations which preserve trace and positive semi-definiteness of operators, Rep. Math. Phys. 3, 275–278 (1972).
  40. [40]E. Prugovečki, Information-theoretical aspects of quantum measurement, Int. J. Theor. Phys. 16, 321–331 (1977).DOI
  41. [41]J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Symmetric informationally complete quantum measurements, J. Math. Phys. 45, 2171–2180 (2004).DOI
  42. [42]G. A. L. White, F. A. Pollock, L. C. L. Hollenberg, C. D. Hill, and K. Modi, Non-Markovian quantum process tomography, PRX Quantum 3, 020344 (2022).DOI
  43. [43]J. v. Neumann, Proof of the quasi-ergodic hypothesis, Proc. Natl. Acad. Sci. USA 18, 70–82 (1932).pubmed.ncbi.nlm.nih.gov/16577432
  44. [44]U. Krengel, Ergodic Theorems (Walter de Gruyter, Berlin, 1985).
  45. [45]M. Rosenblatt, A central limit theorem and a strong mixing condition, Proc. Natl. Acad. Sci. USA 42, 43–47 (1956).pubmed.ncbi.nlm.nih.gov/16589813
  46. [46]I. A. Ibragimov and Yu. V. Linnik, Independent and Stationary Sequences of Random Variables (Wolters-Noordhoff, Groningen, 1971).
  47. [47]R. C. Bradley, Basic properties of strong mixing conditions. A survey and some open questions, Probab. Surv. 2, 107–144 (2005).DOI
  48. [48]F. Ciccarello, S. Lorenzo, V. Giovannetti, and G. M. Palma, Quantum collision models: Open system dynamics from repeated interactions, Phys. Rep. 954, 1–70 (2022).DOI
  49. [49]H. Wang, Two levels of mixing in quantum time series: dissipation dodging, key-locked memories, and a no-broadcasting lemma, in preparation (2026).
  50. [50]H. Barnum, C. M. Caves, C. A. Fuchs, R. Jozsa, and B. Schumacher, Noncommuting mixed states cannot be broadcast, Phys. Rev. Lett. 76, 2818–2821 (1996).pubmed.ncbi.nlm.nih.gov/10060796
  51. [51]D. E. Evans and R. Höegh-Krohn, Spectral properties of positive maps on C*-algebras, J. London Math. Soc. (2) 17, 345–355 (1978).DOI
  52. [52]M. M. Wolf, Quantum channels and operations: guided tour, lecture notes, TU Munich (2012).
  53. [53]V. S. Paulsen, Completely Bounded Maps and Operator Algebras (Cambridge University Press, Cambridge, 2002).DOI
  54. [54]L. Bruneau, A. Joye, and M. Merkli, Asymptotics of repeated interaction quantum systems, J. Funct. Anal. 239, 310–344 (2006).
  55. [55]For an i.i.d. process, every deterministic channel has unital transfer map; this does not affect uniqueness under the universal, all-processes quantifier.

Paper details

vlnc:W_t9fx3est
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 10

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents