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.
Deterministic Pauli measurement on a pure stabilizer state
Statement
Let be a rank- stabilizer subgroup on qubits and let be a Hermitian Pauli observable commuting with every element of . There is a unique with the same binary label as , and for a unique . On the stabilizer state of , outcome has probability one and the other outcome has probability zero. Moreover , so the conditional state in the nonzero branch is the original ray.
Facts & Assumptions
Given: A rank- stabilizer subgroup , its common state, and a Hermitian Pauli commuting with .
Stabilizer labels form an isotropic space of the same rank: is isotropic, is injective, and .
Pauli commutator is symplectic pairing: commutation of with means its label lies in .
A maximal stabilizer label space is self-dual: for this rank- isotropic space.
Binary Pauli quotient isomorphism: equal binary labels mean the Pauli operators differ by a scalar phase.
Hermitian Pauli phase criterion: if both Paulis are Hermitian, their scalar ratio is or .
Stabilizer state: every element of fixes the state.
Pure state and ray: is a normalized representative of the stabilizer ray.
Ray-to-projector is well-defined and bijective: the projector of a unit representative of a pure-state ray is a positive trace-one density operator.
Pauli measurement branch semantics: the probability of bit is .
Pure-state projective branch probability is a squared norm: this branch probability equals for normalized .
Pauli group on the empty register: on the empty register, the Hermitian Paulis are and , both with the unique zero binary label.
Proof
Given: The data in the Statement.
If , then by [F11] and the exclusion of . Write for its unique sign bit . The empty row product is , so the matching group element and bit are unique. On , the given stabilizer ray has a unit representative . The projector formula gives and . By [F8]–[F10] the probabilities are and , respectively; the nonzero branch is the original ray and the other branch has no normalized state by Zero-probability Pauli measurement branch.
Assume now . Since commutes with , [F2] gives . By [F3], this is , so there is with . Injectivity in [F1] makes this unique.
Both and are Hermitian and have the same binary label, so [F4] and [F5] give for exactly one bit . Since by [F6], .
For , the relation gives and . By [F8], the unit ray has its rank-one density projector; [F9] and [F10] then give branch probabilities and . The nonzero branch is the original ray, while the zero-probability branch has no normalized state by Zero-probability Pauli measurement branch.
Step 1.1 proves the full claim for , and step 1.2 and step 2.1 and step 3.1 prove it for . Thus the statement holds for every .
Sources
De Wolf §20.3, PDF p. 188, identifies the deterministic case from maximal commuting stabilizers and the measured Pauli's signed product. Aaronson– Gottesman §III, PDF pp. 4–5, describes phase recovery for deterministic tableau measurements.
Depends on
- Pauli commutator is symplectic pairing
- Binary Pauli quotient isomorphism
- Hermitian Pauli phase criterion
- Stabilizer subgroup
- Stabilizer labels form an isotropic space of the same rank
- A maximal stabilizer label space is self-dual
- Stabilizer state
- Stabilizer projector rank and code dimension
- Pauli measurement branch semantics
- Pure state and ray
- Ray-to-projector is well-defined and bijective
- Zero-probability Pauli measurement branch
Used by
Dependency tree · two levels
52 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)