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.
Fidelity Purification Characterization
Statement
Let be a nonzero finite-dimensional complex inner-product space and let . For every auxiliary space with , a purification of on means a unit vector with . Then In particular, the maximum is attained with .
Facts & Assumptions
Given: A nonzero finite-dimensional , states , and an auxiliary space of dimension at least .
The root fidelity is (Fidelity). The current QC06 source body is present; its fidelity convention is root fidelity.
In ordered orthonormal product coordinates, a vector with coefficient matrix has first marginal ; under the root linear-first pairing the inner product of coefficient matrices is , whose modulus is (Ordered tensor registers, their inner product, and wire permutations, Partial trace over a finite tensor factor, The partial trace is characterized by the trace pairing and is basis-independent). These identities follow by finite coordinate sums and the partial-trace trace-pairing formula.
For a rectangular coefficient map , the singular-value decomposition gives with and orthonormal families in and in (Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition, Dirac Notation Conversion). Then , and is non-negative because ; also . Uniqueness of the non-negative square root gives . Consequently for . The SVD bases show for , that vanishes on the remaining basis vectors, and that has the reverse action; hence both are contractions. This rectangular factorization is derived from the SVD; the cited polar-decomposition theorem is used only for square endomorphisms.
Trace-norm duality gives ; in equal finite dimensions polar decomposition supplies an attaining unitary (Trace Norm Duality And Norm Properties, Every endomorphism has a polar decomposition T = SU with U non-negative and S an isometry on the orthogonal complement of ker T, and S is unique exactly when T is invertible).
Proof
Fix orthonormal bases of and . Write . Directly taking the partial trace gives , while gives . Thus purifications of are exactly coefficient matrices with and , and the analogous statement holds for .
By [L3], write and , where and their adjoints are contractions. Put . The coefficient-matrix inner product [L2] and cyclicity give . Since is a contraction, [L4] implies .
Fix the auxiliary space from the Statement. Since , choose an isometric embedding using orthonormal bases. Put . By SVD, , and [L4] supplies a unitary on with . Set and . Then and , so these coefficient matrices define unit purifications on this fixed . Their overlap satisfies by cyclicity. The upper bound in step 1.2 and this attaining pair prove the maximum for every fixed with .
Depends on
- Fidelity
- Dirac Notation Conversion
- Partial trace over a finite tensor factor
- The partial trace is characterized by the trace pairing and is basis-independent
- Ordered tensor registers, their inner product, and wire permutations
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- The adjoint $T^*:W\to V$ is characterised by $\langle Tv,w\rangle_W=\langle v,T^*w\rangle_V$
- Every linear map between finite-dimensional inner product spaces has a unique adjoint
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition
- A non-negative operator has a unique non-negative square root
- Every endomorphism has a polar decomposition T = SU with U non-negative and S an isometry on the orthogonal complement of ker T, and S is unique exactly when T is invertible
- Trace Norm Duality And Norm Properties
- For $A\in M_{m\times n}(F)$ and $B\in M_{n\times m}(F)$, $\operatorname{tr}(AB)=\operatorname{tr}(BA)$
Used by
Dependency tree · two levels
66 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
- John Watrous, The Theory of Quantum Information (standard reference, not scraped)
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles (updated July 2015) (standard reference, not scraped)