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.
Every finite extension is obtained from a purification by a channel
Statement
Let be any finite-dimensional state with , and let purify with a copy of . There is a CPTP map with .
Facts & Assumptions
Given: Nonzero finite-dimensional spaces , states and with , and a purification where is a copy of .
Purifications exist and are unitarily equivalent after padding: Purifications exist and are unitarily equivalent after padding.
Partial trace over a finite tensor factor, Ordered tensor registers, their inner product, and wire permutations, and The product basis is orthonormal and tensor dimensions multiply: partial traces and ordered tensor product bases have their stated coordinate formulas.
Finite-dimensional quantum channel: Finite-dimensional quantum channel.
An isometry followed by partial trace is a channel: An isometry followed by partial trace is a channel.
Every finite-dimensional real or complex inner product space has an orthonormal basis, For a subspace of a finite-dimensional inner product space, , and If with every finite-dimensional, then is finite-dimensional and ; in particular : finite orthonormal families can be extended by choosing orthonormal bases of their finite-dimensional orthogonal complements, whose dimensions equal the ambient dimension minus the size of the family.
Partial trace over a finite tensor factor, Ordered tensor registers, their inner product, and wire permutations, Finite wire permutations are unitary basis permutations, and The product basis is orthonormal and tensor dimensions multiply: the tensor factors have the declared order, factor reordering is unitary, and tracing the auxiliary factor after applying a channel to gives the corresponding marginal on .
Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: a positive state has an orthonormal eigenbasis, with nonnegative eigenvalues summing to one.
Proof
Choose a finite purification of by [F1] and reorder its factors as . Let be a spectral decomposition on its positive support, obtained from [F7]. Expand each purification in the product basis using this same eigenbasis on : The partial-trace coordinate formula [F2] and the fact that both marginals equal show that the coefficient vectors have Gram matrices and . Thus and are orthonormal and This coefficient argument also handles repeated positive eigenvalues because the chosen basis is fixed before either expansion.
Let . In every case set , fix its first coordinate unit vector , and append it to . Since and the purifying space are nonzero, . Denote the resulting orthonormal Schmidt partners by . The map given by is an isometry. Extend to an orthonormal basis of and choose the same number of additional orthonormal vectors in the orthogonal complement of the in ; [F5] and the target dimension bound ensure this is possible. Sending the added basis vectors to those target vectors extends to a linear isometry on all of . By construction, is exactly the padded purification , after reordering to . This construction includes the singular case , since it extends on all zero-Schmidt directions of .
Define from to . Since is an isometry, [F4] makes completely positive and trace-preserving on the full operator space. Applying it to the reference factor of traces from the pure state , leaving its marginal, which is by construction and is unchanged by the appended pure register [F6]. Thus , as required.
Depends on
- Purifications exist and are unitarily equivalent after padding
- Finite-dimensional quantum channel
- An isometry followed by partial trace is a channel
- Partial trace over a finite tensor factor
- Ordered tensor registers, their inner product, and wire permutations
- Finite wire permutations are unitary basis permutations
- The product basis is orthonormal and tensor dimensions multiply
- Every finite-dimensional real or complex inner product space has an orthonormal basis
- For a subspace $W$ of a finite-dimensional inner product space, $V=W\oplus W^\perp$
- If $V = \bigoplus_{i<n} U_i$ with every $U_i$ finite-dimensional, then $V$ is finite-dimensional and $\dim_F V = \sum_{i<n} \dim_F U_i$; in particular $\dim_F(U \oplus W) = \dim_F U + \dim_F W$
- Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely
Used by
Dependency tree · two levels
71 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)
- Igor Devetak, The private classical capacity and quantum capacity of a quantum channel (standard reference, not scraped)