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.
Projective code-manifold syndrome check
PDF p. 15: Paragraph before Eq. (S4.5) and Eqs. (S4.5), (S4.7)–(S4.9); PDF p. 16: First paragraph
Definition
Adopt the finite lifted model and all hypotheses of its first-order fast-check channel, including the Axiom of Choice, Countable Choice and Dependent Choice. Its physical space is the orthogonal sum of the blocks spanned by the basis vectors with and . A density operator is a positive semidefinite operator of trace one. Let , let be the orthogonal projector onto the block, and let the input density operator satisfy . Choose a check interval . The exact model channel for that interval is .
Measure the two projectors and on the output of . The ideal measurement instrument has unnormalized outputs and . For either outcome , its probability is ; if , retain the conditional state . A zero-probability outcome has no conditional state.
For the first-order branch description, put and for , using the model's diagonal and downward jumps . Replace by the displayed first-order Kraus sum. The resulting unnormalized null branch is and the resulting unnormalized decay branch is ; normalize a branch by its trace only when that trace is positive. Here is the inherited equal-rate scale, and for the normalized excited-block input the first-order decay-branch weight is . Thus for its conditional state in this approximation is ; at this branch has zero weight and no conditional state. These are branch expressions for the approximation, which need not itself be trace preserving at finite .
If an encoded input and a suitable decoder are supplied, apply that decoder after the decay outcome. Here a decoder is a quantum channel from the post-measurement physical space to the logical space; suitable means that it recovers the encoded information for the specified transition-error channel under the stated code assumptions. The check itself does not construct such a decoder or establish that an arbitrary code has one. For an initial state supported in the block, the model has no downward jump, and its density operator remains unchanged under the exact evolution.
Definition references
First-order fast-check channel
Normalized jumps give a scalar total decay operator
Code restriction and decoded channel types
Calibrated recovery cycles and accumulated-error contract
Finite instruments and conditional states
Orthogonal projection is linear, and an orthonormal basis (eᵢ) of W gives P_Wv=∑ᵢ⟨ v,eᵢ⟩ eᵢ
Facts & Assumptions
In the finite lifted model, is diagonal in the block basis, each maps an excited block into the next lower block, and every annihilates the ground block. The exact channel differs from the first-order Kraus sum by in the stated induced norm at fixed model parameters. First-order fast-check channel
A finite instrument consists of completely positive outcome maps whose sum is trace preserving; its outcome weight is the trace of the unnormalized output, and its conditional state is the normalized output when that weight is positive. Finite instruments and conditional states
An isometric encoding defines a code subspace, and a decoded recovery is a channel from the physical output to the logical space. Code restriction and decoded channel types
A recovery cycle specifies its measurement and outcome-dependent decoder; calibration alone does not establish a recovery guarantee. Calibrated recovery cycles and accumulated-error contract
Assume the Axiom of Choice, Countable Choice and Dependent Choice, as required by the finite lifted-model supplier. The Axiom of Choice The Axiom of Countable Choice (AC_ω) The axiom of dependent choice: a relation in which every element is related to something admits an ℕ-indexed chain
For an orthonormal basis of a subspace of a finite-dimensional inner-product space, the orthogonal projection is the sum of the corresponding basis components. It is linear, has that subspace as image and its orthogonal complement as kernel, is idempotent, and its complement is the projection onto the orthogonal complement. Orthogonal projection is linear, and an orthonormal basis (eᵢ) of W gives P_Wv=∑ᵢ⟨ v,eᵢ⟩ eᵢ
A finite projective measurement is a finite family of self-adjoint idempotent endomorphisms that are pairwise orthogonal and sum to the identity. Finite projective measurements
For compatible finite rectangular matrices over a field, . For A∈ M_m× n(F) and B∈ M_n× m(F), tr(AB)=tr(BA)
Under the inherited equal-rate hypotheses, and , where is the orthogonal projection onto the excited blocks. Normalized jumps give a scalar total decay operator
Justification
Given: The stated definitions, hypotheses and cited interfaces.
Goal: Justify the stated construction and its scope.
1.1 In the orthonormal block basis, [F5] makes diagonal with entry one on the block and zero elsewhere. Thus , , and is the complementary orthogonal projector, with , , and . The pair is a finite projective measurement by [F6]. Each map or is completely positive because conjugation by the corresponding projector remains positive after every finite identity amplification. By [F7] and idempotence, for every endomorphism . Thus these maps form an instrument in the sense of [F2], and the stated probabilities and conditional states follow. The exact channel precedes this instrument, so its two probabilities sum to one. [given, F1, F2, F3, F4, F5, F6, F7]
2.1 By [F1], the diagonal preserves the block and the jumps take it into the orthogonal block. Consequently , while projecting any jump term with gives zero. Conversely, projection with removes the null term and leaves the jump terms. The approximation bound in [F1] concerns unnormalized channel outputs; it does not by itself give a uniform bound on normalized conditional states when an outcome probability is small. [F1, F2, F3, F4, step 1.1]
3.1 Since , the supported input satisfies and . By the finite trace cyclicity in [F7], using [F8]. This is the weight of the approximate decay branch selected in step 2.1. Since , it is positive precisely when , giving the stated division by ; at every is zero. The exact branch probability remains defined by the exact instrument, and is not identified with this first-order weight. [given, F1, F2, F7, F8, step 2.1, algebra]
4.1 The decoder is an additional input of the type in [F3], as in the outcome-dependent cycle of [F4]. Its suitability is a separate hypothesis, so the procedure makes no unconditional correction claim. On the one-dimensional ground block the jumps vanish by [F1], and the diagonal Hamiltonian acts as a scalar; its unitary phase cancels in the density operator. Hence the exact ground-block state is unchanged. [F1, F2, F3, F4, step 1.1] ∎
Depends on
- First-order fast-check channel
- Normalized jumps give a scalar total decay operator
- Code restriction and decoded channel types
- Calibrated recovery cycles and accumulated-error contract
- Finite instruments and conditional states
- The Axiom of Choice
- The Axiom of Countable Choice (AC_ω)
- The axiom of dependent choice: a relation in which every element is related to something admits an ℕ-indexed chain
- Orthogonal projection is linear, and an orthonormal basis (eᵢ) of W gives P_Wv=∑ᵢ⟨ v,eᵢ⟩ eᵢ
- Finite projective measurements
- For A∈ M_m× n(F) and B∈ M_n× m(F), tr(AB)=tr(BA)
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.
Sources
- Monolithic Quantum Error Correction in the Presence of Distinguishability · PDF page 15, paragraph before Eq. (S4.5) and Eqs. (S4.5), (S4.7)–(S4.9); page 16, first paragraph