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

Swap-test measurement and pure-state outcome law

Statement

The operators P±=(I±F)/2 are complementary orthogonal projections, and on unit vectors ψ,ϕ the antisymmetric outcome on ∣ψ⊗ϕ⟩ has probability (1−∣⟨ψ∣ϕ⟩∣2)/2.

Facts & Assumptions

Given: A finite-dimensional complex inner-product space H, unit vectors ψ,ϕ∈H, and the swap F and operators P± of Symmetric and antisymmetric swap-test measurement.

[F1]

Symmetric and antisymmetric swap-test measurement: F(u⊗v)=v⊗u, P+=(I+F)/2, and P−=(I−F)/2.

[F2]

The product basis is orthonormal and tensor dimensions multiply: The elementary tensors of the factor bases, ordered lexicographically, form an orthonormal basis of the tensor register.

[F3]

Dirac Notation Conversion: ∣x⟩⟨y∣ acts on z by z↦⟨z,y⟩rootx.

[F4]

Pure state and ray: If u is a unit representative, its associated operator is Pu=∣u⟩⟨u∣.

[F5]

Ray-to-projector is well-defined and bijective: Each Pu is non-negative and has trace one.

[F6]

Projective measurement outcome weights are probabilities: For a density operator ρ and projective measurement (Pa), pρ(a)=tr⁡(ρPa) lies in [0,1] and the probabilities sum to one.

[F7]

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

[F8]

Bessel's inequality for a finite orthonormal list and Parseval's identity for an orthonormal basis: If (ei) is an orthonormal basis, then v=∑i⟨v,ei⟩ei.

Proof

technique · direct
1.1givenF1F2algebra

On the orthonormal product basis in [F2], F(ei⊗ej)=ej⊗ei. This basis permutation is unitary and is its own inverse, so F∗=F and F2=I. Direct expansion now gives P±∗=P±, P±2=P±, P+P−=0, and P++P−=I. Thus they form a complementary projective two-outcome measurement.

2.1step 1.1F1F3F4F5F6F7F8algebra∎

Put v=ψ⊗ϕ, which is a unit vector by the tensor inner product. By [F3], ∣v⟩⟨v∣ sends z to ⟨z,v⟩v, and [F4]–[F5] make this a density operator. In an orthonormal basis (ek), the diagonal coefficient of ∣v⟩⟨v∣P− at ek is ⟨P−ek,v⟩⟨v,ek⟩. If [P−]ik and vi are the matrix and vector coordinates, this coefficient is ∑i[P−]ikvi‾vk; summing over k by [F7] gives ∑i,k[P−]ikvkvi‾=⟨P−v,v⟩. This is the coordinate expansion asserted by [F8], and yields tr⁡(∣v⟩⟨v∣P−)=∑k⟨P−ek,v⟩⟨v,ek⟩=⟨P−v,v⟩, so [F6] makes this the outcome probability. Also ⟨Fv,v⟩=⟨ϕ,ψ⟩⟨ψ,ϕ⟩=∣⟨ψ,ϕ⟩∣2 by the tensor inner product and [F1]. Hence Pr⁡[−]=⟨P−v,v⟩=1−∣⟨ψ,ϕ⟩∣22. The complementary outcome has the remaining probability.

Depends on

Used by

Cited to discharge well-definedness by Symmetric and antisymmetric swap-test measurement.

Dependency tree · two levels

49 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