Alphabeta Math
DefinitionDefinition: AI-generatedProof: Not applicable
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.

Syndrome flags and logical-state-independent environmental records

Definition

Let V:HL→HP be a finite-dimensional isometric encoding and let N:L(HP)→L(HO) be a quantum channel, as in Code restriction and decoded channel types. A density operator is a positive semidefinite operator of trace one. Fix a finite Kraus representation of N and its associated complementary channel Nc as in Complementary error records in a Kraus basis. The logical environmental record of a logical density operator ρ is Nc(VρV†). It is logical-state independent when there is one density operator σ such that Nc(VρV†)=σ for every logical density operator ρ.

A syndrome instrument on the record is a finite instrument {Ia}a∈Ω whose input is the environment of this chosen complementary channel. A syndrome flag is its classical outcome label a, with probability pa(ρ)=tr⁡Ia(Nc(VρV†)). The syndrome distribution is logical-state independent when every pa(ρ) is constant over logical density operators. The instrument may retain a quantum output; for pa(ρ)>0, its conditional state is Ia(Nc(VρV†))/pa(ρ), and no conditional state is assigned when the probability is zero, as in Finite instruments and conditional states.

An erasure flag is an explicitly specified, distinguishable outcome indicating that a designated data branch has been erased. In the finite-dimensional erasure channel of Finite-dimensional quantum erasure channel, the output space is HL⊕Ce, with e a unit vector orthogonal to the data summand; on a density operator the output is (1−ϵ)JρJ†+ϵ∣e⟩⟨e∣, where J includes the data summand and 0≤ϵ≤1. The orthogonal flag occurs with probability ϵ, while the unflagged branch retains ρ. A flag alone does not specify either the branch probability or the retained logical channel.

Justification

The complementary-record supplier constructs a channel for the chosen finite Kraus representation, so its output on each encoded density operator is a density operator. Equality to one fixed σ is therefore a well-defined condition on the full environmental operator. The instrument supplier defines the outcome probabilities and conditional states, including the zero-probability convention. If the full record is independent of ρ, applying each fixed instrument map and taking its trace makes the syndrome distribution independent of ρ as well.

The converse need not hold. Take a two-dimensional logical space and identity encoding, and the channel with Kraus operators E0=∣0⟩⟨0∣ and E1=∣0⟩⟨1∣. Its chosen dilation sends ∣ψ⟩ to ∣0⟩⊗∣ψ⟩, so its full environmental record is ρ. Use the one-outcome instrument whose sole map is the identity on that environment. Its only outcome has probability one for every input, but its retained conditional state is ρ, which varies with the logical state. Thus an input-independent syndrome distribution does not imply an input-independent full record.

For the erasure channel, orthogonality of the two output summands makes the flag distinguishable from the data branch. Their traces on a density operator are respectively ϵ and 1−ϵ; when the latter is nonzero, normalizing that branch gives JρJ†. These statements use the specified erasure-channel formula and do not assert that an arbitrary flagged process has that formula.

Depends on

Used by · 4

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.