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.
Encoded error instruments and full-space CPTP error maps
Statement
Let be an encoding isometry into a finite tensor register and let be the finite operator error span of Code Deviation and Fault Spread. A full-space CPTP map with Kraus operators in , restricted after , gives a trace-preserving encoded error instrument. The converse is false even for the explicit code and : the encoded isometry
has range in the weight-one error sector but no full-space CPTP extension whose Kraus operators all lie in . Thus neither an encoded error instrument nor one of its normalized conditional outputs can in general be identified with a full-space CPTP error map.
Nevertheless, a fixed decoded recovery which corrects the normalized mixed channel of all weight-at-most- Pauli errors corrects every trace-preserving encoded error instrument with Kraus operators , . This conclusion also holds for joint per-block error spans and arbitrary finite external references. If coefficients act on auxiliary memory, the recovery preserves the logical/reference marginal after summing the instrument outcomes and tracing that memory; a retained memory need not have identity output action.
Facts & Assumptions
Given: The finite error spans, an encoding isometry, the actual fixed recovery in the last assertion, and, for the counterexample, the explicit twice-concatenated Steane code.
Code Deviation and Fault Spread supplies the supported operator span and the stronger full-space CPTP deviation relation.
Twice-Concatenated Steane Code and Its Transversal Clifford Gates proves the code, describes its inner and outer stabilizers, and supplies a uniform recovery through weight four.
Exact recovery of an encoded quantum code defines exact decoded recovery as an equality of logical channels, including arbitrary finite reference identities.
Proof
If are Kraus operators of a full-space channel, their restrictions satisfy . Partitioning a finite Kraus family into recorded outcomes gives an encoded instrument; each branch is completely positive and the sum is trace preserving on the logical input. No assertion that each branch has trace one is needed.
In the code [F2], no nonidentity scalar-phase stabilizer has weight one or two. Indeed, an inner-block stabilizer has binary labels in the row code ; every nonzero word of has weight four, so a nonidentity inner stabilizer has support at least four. If a full stabilizer has a nontrivial outer stabilizer label modulo the inner groups, that outer label has at least four occupied inner blocks, and each nontrivial inner logical restriction has weight at least three, giving weight at least twelve. Thus distinct phase-free Paulis of weight at most one have : their product has weight at most two, is not a scalar-phase stabilizer, and is detected by some check. Also . Hence the maps have pairwise orthogonal ranges and the restriction is injective on .
List the phase-free weight-at-most- Pauli operators as . Their normalized mixed channel has Kraus operators . Let be Kraus operators of a fixed decoded recovery correcting it. Then form a Kraus representation of the identity logical channel. Every Kraus operator of the identity channel is a scalar multiple of : its output on every pure input must lie in that input's one-dimensional span, and linearity on basis vectors and their sums makes the scalar independent of the input. Thus for scalars .
Put . Step 1.2 gives , so . Therefore is an isometry and its encoded channel is trace preserving. Suppose a full-space channel with Kraus operators agreed with this channel on the code. For any logical vector , positivity of the rank-one output sum forces every to be proportional to . Since is an isometry, linearity on a basis and its pairwise sums gives scalars , independent of , with . The injectivity from step 1.2 then gives .
For any encoded instrument write . Step 1.3 gives , where . Complete trace preservation on the encoded input gives . Hence recovery of the full instrument is the identity logical channel; each recorded branch is a nonnegative scalar multiple of that channel, without requiring a normalized physical error map. Tensoring every displayed equality with an external reference identity proves its reference-preserving version. For several blocks use tensor Pauli labels and the product recovery; tensoring the scalar identities from step 1.3 yields the same proof for their joint span.
Trace preservation of the supposed extension would require . This is impossible: annihilates the nonzero eigenspace of . Thus no such extension exists. The encoded map can also occur as a normalized measured branch: prepare a control in , apply controlled , and measure that control in the basis. The plus branch has physical Kraus operator ; on code inputs its probability is by step 1.2, so its normalized output is exactly . The full two-branch instrument is trace preserving.
If coefficients in these expansions are operators on fault memory, the corrected Kraus operators instead have the form . Trace preservation makes their full sum a channel acting on that memory alone. It leaves the logical/reference marginal unchanged even for correlations with memory, since a local trace-preserving operation does not change a remote marginal. Its individual outcomes may have subnormalized probabilities and may condition correlations; its memory output need not equal its input. This proves the stated interpretation with memory and completes all assertions.
Depends on
Used by
Dependency tree · two levels
20 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- John Preskill, Quantum Computation, Chapter 7: Quantum Error Correction (standard reference, not scraped)
- David W. Kribs, Raymond Laflamme, David Poulin, and Maia Lesosky, Operator Quantum Error Correction (standard reference, not scraped)