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- stabilizer tableau and a Hermitian Pauli measurement , the tableau measurement rule returns exactly the projective instrument branches: if some stabilizer row anticommutes with , both bits occur with probability and the pivot update represents each conditional state; if every row commutes with , 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- stabilizer tableau, a Hermitian Pauli , and the measurement projectors and instrument from the Statement.
An anticommuting stabilizer measurement is fair: an anticommuting row makes both branch probabilities .
Random Pauli measurement updates stabilizer generators: the pivot and row replacement represent the normalized conditional state in either branch.
Deterministic Pauli measurement on a pure stabilizer state: when all rows commute, exactly one outcome has probability one.
Tableau row reduction returns the deterministic Pauli sign: the phase-aware row product computes that deterministic bit.
Zero-probability Pauli measurement branch: the opposite branch map is zero and has no normalized state.
Positive-probability Pauli branches are density operators: every positive-probability Pauli branch has a normalized density operator.
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.
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.
If some row anticommutes with , [F1] gives probability to each bit. For either sampled bit, [F2] proves the updated rows are a rank- stabilizer for the normalized state obtained by applying . 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.
If every row commutes with , [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.
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
- Pauli measurement branch semantics
- Pauli measurement projectors and total probability
- Zero-probability Pauli measurement branch
- Deterministic Pauli measurement on a pure stabilizer state
- An anticommuting stabilizer measurement is fair
- Random Pauli measurement updates stabilizer generators
- Positive-probability Pauli branches are density operators
- Ray-to-projector is well-defined and bijective
- Phase-aware stabilizer tableau
- Phase-aware tableau updates for Clifford generators
- Tableau row reduction returns the deterministic Pauli sign
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
- Ronald de Wolf, Quantum Computing: Lecture Notes, §20.3 (standard reference, not scraped)
- Scott Aaronson and Daniel Gottesman, Improved Simulation of Stabilizer Circuits, §III (standard reference, not scraped)