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 and constants of the complete-cycle lemma, resetting the physical state by its encoding after every decoded cycle. For fixed and integer with , every finite reference extension satisfies . Thus every logical density operator, including its entanglement with a reference, is recovered at time with trace-norm error tending to zero. The probability that some interval contains two or more jumps is at most . A last shorter interval preserves the limit. Constants may depend on the fixed code, finite Hamiltonian and jumps.
Facts & Assumptions
For the fixed finite code, Hamiltonian and jumps, the complete logical cycle is CPTP and satisfies for , uniformly with every finite reference. Its recovered contribution from two or more jumps has probability at most 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
For channels on one finite matrix space, , also after any fixed finite identity extension. Here and . Telescoping error budget for repeated finite channels
The encoding is for a finite isometry , 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
Write for the integrated ordered -jump contribution of the trajectory expansion, including the no-jump congruence for . Its convergent sum is . 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
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
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
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
For density operators on a nonzero finite-dimensional space, root fidelity is , squared fidelity is , and . In particular . Fidelity Fuchs Van De Graaf
Proof
Given: The fixed finite code, Hamiltonian, jumps, decoder and calibration of [F1], the total time , 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.
Fix a finite reference space of positive dimension and write and for the identity on the corresponding logical-reference matrix space. Each extension is a channel: a further identity extension is an amplification of , hence positive by complete positivity; its trace is the sum of the traces of diagonal reference blocks, each preserved by . It therefore contracts trace norm by [F7]. For equal intervals , [F2] with comparison channel and [F1] give . 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.
For any logical-reference density operator , positivity and trace one give . Put , which is again a density operator because the map is a channel. Step 1.1 gives . Define infidelity here as , using the squared-fidelity convention in [F8]. Then . 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.
More generally let be positive interval lengths with and , and put , with the rightmost map applied first. Cancellation of adjacent terms gives the finite identity , with the factor preceding the parentheses equal to when . Each preceding product contracts trace norm by step 1.1. Apply the trace-norm triangle inequality to this identity on any matrix and use [F1] to get . Taking the induced norm and using gives . Applying step 2.1 with in place of gives the same infidelity bound. Thus a shorter final interval preserves both convergence statements.
For the partition in step 3.1, define two logical maps for interval . Let and , using the same compensation , decoder and encoding as in the complete-cycle lemma. Both maps are completely positive by [F1] and [F4], and . They therefore form a two-outcome instrument by [F5]; outcome means at least two jumps in this interval, and outcome means fewer than two. Their finite reference extensions are completely positive, and their sum 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.
On the finite outcome set define . Compositions are completely positive, since every amplification is a composition of positive maps. Distributing the finite sum gives , a channel by step 3.1. Thus is a finite instrument. For the initial density operator , [F5] supplies weights with . Define a probability measure on all subsets of by ; 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.
Let . 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 , with . Consequently . Each is a density operator, so the input-uniform bound [F1] gives . Applying [F6] in the finite probability space of step 5.1 yields . In particular equal intervals give , 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
- Complete recovered-cycle bound with weighted trajectory branches
- Telescoping error budget for repeated finite channels
- Code restriction and decoded channel types
- Finite no-jump and ordered-jump expansion
- Finite instruments and conditional states
- Instrument outcome weights normalize
- The finite union bound
- Schwarz and trace-norm channel contraction
- Fidelity
- Fuchs Van De Graaf
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.