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.
The least purification environment dimension is the density rank
Statement
For a density operator on a nonzero finite-dimensional complex-inner-product space , the least possible dimension of a finite auxiliary space for which has a purification in is .
Facts & Assumptions
Given: A density operator on and a finite-dimensional purification space whenever a purification in is under consideration.
Ensemble and purification: a purification is a unit vector whose auxiliary partial trace is .
Schmidt decomposition: a bipartite vector has a Schmidt decomposition with positive coefficients and orthonormal families in both factors.
Purifications exist and are unitarily equivalent after padding: has a purification on an auxiliary space of dimension .
Ordered tensor registers, their inner product, and wire permutations, Dirac Notation Conversion and Partial trace over a finite tensor factor: the product basis uses the fixed factor order, acts by , and partial trace contracts equal auxiliary basis indices.
The partial trace is characterized by the trace pairing and is basis-independent: the partial-trace formula may use the auxiliary Schmidt basis, independently of the originally fixed basis.
Rank and nullity of a linear map with finite-dimensional domain: the rank of a finite-dimensional endomorphism is the dimension of its image.
Linear combination of a finite list, and the span as the smallest linear subspace containing , The orthogonal complement , For a subspace of a finite-dimensional inner product space, , If and is a linear subspace of , then is finite-dimensional, , and if and only if and Every finite-dimensional real or complex inner product space has an orthonormal basis: the span of the finite orthonormal family is a subspace, its orthogonal complement is finite-dimensional and has an orthonormal basis, and adjoining that basis completes the family to an orthonormal basis of .
Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Every finite orthogonal list of nonzero vectors is linearly independent and If has a spanning set with elements, then every linearly independent subset of is finite with at most elements; in particular has no linearly independent subset equinumerous with : an orthonormal list is linearly independent, and in a finite-dimensional every linearly independent set has size at most .
Proof
Let purify . By [F2], write with and orthonormal families in both factors. Let . By [F7], is finite-dimensional and ; choose an orthonormal basis of and append it to to form an orthonormal basis of . In this extended basis, the auxiliary partial-trace sum contracts the Schmidt terms to the diagonal terms only. By [F4]–[F5], . This operator maps each to , and its image is contained in their span, so its image is exactly their -dimensional span. By [F6], . By [F8], the orthonormal family is linearly independent and has a finite spanning basis of size , hence . Therefore .
By [F3], a purification exists with auxiliary dimension . Step 1.1 shows no purification can use a smaller dimension, so this dimension is the minimum.
Remarks
The argument uses finite-dimensional singular families and a finite orthonormal-basis extension; no arbitrary-index choice is used.
Depends on
- Purifications exist and are unitarily equivalent after padding
- Schmidt decomposition
- Ensemble and purification
- Ordered tensor registers, their inner product, and wire permutations
- Dirac Notation Conversion
- Partial trace over a finite tensor factor
- The partial trace is characterized by the trace pairing and is basis-independent
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- The orthogonal complement $W^\perp=\{v:\langle v,w\rangle=0\text{ for all }w\in W\}$
- For a subspace $W$ of a finite-dimensional inner product space, $V=W\oplus W^\perp$
- If $\dim_F V = n$ and $U$ is a linear subspace of $V$, then $U$ is finite-dimensional, $\dim_F U \le n$, and $\dim_F U = n$ if and only if $U = V$
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- Every finite orthogonal list of nonzero vectors is linearly independent
- If $V$ has a spanning set with $n$ elements, then every linearly independent subset of $V$ is finite with at most $n$ elements; in particular $V$ has no linearly independent subset equinumerous with $\mathbb{N}$
- Rank and nullity of a linear map with finite-dimensional domain
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
75 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, §2.1.3, Theorem 2.10 (standard reference, not scraped)
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles, §§2.4–2.5 (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, §18.3 (standard reference, not scraped)