Alphabeta Math
LemmaStatement: 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.

Pauli projectors define a finite measurement instrument

Statement

Let H be a nonzero finite-dimensional complex inner-product space and let M be a Hermitian Pauli observable on H with M2=IH. Put Pb=(IH+(−1)bM)/2 and define Ib(X)=PbXPb for b∈{0,1}. Then the maps (I0,I1) form a finite instrument from H to H. For every density operator ρ on H, the outcome weight of branch b is Tr⁡(ρPb).

Facts & Assumptions

Given: The data in the Statement.

[F1]

The setup gives Ib(X)=PbXPb and the projectors Pb.

[F2]

Pauli measurement projectors and total probability: Pb†=Pb, Pb2=Pb, P0+P1=I, and P0P1=P1P0=0.

[F3]

Completely positive maps: complete positivity means that for every finite ancilla dimension r≥1, the block amplification Ib(r) preserves nonnegative operators.

[F4]

Finite ancilla amplification is a well-defined block map: if X=[Xij] is the block matrix of an operator on H⊗Cr, then Ib(r)(X)=[Ib(Xij)].

[F5]

Ordered tensor registers, their inner product, and wire permutations: the ordered product inner product on H⊗Cr makes its ancilla basis orthonormal.

[F6]

Non-negative and positive operators: a nonnegative operator is self-adjoint and has nonnegative quadratic form on every vector.

[F7]

For A∈Mm×n(F) and B∈Mn×m(F), tr⁡(AB)=tr⁡(BA): trace is cyclic for compatible finite-dimensional endomorphisms.

[F8]

Finite instruments and conditional states: a finite family of completely positive branch maps is an instrument when the sum of their output traces equals the input trace for every operator; its branch weight on a density operator ρ is Tr⁡(Ib(ρ)).

Proof

Given: The data in the Statement.

1.1F1algebra

Each Ib is complex-linear because matrix multiplication distributes over finite sums and scalars: Pb(aX+cY)Pb=aPbXPb+cPbYPb.

1.2F2F4F5F6givenalgebra

Fix r≥1, take an orthonormal basis (ej)j<r of the ancilla, and write X=[Xij] for a nonnegative operator on H⊗Cr. Self-adjointness of X by [F6] gives Xij†=Xji: for ξ,η∈H, ⟨Xijξ,η⟩=⟨X(ξ⊗ej),η⊗ei⟩=⟨ξ⊗ej,X(η⊗ei)⟩=⟨ξ,Xjiη⟩ by the product pairing [F5]. Consequently the blocks PbXijPb satisfy the same adjoint relation, so Ib(r)(X) is self-adjoint.

1.3F1F2F7algebra

For every operator X, cyclicity [F7] and idempotence [F2] give Tr⁡(I0(X))+Tr⁡(I1(X))=Tr⁡(XP0)+Tr⁡(XP1)=Tr⁡(X(P0+P1))=Tr⁡(X). For a density operator ρ, the same calculation gives Tr⁡(Ib(ρ))=Tr⁡(ρPb), the branch trace.

2.1F2F3F4F5F6step 1.2algebra

Write v=∑j<rvj⊗ej and w=∑j<rPbvj⊗ej. By [F4] and the product pairing [F5], ⟨Ib(r)(X)v,v⟩=∑i,j<r⟨PbXijPbvj,vi⟩=∑i,j<r⟨XijPbvj,Pbvi⟩=⟨Xw,w⟩≥0. Thus the ampliation preserves nonnegative operators. Since r was arbitrary, Ib is completely positive by [F3].

3.1F8step 2.1step 1.3

The two maps are completely positive by step 2.1 and their total output trace equals the input trace by step 1.3. They therefore form a finite instrument by [F8].

4.1F8step 1.3step 3.1∎

By the branch-weight clause of [F8], the outcome weight on ρ is Tr⁡(Ib(ρ)). Step 1.3 identifies this with Tr⁡(ρPb).

Sources

Watrous Lesson 14 §14.1, PDF pp. 405–407, treats the two Pauli branches as a projective measurement; de Wolf §20.2, PDF pp. 186–188, gives their branch maps and probabilities. Complete positivity and trace preservation are verified locally from the block definition and the two projector identities.

Depends on

Used by

Nothing in the library uses this result yet.

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

Dependency tree · two levels

39 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