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 be a finite-dimensional isometric encoding and let 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 and its associated complementary channel as in Complementary error records in a Kraus basis. The logical environmental record of a logical density operator is . It is logical-state independent when there is one density operator such that for every logical density operator .
A syndrome instrument on the record is a finite instrument whose input is the environment of this chosen complementary channel. A syndrome flag is its classical outcome label , with probability . The syndrome distribution is logical-state independent when every is constant over logical density operators. The instrument may retain a quantum output; for , its conditional state is , 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 , with a unit vector orthogonal to the data summand; on a density operator the output is , where includes the data summand and . 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 and . Its chosen dilation sends to , 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 ; when the latter is nonzero, normalizing that branch gives . These statements use the specified erasure-channel formula and do not assert that an arbitrary flagged process has that formula.
Depends on
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.