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

Clean-ancilla postselection has normalized branch weights

Statement

With the notation of Clean-ancilla zero-branch postselection, every unit vector ϕ has p0,p⊥∈[0,1] and p0+p⊥=1. If p0>0, the assigned conditional vector q/p0 is a unit vector; if p0=0, then q=0 and no conditional vector exists.

Facts & Assumptions

Given: Finite registers A,S, the injection Jx=∣0A⟩⊗x, the projector Π0=JJ†, and a unit vector ϕ∈A⊗S.

[F1]

Clean-ancilla zero-branch postselection: q=J†ϕ, p0=∥q∥2, and p⊥=∥(I−Π0)ϕ∥2.

[F2]

Ordered tensor registers, their inner product, and wire permutations: the tensor-product inner product is the product inner product on elementary tensors.

[F3]

Dirac Notation Conversion, Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces, and Finite-dimensional linear isometries satisfy the adjoint identity: the bra is the adjoint functional for the root-linear-first pairing, and a norm-preserving linear map satisfies J†J=IS.

[F5]

The computational basis is orthonormal: the distinguished computational-basis vector ∣0A⟩ has norm 1.

Proof

Given: As in Facts & Assumptions.

1.1givenF2F3F5algebra

From the product inner product [F2] and unit norm [F5], ∥Jx∥2=⟨∣0A⟩⊗x,∣0A⟩⊗x⟩=∥x∥2 for every x, so J is an isometry by its definition in [F3]. Therefore J†J=IS by [F3]. It follows that Π0=JJ† is self-adjoint and idempotent, Π0ϕ=Jq, and ϕ=Π0ϕ+(I−Π0)ϕ.

2.1F1F4step 1.1algebra

The two summands are orthogonal because Π0(I−Π0)=0 and Π0†=Π0. Expanding their squared norm by [F4] gives 1=∥ϕ∥2=∥Π0ϕ∥2+∥(I−Π0)ϕ∥2=∥q∥2+p⊥=p0+p⊥. Both summands are nonnegative, so each lies in [0,1].

3.1F1F4step 2.1cases∎

If p0>0, then ∥q/p0∥2=p0/p0=1. If p0=0, definiteness of the inner-product norm gives q=0, so normalization is undefined and the definition correctly assigns no conditional vector.

Depends on

Used by

Dependency tree · two levels

38 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