Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge 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.

Finite ancilla amplification is a well-defined block map

Statement

Let H,K be finite-dimensional complex-inner-product spaces, let r≥1, and let R=Cr have its standard ordered orthonormal basis (e0,…,er−1). For every X∈L(H⊗R) there is a unique family Xij∈L(H) such that

X(x⊗ej)=∑i<rXijx⊗ei(x∈H, j<r).

For every complex-linear Φ:L(H)→L(K), there is a unique operator Φ(r)(X)∈L(K⊗R) satisfying

Φ(r)(X)(y⊗ej)=∑i<rΦ(Xij)y⊗ei(y∈K, j<r).

Thus the block rule [Xij]↦[Φ(Xij)] defines a well-defined linear map on the full operator space. At r=1, it is Φ under the canonical unitary identifications x↦x⊗e0 and y↦y⊗e0.

Facts & Assumptions

Given: Finite-dimensional complex-inner-product spaces H,K, an integer r≥1, the standard basis of R=Cr, and a complex-linear map Φ:L(H)→L(K).

[F1]

Finite registers and their ordered computational bases: the r-level register is Cr with ordered standard basis e0,…,er−1.

[F2]

Ordered tensor registers, their inner product, and wire permutations: after specifying ordered orthonormal bases for the factors, their tensor register has the product inner product, linear in the first argument.

[F3]

The product basis is orthonormal and tensor dimensions multiply: product vectors from specified orthonormal bases of the factors form an orthonormal basis of the tensor space.

[F4]

The space L(V,W) of linear maps with pointwise addition and scalar multiplication: L(H) and L(K) are the spaces of complex-linear endomorphisms, with pointwise operations.

[F5]

L(V,W) is a vector space over the common scalar field: pointwise operations make each finite-dimensional linear-map space a complex vector space.

[F6]

Linear map between vector spaces over the same field: a complex-linear map preserves finite linear combinations.

[F7]

Finite-dimensional vector space, and its dimension dim⁡FV; infinite-dimensional means having no finite basis: finite-dimensional means having a finite basis; the stated finite-dimensional spaces therefore admit finite bases.

[F8]

Finite iterated tensor products represent multilinear maps independently of parenthesization: tensor products represent finite multilinear maps, and the scalar space is the tensor unit with its canonical unit identifications.

[F9]

Gram–Schmidt turns every finite independent list into an orthonormal list with the same successive spans: Gram–Schmidt turns any finite linearly independent list, in particular a basis, into an orthonormal list with the same successive spans.

Proof

1.1givenF1F2F3F7F9

Choose finite bases of H and K, which exist by [F7] and are linearly independent by the basis definition; apply [F9] to obtain orthonormal bases (uα) and (vβ) with the same spans. By [F1]–[F3], (uα⊗ej)α,j and (vβ⊗ej)β,j are orthonormal bases of H⊗R and K⊗R. For each j,α, uniquely expand X(uα⊗ej)=∑i<r, βcβi;αjuβ⊗ei. Define Xijuα=∑βcβi;αjuβ and extend linearly from the basis of H. Linearity of X gives the required block formula on every x∈H. Any other family satisfying it has the same coefficients on every product-basis vector, hence each block agrees on the basis uα and is equal.

2.1givenF1F2F3F4F6step 1.1

On each product-basis vector vβ⊗ej, prescribe the image ∑iΦ(Xij)vβ⊗ei. Since these product vectors are a basis, there exists a unique linear operator Y on K⊗R with those values. By linearity this gives the displayed rule for all y∈K. Define Φ(r)(X)=Y. Uniqueness of the blocks from step 1.1 and uniqueness of an operator from its values on a basis show that this definition is unambiguous.

3.1givenF1F2F3F4F5F6F8step 1.1step 2.1∎

For X,X′∈L(H⊗R), their block families are respectively [Xij] and [Xij′]. The defining action on the product basis shows that the blocks of sX+tX′ are sXij+tXij′ for any scalars s,t∈C. Applying the linearity of Φ from [F6] gives blocks sΦ(Xij)+tΦ(Xij′), which are exactly the blocks of sΦ(r)(X)+tΦ(r)(X′). Equality on a basis yields Φ(r)(sX+tX′)=sΦ(r)(X)+tΦ(r)(X′). When r=1, identify R=C1 with the tensor unit C by 1↦e0, and define uH:H→H⊗R and uK:K→K⊗R by uHx=x⊗e0 and uKy=y⊗e0. These are the corresponding canonical unit identifications of [F8]. By [F3], they send the orthonormal bases chosen in step 1.1 to the corresponding product bases, and [F1]–[F2] show they preserve inner products; hence they are unitary. The sole block equations are XuH=uHX00 and Φ(1)(X)uK=uKΦ(X00), so X00=uH−1XuH and uK−1Φ(1)(X)uK=Φ(X00)=Φ(uH−1XuH). This is the original map under these identifications.

Depends on

Used by

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