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

Pauli measurement projectors and total probability

Statement

Let H be a nonzero finite-dimensional complex inner-product space, let ρ be a density operator on H, and let M be a Hermitian Pauli observable on H with M2=IH. For b∈{0,1} set

Pb:=IH+(−1)bM2,pb:=Tr⁡(ρPb).

Then P0,P1 are complementary orthogonal projections and p0,p1≥0, with p0+p1=1.

Facts & Assumptions

Given: A Hermitian Pauli observable M with M2=I and a density operator ρ on the same finite-dimensional register.

[F1]

The setup defines Pb=(IH+(−1)bM)/2 and pb=Tr⁡(ρPb).

[A1]

Density operator: ρ is positive semidefinite and Tr⁡(ρ)=1.

[F2]

Rectangular matrix multiplication and the identity matrix In, including zero-sized shapes: matrix products have entries (AB)ij=∑kaikbkj, and I has entries δij.

[F3]

For A∈Mm×n(F) and B∈Mn×m(F), tr⁡(AB)=tr⁡(BA): for compatible finite matrices, Tr⁡(AB)=Tr⁡(BA), including square matrices of the same size.

[F5]

The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is basis-independent and equals the matrix trace in any ordered basis.

Proof

Given: The data in the Statement.

1.1givenF1F2algebra

For s=(−1)b, Pb†=Pb because s is real and M†=M. In any ordered basis write M=(mij). By [F2], (Pb2)ij=14∑k(δik+smik)(δkj+smkj)=14(δij+2smij+(M2)ij). Since M2=IH, this equals (Pb)ij. Thus both Pb are self-adjoint idempotents.

2.1F1step 1.1algebra

Direct multiplication gives P0+P1=I and P0P1=(I−M2)/4=0=P1P0. Hence their ranges are orthogonal and sum to the full register.

2.2A1step 1.1algebra

Put Qb=PbρPb. Self-adjointness of Pb and ρ gives ⟨Qbu,v⟩=⟨ρPbu,Pbv⟩=⟨u,Qbv⟩, so Qb is self-adjoint. For every vector v, ⟨Qbv,v⟩=⟨ρPbv,Pbv⟩≥0, using the root-linear-first inner-product convention. Therefore Qb is positive semidefinite.

3.1A1F1F3F4F5step 2.1step 2.2∎

By cyclicity [F3] and Pb2=Pb, pb=Tr⁡(ρPb)=Tr⁡(PbρPb)=Tr⁡(Qb). In the orthonormal eigenbasis supplied by [F4], the diagonal entries of Qb are nonnegative; [F3] and [F5] therefore give pb=Tr⁡(Qb)≥0. Linearity of the finite diagonal sum and P0+P1=I give p0+p1=Tr⁡(ρ)=1.

Sources

The two projectors and the two-outcome probabilities are treated in de Wolf, §20.2, PDF pp. 186–188, and Watrous, Lesson 14 §14.1, printed pp. 405–407 (PDF pp. 411–413). The finite-dimensional trace manipulations above are proved locally from the cited matrix trace suppliers.

Depends on

Used by

Cited to discharge well-definedness by Pauli measurement branch semantics.

Dependency tree · two levels

33 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