Alphabeta Math
AlgorithmAlgorithm: AI-adaptedProof: AI-generated
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.

Four-level syndrome recovery

PDF p. 2: Four-level system, text after Eq. (2)

Definition

Use the four-level model with ordered orthonormal basis ∣0⟩,∣1⟩,∣2⟩,∣3⟩. Its code space is C=span⁡{∣0⟩,∣1⟩} and its decay space is D=span⁡{∣2⟩,∣3⟩}. Put P=∣0⟩⟨0∣+∣1⟩⟨1∣, Q=∣2⟩⟨2∣+∣3⟩⟨3∣, and U=∣0⟩⟨2∣+∣1⟩⟨3∣. Here P and Q project onto the code and decay spaces, respectively, and U maps ∣2⟩ to ∣0⟩ and ∣3⟩ to ∣1⟩.

The input is a density operator ρ on the four-level space, in particular an output of the postulated noise channel. A density operator is positive semidefinite with trace one. Measure the two-outcome syndrome with projectors P and Q: the outcome labelled null has unnormalized state PρP, and the outcome labelled decay has unnormalized state QρQ. Leave the null branch unchanged; on the decay branch apply U. Thus the recovered, unnormalized branch outputs are Inull(ρ)=PρP and Idecay(ρ)=UρU†. Their traces are the outcome probabilities. When an outcome has positive probability, divide its recovered output by that probability to obtain its conditional recovered state; when its probability is zero, no conditional state is assigned.

If the outcome is discarded, the physical recovery is the channel R4(X)=PXP+UXU†, whose output is supported on C. For a logical two-dimensional space with isometric encoding V∣0L⟩=∣0⟩ and V∣1L⟩=∣1⟩, the corresponding decoder is X↦V†R4(X)V. This procedure specifies no compensation for an unknown jump time and makes no claim that the decay branch restores an arbitrary input exactly.

Facts & Assumptions

[F1]

The postulated model has the displayed orthonormal basis, code space and orthogonal decay space. Four-level spontaneous-decay model

[F2]

Outer products and adjoints act in the specified finite orthonormal bases by the stated ket and bra conventions. Finite operator and ket conventions

[F3]

A quantum channel is a completely positive trace-preserving linear map, and a code-supported physical recovery gives a decoder by conjugation with the encoding isometry. Code restriction and decoded channel types

[F4]

A finite instrument has completely positive outcome maps whose sum preserves trace; its conditional state is the outcome output divided by its positive trace, with no conditional state assigned at zero weight. Finite instruments and conditional states

[F5]

A finite projective measurement consists of self-adjoint idempotents that are pairwise orthogonal and sum to the identity, on a nonzero finite-dimensional complex inner-product space with a finite nonempty outcome set. Its outcome weights on a density operator are tr⁡(ρPa). Finite projective measurements

[F6]

For compatible rectangular matrices over a field, tr⁡(AB)=tr⁡(BA). For A∈ M_m× n(F) and B∈ M_n× m(F), tr(AB)=tr(BA)

[F7]

For a finite instrument and an input density operator, the branch traces are nonnegative and sum to one, hence form a probability distribution. Instrument outcome weights normalize

[F8]

For a finite instrument and an input density operator, dividing a branch output by its strictly positive trace gives a density operator on the output space. Positive-probability instrument branches are density operators

Justification

Given: The stated definitions, hypotheses and cited interfaces.

Goal: Justify the stated construction and its scope.

1.1 By orthonormality and the outer-product action in [F1] and [F2], P†=P, P2=P, Q†=Q, Q2=Q, PQ=QP=0, and P+Q=I. Also U†U=Q, UP=0, and UQ=U. The four-level space is nonzero and finite-dimensional, and {null,decay} is finite and nonempty. Thus (P,Q) meets every projector hypothesis in [F5] and defines the stated projective syndrome measurement. [given, F1, F2, F5]

2.1 The specified syndrome branch operations are X↦PXP and X↦QXQ. Applying U after the latter gives U(QXQ)U†=UXU† by UQ=U. By [F6], for any input density operator ρ, tr⁡(PρP)=tr⁡(ρP) and tr⁡(UρU†)=tr⁡(ρU†U)=tr⁡(ρQ). These are exactly the syndrome weights defined in [F5], so the decay correction preserves its outcome weight. [F2, F5, F6, step 1.1]

3.1 Each recovered branch map is complex-linear and completely positive: for A=P or A=U, its amplification is conjugation by A⊗I; this preserves self-adjointness and, for positive semidefinite Z, its quadratic form at z is ((A†⊗I)z)†Z((A†⊗I)z)≥0. For every X, [F6] and step 1.1 give tr⁡(PXP)+tr⁡(UXU†)=tr⁡(XP)+tr⁡(XQ)=tr⁡(X), where the last equality follows by adding the finite diagonal sums and using P+Q=I. Hence the two recovered branch maps form a finite instrument from the four-level space to itself by [F4]. Their sum is linear, completely positive and trace-preserving, hence a channel by [F3]. The ranges of P and U lie in C, so its outputs are code-supported. The displayed V sends an orthonormal logical basis to an orthonormal basis of C and is therefore an isometric encoding; the decoder rule now follows from [F3]. [F1, F2, F3, F4, F6, step 1.1, step 2.1]

4.1 Apply [F7] to the finite instrument established in step 3.1 and the density input ρ specified in the Definition: its two recovered branch traces are probabilities summing to one. For either branch whose trace is positive, [F8] applies to the same instrument and input and shows that the stated normalized output is a density operator. At zero trace, [F4] assigns no conditional state. Thus the output and conditional-state rules have their asserted meanings without asserting exact correction of an arbitrary decay-branch input. [given, F4, F7, F8, step 3.1] ∎

Depends on

Used by · 10

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