Alphabeta Math
LemmaStatement: AI-generatedProof: AI-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Fixed-time convergence of calibrated recovery cycles

Statement

Use the CPTP logical cycles Cτ and constants K,K2 of the complete-cycle lemma, resetting the physical state by its encoding after every decoded cycle. For fixed T>0 and integer N with τ=T/N≤τ0, every finite reference extension satisfies ∥CτN−I∥1→1≤KTτ. Thus every logical density operator, including its entanglement with a reference, is recovered at time T with trace-norm error tending to zero. The probability that some interval contains two or more jumps is at most K2Tτ. A last shorter interval preserves the limit. Constants may depend on the fixed code, finite Hamiltonian and jumps.

Facts & Assumptions

[F1]

For the fixed finite code, Hamiltonian and jumps, the complete logical cycle Ch is CPTP and satisfies ∥Ch−I∥1→1≤Kh2 for 0≤h≤τ0, uniformly with every finite reference. Its recovered contribution from two or more jumps has probability at most K2h2 on every density input, also with a reference. The complete-cycle proof, step 2.1, establishes complete positivity of each integrated jump-count contribution and every jump tail after the same encoding, compensation and decoder. Complete recovered-cycle bound with weighted trajectory branches

[F2]

For channels on one finite matrix space, ∥EN−FN∥1→1≤N∥E−F∥1→1, also after any fixed finite identity extension. Here ∥T∥1→1=sup⁡X≠0∥T(X)∥1/∥X∥1 and ∥X∥1=Tr⁡X∗X. Telescoping error budget for repeated finite channels

[F3]

The encoding is V(X)=VXV∗ for a finite isometry V, and a decoded recovery followed by this encoding is a physical recovery supported on the code. Composing decoded cycles therefore models recovery and re-encoding at each interval. Code restriction and decoded channel types

[F4]

Write Nh(n) for the integrated ordered n-jump contribution of the trajectory expansion, including the no-jump congruence for n=0. Its convergent sum is Nh. After encoding, compensation and the common decoder, the complete-cycle proof cited in [F1] shows that each count contribution and each tail is completely positive. Finite no-jump and ordered-jump expansion Complete recovered-cycle bound with weighted trajectory branches

[F5]

A finite instrument is a finite family of completely positive maps whose sum preserves trace. On a density input its branch traces are nonnegative and sum to one. Finite instruments and conditional states Instrument outcome weights normalize

[F6]

For a finite family of events in a probability space, the probability of their union is at most the sum of their probabilities. The finite union bound

[F7]

Every finite CPTP map contracts the trace norm of every complex input matrix. The supplier has domain mathematics, including when input and output dimensions differ. Schwarz and trace-norm channel contraction

[F8]

For density operators ρ,σ on a nonzero finite-dimensional space, root fidelity is F(ρ,σ)=∥ρσ∥1, squared fidelity is F(ρ,σ)2, and 1−F(ρ,σ)≤12∥ρ−σ∥1≤1−F(ρ,σ)2. In particular 0≤F≤1. Fidelity Fuchs Van De Graaf

Proof

Given: The fixed finite code, Hamiltonian, jumps, decoder and calibration of [F1], the total time T>0, and recovery and re-encoding after every interval. Goal: Prove reference-uniform fixed-time convergence, vanishing infidelity and a vanishing probability of any interval with at least two jumps.

1.1F1F2F3F7

Fix a finite reference space A of positive dimension and write C^h=Ch⊗id⁡A and I for the identity on the corresponding logical-reference matrix space. Each extension is a channel: a further identity extension is an amplification of Ch, hence positive by complete positivity; its trace is the sum of the traces of diagonal reference blocks, each preserved by Ch. It therefore contracts trace norm by [F7]. For equal intervals τ=T/N, [F2] with comparison channel I and [F1] give ∥C^τN−I∥1→1≤N∥C^τ−I∥1→1≤NKτ2=KTτ. Re-encoding as in [F3] makes these powers precisely the repeated recovered cycles, with the same fixed data and constants. A zero-dimensional reference has no density inputs and only trivial operator estimates.

2.1F1F2F8step 1.1algebra

For any logical-reference density operator ρ, positivity and trace one give ∥ρ∥1=1. Put σ=C^τN(ρ), which is again a density operator because the map is a channel. Step 1.1 gives ∥σ−ρ∥1≤KTτ. Define infidelity here as 1−F(ρ,σ)2, using the squared-fidelity convention in [F8]. Then 0≤1−F(ρ,σ)2=(1+F(ρ,σ))(1−F(ρ,σ))≤∥ρ−σ∥1≤KTτ. This proves vanishing infidelity as well as trace-norm convergence, in particular for pure logical inputs and pure states on a logical-reference space. No fidelity value on a single input is used to infer a norm bound.

3.1F1F2F3F7F8step 1.1step 2.1algebra

More generally let h1,…,hm be positive interval lengths with ∑k=1mhk=T and max⁡khk≤τ≤τ0, and put P=C^hm⋯C^h1, with the rightmost map applied first. Cancellation of adjacent terms gives the finite identity P−I=∑k=1mC^hm⋯C^hk+1(C^hk−I), with the factor preceding the parentheses equal to I when k=m. Each preceding product contracts trace norm by step 1.1. Apply the trace-norm triangle inequality to this identity on any matrix X and use [F1] to get ∥(P−I)(X)∥1≤K∑khk2∥X∥1. Taking the induced norm and using hk2≤τhk gives ∥P−I∥1→1≤K∑khk2≤KTτ. Applying step 2.1 with P(ρ) in place of σ gives the same infidelity bound. Thus a shorter final interval preserves both convergence statements.

4.1F1F3F4F5step 1.1step 3.1construct

For the partition in step 3.1, define two logical maps for interval k. Let Dk,0=RUhk(Nhk(0)+Nhk(1))V and Dk,1=RUhk(∑n≥2Nhk(n))V, using the same compensation Uh, decoder R and encoding V as in the complete-cycle lemma. Both maps are completely positive by [F1] and [F4], and Dk,0+Dk,1=Chk. They therefore form a two-outcome instrument by [F5]; outcome 1 means at least two jumps in this interval, and outcome 0 means fewer than two. Their finite reference extensions D^k,b=Dk,b⊗id⁡A are completely positive, and their sum C^hk is trace preserving by step 1.1. This instrument only groups mathematical trajectory contributions; the implemented decoder is the same in both outcomes and requires no observation of the jump record.

5.1F5step 3.1step 4.1constructalgebra

On the finite outcome set Ω={0,1}m define Jω=D^m,ωm⋯D^1,ω1. Compositions are completely positive, since every amplification is a composition of positive maps. Distributing the finite sum gives ∑ω∈ΩJω=P, a channel by step 3.1. Thus (Jω)ω∈Ω is a finite instrument. For the initial density operator ρ, [F5] supplies weights pω=Tr⁡(Jω(ρ))≥0 with ∑ωpω=1. Define a probability measure on all subsets of Ω by P(B)=∑ω∈Bpω; finite sums give additivity, and countable additivity holds because any disjoint family of nonempty subsets of this finite set has only finitely many members. This constructs the required joint law without assuming independent intervals.

6.1F1F6step 1.1step 2.1step 3.1step 4.1step 5.1algebra∎

Let Ak={ω:ωk=1}. Summing over the later outcomes replaces later branch maps by their trace-preserving channel sums, which disappear under the trace; summing over earlier outcomes gives ρk−1=C^hk−1⋯C^h1(ρ), with ρ0=ρ. Consequently P(Ak)=Tr⁡(D^k,1(ρk−1)). Each ρk−1 is a density operator, so the input-uniform bound [F1] gives P(Ak)≤K2hk2. Applying [F6] in the finite probability space of step 5.1 yields P(⋃kAk)≤K2∑khk2≤K2Tτ. In particular equal intervals give NK2τ2=K2Tτ, and any shorter final interval obeys the same bound. Together with steps 1.1–2.1 this proves every stated fixed-time limit with the original constants and arbitrary finite references.

Depends on

Used by · 1

Dependency tree · 2 levels

Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.