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.
Complete recovered-cycle bound with weighted trajectory branches
Statement
Use the decoder, finite GKSL data and constants above, with encoding . Define the implementable logical cycle . Its compensated null trajectory contribution is , and its at-least-one-jump contribution is . Both contributions are completely positive, their sum is CPTP, and, uniformly with arbitrary finite references in induced trace norm, , and . The same decoder is applied to both virtual branches; no jump-count or jump-time measurement is required. If , the total probability of two or more jumps per interval is at most , where for .
Facts & Assumptions
Trace-norm sandwich estimates and isometric encoding preserve their stated constants under every finite reference extension. Reference-uniform trace-norm sandwich estimates
Use a finite isometry with nonzero logical space and scalar products for . The supplied CPTP decoder satisfies , and , where , and these identities hold with finite references. A Knill–Laflamme decoder retaining the code syndrome
For the same , use and from the calibrated expansion. In particular and , with both remainder maps bounded by in reference-extended induced trace norm. Uniform expansion of calibrated finite channels and null branches
The exact noise channel is the no-jump congruence plus the sum of integrated ordered -jump congruences. Its amplitudes have the form , with all intervening propagation factors as in the supplier. The series converges absolutely in spectral-induced map norm and its integrals are entrywise nested integrals over . Finite no-jump and ordered-jump expansion
Use . A finite channel contracts trace norm on every complex input matrix, allowing . The contraction theorem applies also to any finite reference extension once that extension is checked to be a channel. Telescoping error budget for repeated finite channels Schwarz and trace-norm channel contraction
The finite GKSL interface supplies Hermitian , finitely many , , and the CPTP map for . Here complete positivity means positivity under every finite identity extension, positivity means Hermiticity and nonnegative quadratic forms, and trace preservation holds on every matrix. Finite GKSL evolution and the QEC channel interface
A finite Kraus sum between finite complex inner-product spaces is completely positive, with no trace-preservation requirement. A finite Kraus sum is completely positive
Continuous finite-coordinate ordered-simplex integrals exist, are linear, commute with finite-dimensional linear maps, and preserve nonnegative scalar functions. Their norm satisfies when , and , including the stated degenerate-time conventions. Continuous finite-dimensional ordered-simplex integrals
On a real or complex Banach space the bounded-operator exponential is norm-continuous, equals its absolutely convergent series and satisfies . In particular its scalar series gives for , by . The exponential series of a bounded operator
A real or complex normed space with an ordered basis of finite length is Banach. Every finite-dimensional normed space is Banach
Finite Hermitian matrices have orthonormal spectral decompositions and their positive square roots and spectral functions are well-defined. A density matrix is positive semidefinite with trace one; trace is the diagonal sum in an orthonormal basis. Finite matrix spectral and state calculus
The finite matrix trace norm is , is a complete norm, and satisfies . Finite matrix trace-norm ideal inequalities
Proof
Given: The common finite GKSL data and scalar code products in [F2], [F3] and [F6], and any finite reference. Goal: Control the unconditional cycle, its virtual branches and its multi-jump probability.
Isometric encoding and unitary conjugation are single-Kraus completely positive maps by [F7], and preserve trace by the diagonal-sum formula in [F11]: for an isometry , . The finite physical vector space has an ordered orthonormal basis by [F11], so is Banach by [F10]. The matrix is bounded. Adjointing its exponential partial sums and taking limits in [F9] gives because ; the group law in [F9] makes these exponentials mutual inverses. Thus the compensating matrix is unitary. Together with [F2] and [F6], this makes CPTP. Compositions preserve complete positivity at each finite extension and preserve trace. A finite reference extension of any channel here is itself a channel: a further identity extension is an extension by the product reference dimension, while trace is the sum of the traces of diagonal system blocks, each preserved by the channel. Thus [F5] applies to with its possibly unequal input and output dimensions and to every finite extension. Insert the two expansions [F3] between encoding and . By [F2], and . Encoding preserves trace norm by [F1], and contracts it by [F5], so the two remainders still have norm at most . This proves the full-cycle and null-branch estimates. A zero-dimensional reference gives only the zero input and trivial inequalities.
The physical vector space has a finite ordered orthonormal basis by [F11], so its Euclidean norm makes it Banach by [F10]; the finite matrix is bounded in spectral operator norm. Applying [F9] gives for , where . Applying the operator norm inequality successively to vectors gives submultiplicativity. The nonnegative propagation intervals in an -jump amplitude in [F4] sum to , so . By [F1], the same constant bounds the trace norm of its congruence on an arbitrary reference-extended input of trace norm one. Apply [F8] in that finite output matrix space with its trace norm; the integrated congruence is bounded by . Summing the finite index family gives , since . This majorant has a convergent sum by the scalar series in [F9]; completeness in [F12] gives convergence in trace norm on each such input. Its sum agrees entrywise with [F4], so these are also the reference-extended trajectory branches of that channel.
Fix any positive integer reference dimension and a positive semidefinite extended input . Each trajectory congruence is completely positive by [F7]. Its entries are continuous functions of the ordered times by [F9] and finite matrix multiplication. By [F8], integrating its amplified value preserves Hermiticity and nonnegative quadratic forms: for each vector , the quadratic form of the integral is the integral of the nonnegative scalar quadratic form. Thus every integrated -jump map is completely positive. Finite sums have the same property. The convergent map series in [F4] converges on every system matrix unit, hence entrywise; after any fixed finite reference extension, each output block is still the image of one system block, so the series converges entrywise there too. Limits of Hermitian matrices are Hermitian and limits of their nonnegative quadratic forms remain nonnegative. It follows that every infinite jump tail, in particular the sum over , is completely positive. The null congruence is also completely positive by [F7]. Applying the same compensation, encoding and decoder to these maps preserves that property. By [F4], their sum is and the first tail is exactly ; this proves branch positivity by its trajectory representation, rather than by subtraction of arbitrary positive maps.
Subtract the two estimates of step 1.1 and use the triangle inequality in [F12] to obtain , uniformly with references. For any reference-extended density input , [F11] and [F12] give : its eigenvalues are nonnegative, so . By step 2.1 and trace preservation of their sum, the two branch traces are nonnegative and sum to one. The inequality in [F12] bounds their deviations from and by and . Put . If , for sufficiently small positive one has , and the normalized jump-branch output obeys . This is a virtual trajectory branch; the decoder itself does not use a jump-count or jump-time record. Its unconditional error is already quadratic and requires no division by a vanishing probability. If , the unconditional bounds apply without conditioning.
For a density input, the tail is positive by step 2.1 and its trace is bounded by its trace norm by [F12]. Step 1.2 therefore bounds its probability by for . The first inequality uses the scalar tail in [F9]; the last uses the nonnegative scalar exponential series and . Compensation and the decoder preserve every branch trace, including under reference extension, by step 1.1. Hence the same bound holds for the recovered cycle. The cases and give a zero tail by the same formulas and the degenerate integrals in [F8]. Together with steps 1.1 and 3.1, this establishes all the stated bounds and their interpretation using one decoder on both virtual branches.
Depends on
- Reference-uniform trace-norm sandwich estimates
- A Knill–Laflamme decoder retaining the code syndrome
- Uniform expansion of calibrated finite channels and null branches
- Finite no-jump and ordered-jump expansion
- Telescoping error budget for repeated finite channels
- Schwarz and trace-norm channel contraction
- Finite GKSL evolution and the QEC channel interface
- A finite Kraus sum is completely positive
- Continuous finite-dimensional ordered-simplex integrals
- The exponential series of a bounded operator
- Every finite-dimensional normed space is Banach
- Finite matrix spectral and state calculus
- Finite matrix trace-norm ideal inequalities
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.