Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-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.

Phase-aware tableau measurement agrees with the projective instrument

Statement

For a rank-n stabilizer tableau and a Hermitian Pauli measurement M, the tableau measurement rule returns exactly the projective instrument branches: if some stabilizer row anticommutes with M, both bits occur with probability 1/2 and the pivot update represents each conditional state; if every row commutes with M, the signed row product returns the unique probability-one bit, leaves the state unchanged, and the opposite zero-probability branch has no normalized state.

Facts & Assumptions

Given: A valid rank-n stabilizer tableau, a Hermitian Pauli M, and the measurement projectors and instrument from the Statement.

[F1]

An anticommuting stabilizer measurement is fair: an anticommuting row makes both branch probabilities 1/2.

[F2]

Random Pauli measurement updates stabilizer generators: the pivot and row replacement represent the normalized conditional state in either branch.

[F3]

Deterministic Pauli measurement on a pure stabilizer state: when all rows commute, exactly one outcome has probability one.

[F4]

Tableau row reduction returns the deterministic Pauli sign: the phase-aware row product computes that deterministic bit.

[F5]

Zero-probability Pauli measurement branch: the opposite branch map is zero and has no normalized state.

[F6]

Positive-probability Pauli branches are density operators: every positive-probability Pauli branch has a normalized density operator.

[F7]

Pure-state projective branch probability is a squared norm: for a pure input, the normalized branch density is the rank-one projector of the normalized branch vector.

[F8]

Ray-to-projector is well-defined and bijective: a pure-state ray determines a unique rank-one projector.

Proof

Given: The data in the Statement.

1.1F1F2F6F7F8given

If some row anticommutes with M, [F1] gives probability 1/2 to each bit. For either sampled bit, [F2] proves the updated rows are a rank-n stabilizer for the normalized state obtained by applying Pb. Thus the tableau state is the ray of that branch vector. [F6] defines the instrument's normalized branch density, and [F7] identifies it with the vector's rank-one projector; [F8] makes that projector independent of the chosen unit representative. Therefore the tableau and instrument have the same two branch states and probabilities.

1.2F3F4F5F6F7F8given

If every row commutes with M, [F3] gives one deterministic outcome and [F4] computes its bit from the signed row product. The post-measurement state for that bit is unchanged because it is already in the eigenspace. Facts F6, F7, and F8 identify its probability-one branch density with the rank-one projector of the same ray; [F5] says the other branch is impossible and has no normalized state. Hence the tableau output agrees with the instrument in this case as well.

2.1step 1.1step 1.2algebra∎

Every Hermitian Pauli either commutes or anticommutes with each stabilizer row, so the two cases above exhaust all measurements. Therefore the tableau rule agrees with every defined branch of the projective instrument, including its zero-probability boundary.

Sources

The two cases and their state updates are given in de Wolf §20.3, PDF pp. 187–188. Aaronson–Gottesman §III, PDF pp. 4–5, provides the extended tableau version and deterministic sign calculation.

Depends on

Used by

Dependency tree · two levels

47 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