Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-6-luna)
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 V:HL→HP be an encoding isometry into a finite tensor register and let Es be the finite operator error span of Code Deviation and Fault Spread. A full-space CPTP map with Kraus operators in Es, restricted after V, gives a trace-preserving encoded error instrument. The converse is false even for the explicit [ ⁣[49,1,9] ⁣] code and s=1: the encoded isometry

A=2−1/2(I+X1)V

has range in the weight-one error sector but no full-space CPTP extension whose Kraus operators all lie in E1. 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-s Pauli errors corrects every trace-preserving encoded error instrument with Kraus operators Aj=EjV, Ej∈Es. 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.

[F1]

Code Deviation and Fault Spread supplies the supported operator span and the stronger full-space CPTP deviation relation.

[F2]

Twice-Concatenated Steane Code and Its Transversal Clifford Gates proves the [ ⁣[49,1,9] ⁣] code, describes its inner and outer stabilizers, and supplies a uniform recovery through weight four.

[F3]

Exact recovery of an encoded quantum code defines exact decoded recovery as an equality of logical channels, including arbitrary finite reference identities.

Proof

1.1givenF1algebra

If Kj∈Es are Kraus operators of a full-space channel, their restrictions Aj=KjV satisfy ∑jAj∗Aj=V∗(∑jKj∗Kj)V=IHL. 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.

1.2F2algebra

In the code [F2], no nonidentity scalar-phase stabilizer has weight one or two. Indeed, an inner-block stabilizer has binary X,Z labels in the row code D; every nonzero word of D 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 Ea,Eb of weight at most one have V∗Ea∗EbV=0: their product has weight at most two, is not a scalar-phase stabilizer, and is detected by some check. Also V∗Ea∗EaV=I. Hence the maps EaV have pairwise orthogonal ranges and the restriction E↦EV is injective on E1.

1.3givenF3algebra

List the phase-free weight-at-most-s Pauli operators as F1,…,FM. Their normalized mixed channel has Kraus operators Fa/M. Let Rl be Kraus operators of a fixed decoded recovery correcting it. Then RlFaV/M form a Kraus representation of the identity logical channel. Every Kraus operator of the identity channel is a scalar multiple of IHL: 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 RlFaV=claIHL for scalars cla.

2.1F1step 1.2algebra

Put B=(I+X1)/2. Step 1.2 gives V∗X1V=0, so (BV)∗(BV)=V∗(I+X1)V=I. Therefore A=BV is an isometry and its encoded channel is trace preserving. Suppose a full-space channel with Kraus operators Kj∈E1 agreed with this channel on the code. For any logical vector ψ, positivity of the rank-one output sum forces every KjVψ to be proportional to BVψ. Since BV is an isometry, linearity on a basis and its pairwise sums gives scalars cj, independent of ψ, with KjV=cjBV. The injectivity from step 1.2 then gives Kj=cjB.

2.2F3step 1.3algebra

For any encoded instrument write Abj=∑aαbjaFaV. Step 1.3 gives RlAbj=γlbjIHL, where γlbj=∑aαbjacla. Complete trace preservation on the encoded input gives ∑l,b,j∣γlbj∣2=1. 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.

3.1step 1.2step 2.1algebra

Trace preservation of the supposed extension would require I=∑jKj∗Kj=(∑j∣cj∣2)(I+X1). This is impossible: I+X1 annihilates the nonzero −1 eigenspace of X1. Thus no such extension exists. The encoded map can also occur as a normalized measured branch: prepare a control in ∣+⟩, apply controlled X1, and measure that control in the X basis. The plus branch has physical Kraus operator (I+X1)/2; on code inputs its probability is 1/2 by step 1.2, so its normalized output is exactly Ad⁡BV. The full two-branch instrument is trace preserving.

4.1F3step 1.3step 2.2algebra∎

If coefficients in these expansions are operators on fault memory, the corrected Kraus operators instead have the form IHL⊗Mlbj. 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