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.
Pure and Mixed States, Ensembles, and Schmidt Decomposition
1 · Prerequisites
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Counting, Factorials and Binomial Coefficients
- Finite-Dimensional Complex Inner-Product Spaces and Matrix Interfaces
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Registers, Tensor Products, and Partial Trace
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
A quantum state on a nonzero finite-dimensional complex inner-product space is represented here by a positive semidefinite trace-one operator. A pure state is a ray, represented by a rank-one projector; a mixed state may have several finite ensemble descriptions. In particular, is the equal mixture of either the computational-basis projectors or the projectors, as shown in Bell-state Schmidt decomposition and reduced density. The orthogonal spectral ensemble is one such description. The page proves that a finite complete positive family consists of effects, finite-dimensional convexity, purification existence and unitary equivalence after padding, and the least auxiliary dimension as the density rank. The Schmidt decomposition is derived from the coefficient matrix's positive singular-vector families, with the conjugation on the second factor determined by the coefficient-matrix convention. For every finite ensemble of density operators and every purification of its barycenter, the ensemble–purification correspondence constructs a complete effect family whose square-root filters give the subnormalized ensemble components, including zero-weight components. Tensor order and the root linear-first inner-product convention are retained throughout; no physical preparation postulate or measurement outcome law is assumed.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Density operator
Definition
Let be a nonzero finite-dimensional complex inner-product space, with the root library's convention that the inner product is linear in its first argument. A density operator on is a non-negative endomorphism with ; non-negative and trace have the meanings of Non-negative and positive operators and The basis-independent trace of an endomorphism of a finite-dimensional vector space. The zero-dimensional space is excluded: its only endomorphism has trace .
Here , using the kernel of a linear map from Kernel and image of a linear map. The support of is the orthogonal complement of its kernel in the root convention:
For a subspace , is faithful on when and the restriction is positive definite in the sense of Non-negative and positive operators. This restriction is an endomorphism: if and , self-adjointness gives , so .
Remarks
The definition separates the finite-dimensional mathematical object from any preparation story. An ensemble representation of a density operator is additional data and need not be unique: Bell-state Schmidt decomposition and reduced density ↗ gives two distinct equal-weight decompositions of , using the computational and bases. No measurement or physical postulate is part of this definition.
Finite positive effect family
Definition
Let be a nonzero finite-dimensional complex inner-product space, and let denote the identity map . An effect on is an endomorphism such that both and are non-negative in the sense of Non-negative and positive operators. A finite complete positive family is a nonempty finite list of non-negative endomorphisms with . The next lemma proves that every member of such a family is an effect, so the family is a finite complete effect family. This is algebraic data only; it does not assert a measurement law.
Pure state and ray
Definition
Let be a nonzero finite-dimensional complex inner-product space. Two nonzero vectors represent the same ray when for some nonzero . A pure state is such a ray. If is a unit representative, its associated operator is , with the bra, ket and outer-product convention of Dirac Notation Conversion. The theorem Ray-to-projector is well-defined and bijective ↗ proves that this operator is a rank-one orthogonal projection independent of the chosen unit representative, so it is the operator representative of the pure state.
A complete positive family consists of effects
Statement
For a nonzero finite-dimensional complex-inner-product space , if is a finite complete positive family as defined in Finite positive effect family, then each is an effect: and are non-negative.
Facts & Assumptions
Given: A nonempty finite family of non-negative endomorphisms on with .
Finite positive effect family: a finite complete positive family has non-negative for every and its finite sum is ; an effect is a non-negative whose complement is non-negative.
Non-negative and positive operators: an operator is non-negative when it is self-adjoint and its quadratic form is nonnegative on every vector.
Proof
Fix . The family identity gives . For every , each is a nonnegative real by [F2]; their finite sum is therefore nonnegative, including the empty sum when . The sum is self-adjoint because each is self-adjoint and the sum is finite. Thus is non-negative.
Since is non-negative by [F1] and its complement is non-negative by step 1.1, it is an effect by the definition in [F1]. The index was arbitrary.
Every nonzero finite-dimensional complex inner-product space admits a density operator
Statement
Every nonzero finite-dimensional complex inner-product space admits a density operator; specifically, if , then is a density operator on .
Facts & Assumptions
Given: A nonzero finite-dimensional complex inner-product space , , and the identity endomorphism .
Density operator: on nonzero finite-dimensional , a density operator is a non-negative endomorphism with trace one.
Non-negative and positive operators: non-negative means self-adjoint and having nonnegative quadratic form on every vector.
Real and complex inner-product spaces and their induced length: the inner product is linear in its first argument and positive definite.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace of an endomorphism is the matrix trace in any ordered basis.
The trace as the sum of the diagonal entries: matrix trace is the sum of diagonal entries.
Trace is a linear functional on : matrix trace is linear under scalar multiplication and addition.
Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis: is the finite size of a basis of ; since , .
Proof
Put . The scalar is positive real. The identity is self-adjoint, and for every , by [F3] and [F7]. Thus is non-negative by [F2].
In a basis of with elements, the matrix of is . By [F4]–[F6], its trace is . Therefore is a density operator by [F1].
Ray-to-projector is well-defined and bijective
Statement
For nonzero finite-dimensional complex-inner-product , the map sending a ray to the rank-one projector of any unit representative is well-defined and bijective onto the rank-one orthogonal projections on . Each is non-negative and has trace one.
Facts & Assumptions
Given: A nonzero finite-dimensional complex-inner-product space , the pure-state ray convention, and the root inner product linear in its first argument.
Pure state and ray: a ray is the equivalence class of a nonzero vector under multiplication by a nonzero complex scalar; a pure state is such a ray represented by a unit vector.
Dirac Notation Conversion: the root inner product is linear in its first argument and acts by .
The orthogonal projection is the -component in : the orthogonal projection onto returns the component in ; its residual is in .
Non-negative and positive operators: non-negative means self-adjoint with nonnegative quadratic form.
The basis-independent trace of an endomorphism of a finite-dimensional vector space and The trace as the sum of the diagonal entries: trace is the matrix trace in a basis, and matrix trace is the sum of diagonal entries.
Every finite-dimensional real or complex inner product space has an orthonormal basis: every finite-dimensional inner-product space has an orthonormal basis.
Rank and nullity of a linear map with finite-dimensional domain: ; rank one means that the image is one-dimensional.
Proof
Let be unit and suppose is another unit representative of the same ray. Then , so . By [F2], for every . Thus the projector does not depend on the unit representative.
By [F2], . Its range is , a one-dimensional subspace, so [F7] gives rank one. For every , and so the residual is in ; by the residual characterization in [F3], is the orthogonal projection onto . Also, for all , and . Hence is non-negative by [F4]. Choose an orthonormal basis by [F6] and write ; then , so [F5] gives by orthonormality.
Conversely, let be a rank-one orthogonal projection onto . By [F7], , so choose a unit . For every , write ; [F3] gives , so . Therefore , proving surjectivity. If , their ranges are equal, so and span the same line and represent the same ray. This proves injectivity and the claimed bijection.
Schmidt decomposition
Statement
Let be finite-dimensional complex-inner-product spaces with the tensor-product convention of Ordered tensor registers, their inner product, and wire permutations. For every there are an integer , positive numbers , and orthonormal families and such that
For take and the empty sum. For any chosen ordered pair of orthonormal bases, the construction below obtains the as the positive singular values of the coefficient matrix of in their ordered product basis.
Facts & Assumptions
Given: Finite-dimensional complex-inner-product spaces , their ordered orthonormal bases, and .
Ordered tensor registers, their inner product, and wire permutations: the ordered product basis is orthonormal and elementary-tensor pairings are products of the factor pairings.
Dirac Notation Conversion: the root inner product is linear in its first argument.
The proof of Every linear map between finite-dimensional real or complex inner product spaces admits a singular value decomposition, steps 1.1–2.1, constructs an orthonormal eigenbasis of the domain for , a finite orthonormal family for the positive singular values , and zero action on zero singular values. Expanding an arbitrary vector in the domain basis gives the positive-family identity ; this use does not require extending the positive family in the codomain to a basis.
Every finite-dimensional real or complex inner product space has an orthonormal basis: finite-dimensional inner-product spaces, including the zero space, have orthonormal bases.
The standard formulas on and on are inner products: the standard pairing on is linear in the first argument, and its standard basis is orthonormal.
Proof
Choose ordered orthonormal bases of and of using [F4], and write by [F1]. Define the complex-linear map by ; its standard matrix is exactly . Apply the positive-family construction [F3] to . If and are its right and positive left singular vectors, the identity there gives . Evaluating at each standard basis vector of and using [F5], the entry of this identity is . This is the coefficient formula needed below, obtained from the positive singular families without a codomain basis completion.
Define and . The coordinate columns of the are orthonormal by [F3]–[F5], so the are orthonormal. For the second family, , so it too is orthonormal. The coefficient of in is by step 1.1, so this sum equals . If , then and . The positive coefficients are precisely the positive singular values of .
By [F1], the vectors are orthonormal: their pairings are . Expanding the squared norm of the sum in step 2.1 therefore gives , including the empty sum when .
Remarks
This proof uses only the SVD supplier's positive singular families and the expansion obtained from its domain eigenbasis; it does not use the separate claim that the positive left-singular family has already been extended to a full basis. All remaining choices are finite-dimensional basis or finite coordinate choices.
Ensemble and purification
Definition
Let be a nonzero finite-dimensional complex-inner-product space. A finite ensemble of density operators on is a positive integer , weights with , and density operators on . Its barycenter is . A zero-weight component still names a density operator but contributes zero to the barycenter.
Let be any finite-dimensional complex-inner-product space. A purification of a density operator on is a unit vector such that
The tensor factors are ordered then . Tensor products, outer products and partial trace have the conventions of Ordered tensor registers, their inner product, and wire permutations, Dirac Notation Conversion and Partial trace over a finite tensor factor. The auxiliary space may be any finite dimension that supports such a unit vector.
Density operators have an orthogonal spectral ensemble
Statement
Let be a density operator on a nonzero finite-dimensional complex-inner-product space . Then there are , positive numbers with , and orthonormal unit vectors such that
The eigenvectors with eigenvalue zero are omitted; the displayed pure-state projectors are pairwise orthogonal.
Facts & Assumptions
Given: A nonzero finite-dimensional complex-inner-product space and a density operator on .
Density operator: is non-negative and has trace one.
A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S: a non-negative operator has an orthonormal eigenbasis and all eigenvalues are nonnegative real numbers.
The basis-independent trace of an endomorphism of a finite-dimensional vector space: trace is the sum of the diagonal entries of a representing matrix in any ordered basis.
Ray-to-projector is well-defined and bijective: a unit vector's ray projector is a rank-one orthogonal projection, and hence is the operator used for its pure-state representative.
Rank and nullity of a linear map with finite-dimensional domain: for the finite-dimensional endomorphism .
Proof
By [F1]–[F2], choose an orthonormal eigenbasis with and . In this basis the representing matrix is diagonal, so [F1] and [F3] give . Thus the index set is nonempty, and omitting its complement removes exactly the zero eigenvalues.
List the finite set in increasing order as and put and . By [F4], each unit eigenvector has a rank-one projector ; the eigenbasis gives , with positive weights summing to one. The operator maps each to the nonzero vector and maps every other eigenbasis vector to zero, so its image is exactly the span of the . Thus [F5] gives . Distinct basis vectors give orthogonal projectors.
Remarks
The proof uses one finite-dimensional orthonormal eigenbasis and the increasing enumeration of a finite set of its indices; no arbitrary-index choice is used.
Finite ensemble barycenters are density operators
Statement
For a finite ensemble of density operators on a nonzero finite-dimensional complex-inner-product space , its barycenter is a density operator. Regrouping the finite outcomes into blocks and assigning each block its normalized barycenter when its total weight is positive preserves the overall barycenter; zero-total-weight blocks contribute zero.
Facts & Assumptions
Given: , real weights with , and density operators on .
Ensemble and purification: an ensemble has finite probability weights and density-operator components; its barycenter is their weighted sum.
Density operator: a density operator is non-negative with trace one.
Non-negative and positive operators: a non-negative operator is self-adjoint and has nonnegative quadratic form.
Trace is a linear functional on : matrix trace preserves finite sums and scalar multiples; with The basis-independent trace of an endomorphism of a finite-dimensional vector space, this applies to endomorphism trace in a fixed basis.
Every nonzero finite-dimensional complex inner-product space admits a density operator: every nonzero finite-dimensional complex-inner-product space has at least one density operator.
Proof
Set , the barycenter in [F1]. It is self-adjoint because it is a finite real linear combination of self-adjoint operators. For every , by [F2]–[F3], so is non-negative.
By trace linearity [F4], . Thus is a density operator by [F2].
Let partition the outcome indices and put . If , the weights within block sum to one, so the argument in steps 1.1–2.1, applied to this finite normalized subensemble, shows that is a density operator and .
If , nonnegativity of the weights forces every in . Choose any density operator using [F5]; then . Summing the block identities gives , so regrouping preserves the barycenter, including zero-weight blocks.
Purifications exist and are unitarily equivalent after padding
Statement
Every density operator on a nonzero finite-dimensional complex-inner-product space has a purification on some finite-dimensional auxiliary space. More precisely, if , it has one on an auxiliary space of dimension . If () are any two purifications of the same , then for every integer and every pair of linear isometric embeddings , where has its standard complex inner product, there is a unitary on such that
Facts & Assumptions
Given: A density operator on nonzero finite-dimensional , and when proving equivalence, two finite-dimensional purifications of , an integer , and linear isometric embeddings with the standard inner product on .
Density operators have an orthogonal spectral ensemble: with , orthonormal , and .
Ensemble and purification: a purification is a unit vector whose auxiliary partial trace is .
Schmidt decomposition: a finite bipartite vector has a Schmidt decomposition with positive coefficients and orthonormal factor families.
Ordered tensor registers, their inner product, and wire permutations, Tensor products of finitely many linear maps and Dirac Notation Conversion: tensor factors are ordered with product pairings, tensor maps apply each linear map to its factor, and acts by .
Partial trace over a finite tensor factor: in ordered orthonormal product bases, partial trace sums entries with equal auxiliary indices.
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 a finite family is a subspace; its orthogonal complement is finite-dimensional and has an orthonormal basis; adjoining that basis to an orthonormal basis of gives an orthonormal basis of the ambient space.
The partial trace is characterized by the trace pairing and is basis-independent: the partial-trace formula is independent of the chosen ordered orthonormal basis of the auxiliary space.
If with every finite-dimensional, then is finite-dimensional and ; in particular : if a finite-dimensional space is a direct sum of two finite-dimensional subspaces, its dimension is the sum of their dimensions.
The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension and The standard formulas on and on are inner products: the standard basis of has elements and is orthonormal for its standard pairing.
A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis: prescribing images on an ordered basis determines a unique linear map.
Rank and nullity of a linear map with finite-dimensional domain: the rank of is the dimension of its image.
The product basis is orthonormal and tensor dimensions multiply: elementary tensors of ordered factor bases form a basis of the tensor product, and if the factor bases are orthonormal then so is this product basis.
Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces: a norm-preserving linear map is a linear isometry, and a bijective linear isometry on a finite-dimensional complex inner-product space is unitary.
Proof
Use [F1] and let with the standard ordered basis relabelled , orthonormal by [F9]. Define . The product pairing [F4] gives , and [F5] gives . Thus is a purification on an auxiliary space of dimension by [F12].
For each , choose an orthonormal basis of by [F6], and put . Since is linear and norm-preserving by [F11], each has norm one. For , the four vectors and have squared norm , so their images do too. With the root inner product convention, for the differences and both vanish. Thus and , so ; the image vectors are orthonormal. Let . By [F6], and is finite-dimensional; choose an orthonormal basis of by [F6] and append it to to obtain an ordered orthonormal basis of . Choose an ordered orthonormal basis of by [F6]. The product basis result [F13] shows that sends the orthonormal product basis of to an orthonormal family, so the padded vector is still a unit vector. Write in this product basis. In the extended basis of , has zero coefficients on every complement basis vector, so the partial-trace coordinate sum [F5] over the extended basis equals the original partial trace over , namely . By [F3] write each in Schmidt form ; [F5]–[F7] give its marginal . Therefore the vectors with form an orthonormal basis of each positive -eigenspace of .
Fix an eigenvalue . By step 1.2, its two lists of Schmidt vectors are orthonormal bases of the same eigenspace. Write . Orthonormality gives ; conjugating this identity gives , so the square matrix is unitary. Prescribe . For indices , the inner product of the two images is ; distinct eigenvalue blocks remain orthogonal. Thus this basis map extends linearly by [F10] to an onto isometry between the Schmidt-support subspaces.
By [F6], each padded auxiliary space is the orthogonal direct sum of its Schmidt-support subspace and its orthogonal complement. Step 1.2 shows that each support has dimension , so [F8] gives dimension for both complements. Choose orthonormal bases for them by [F6] and prescribe a bijection between those bases. The complement map and the support isometry from step 2.1 together send an orthonormal basis of to an orthonormal basis of ; [F10] extends this map uniquely and linearly, and the basis map is surjective and preserves norms. Hence [F11] makes it a unitary . In each eigenvalue block, , and therefore Summing these equalities over the positive eigenvalues gives the displayed equivalence after padding.
Remarks
The proof uses finite-dimensional spectral families, orthonormal complements and finite basis extensions; it makes no arbitrary-index choice.
Rank-one density operators are pure-state projectors
Statement
Every pure-state ray projector on a nonzero finite-dimensional complex-inner-product space is a density operator. Conversely, every rank-one density operator is the projector of a unique pure-state ray.
Facts & Assumptions
Given: A nonzero finite-dimensional complex-inner-product space .
Pure state and ray: a pure state is a ray represented by a unit vector's rank-one projector.
Density operator: a density operator is non-negative with trace one.
Ray-to-projector is well-defined and bijective: unit-vector rays correspond bijectively to rank-one orthogonal projectors, each non-negative and trace one.
Density operators have an orthogonal spectral ensemble: a density operator is a positive-weight sum of orthogonal unit-ray projectors, with one term per positive eigenvalue and number of terms equal to its rank.
Rank and nullity of a linear map with finite-dimensional domain: rank is the dimension of the image of a finite-dimensional linear map.
The basis-independent trace of an endomorphism of a finite-dimensional vector space and Trace is a linear functional on : endomorphism trace is matrix trace in a basis, and trace is linear under scalar multiplication.
Proof
For any pure-state ray, [F1] gives a unit representative and [F3] makes its projector non-negative with trace one. By [F2] it is a density operator.
Let be a density operator whose image has dimension one by [F5]. By [F4] its spectral ensemble has exactly one positive term, so for a unit and . The trace-one condition in [F2] gives , by [F3] and linearity [F6]. Hence is the projector of , and the bijection in [F3] makes that ray unique.
Remarks
The spectral-ensemble route uses a finite-dimensional eigenbasis and a finite positive-eigenvalue list; no arbitrary-index choice is used.
Every finite state ensemble is obtainable from a purification
Statement
Let be a finite ensemble of density operators on a nonzero finite-dimensional complex-inner-product space , with barycenter . For every finite-dimensional auxiliary space and every purification of , there is a finite complete effect family on such that
for each . In particular, for a pure-state ensemble , the corresponding output is . A zero weight has . The statement is a finite-dimensional operator identity and assumes no measurement postulate or outcome law.
Facts & Assumptions
Given: A finite ensemble with barycenter and a unit purification of .
Ensemble and purification: , , each is a density operator, , and a purification has partial trace .
Finite ensemble barycenters are density operators: the barycenter is a density operator.
Schmidt decomposition: for positive and orthonormal families in and .
Ordered tensor registers, their inner product, and wire permutations: tensor factors have a specified order and product-basis pairings are products of factor pairings.
Partial trace over a finite tensor factor: in ordered orthonormal product bases, the partial trace over sums entries with equal auxiliary indices.
The partial trace is characterized by the trace pairing and is basis-independent: the auxiliary basis in the partial-trace coordinate formula may be any ordered orthonormal basis of .
Dirac Notation Conversion: the root inner product is linear in its first argument and acts by .
Tensor products of finitely many linear maps: sends to and extends linearly.
Density operator: every density operator is non-negative, and its support is the orthogonal complement of its kernel.
A non-negative operator has a unique non-negative square root: a non-negative operator has a unique non-negative square root with .
Finite positive effect family: a finite complete positive family consists of non-negative operators summing to identity.
A complete positive family consists of effects: each member of such a family is an effect.
Linear combination of a finite list, and the span as the smallest linear subspace containing , The orthogonal complement and For a subspace of a finite-dimensional inner product space, : the spans and are subspaces, their orthogonal complements are subspaces, and and .
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: a subspace of a finite-dimensional space, including , is finite-dimensional and has an orthonormal basis; adjoining such a basis of to an orthonormal basis of gives an orthonormal basis of .
Dirac Notation Coordinate Identity: in ordered orthonormal bases, the coordinate matrix of is .
The product basis is orthonormal and tensor dimensions multiply: elementary tensors from ordered factor bases form a basis of the tensor product, so they span it.
Coordinate columns and matrices of linear maps relative to ordered bases, Rectangular matrix multiplication and the identity matrix , including zero-sized shapes, The transpose of a matrix and Real and imaginary parts, complex conjugation, and modulus: operator matrices use ordered-basis coordinates, products are row-by-column sums, transpose interchanges indices, and .
Kernel and image of a linear map: , and is the set of outputs .
Proof
By [F1]–[F2], the barycenter is a density operator, as required for the purification hypothesis. By [F3], write with and orthonormal families; because is a unit vector. Set and . By [F13]–[F14], the complements and are finite-dimensional and have orthonormal bases; adjoining those bases completes the Schmidt families to orthonormal bases of and . The basis-independent partial-trace formula [F5]–[F6], together with [F7], gives . This operator is positive with eigenvalue on and zero on ; the orthogonal decomposition shows , so the support definition [F9] and kernel definition [F18] give . The expansion of shows that its auxiliary support is .
If and as defined in [F18], then . Every summand is nonnegative by [F9], so . Writing by [F10], self-adjointness gives , hence . Self-adjointness then gives for every , so .
On , define and when ; put when . Each is self-adjoint because and are self-adjoint, and it is non-negative because its quadratic form is . Since , one has .
By [F13], ; choose an orthonormal basis of by [F14], so together with that basis is an orthonormal basis of . On , define by the matrix in and extend it by zero on . Since each is self-adjoint, is self-adjoint; for every coordinate vector , [F17] gives , so this block is non-negative. Their sum is identity on and zero on . Choose with , which exists since , and add the projection to . The resulting operators are non-negative and sum to , so [F11]–[F12] make them a complete effect family. In particular, when .
Let and . Each is block diagonal on . The direct sum of the non-negative square roots of its two blocks is a non-negative square root of , so uniqueness in [F10] shows that is block diagonal. If is the matrix of in , then is self-adjoint and .
Put and . On elementary tensors, [F4], [F8] and self-adjointness of give ; since elementary tensors span by [F16], is self-adjoint. By [F7], for every , . Thus the displayed filtered operator is the outer product of . In the ordered Schmidt product basis, has coefficient matrix , and [F8] sends to ; row-by-column multiplication [F17] gives coefficient matrix on .
By [F5], [F7], [F15]–[F17], the partial trace of the filtered vector's outer product has matrix . Since is self-adjoint, ; hence , the last equality using self-adjointness of . Therefore the reduced operator on is , by the definition of and .
If , step 1.2 shows that vanishes on , so the operator identity from step 6.1 extends to all of . If , step 3.1 gives , so the filtered vector and are both zero. This proves the required identity for every outcome.
Remarks
The finite mixed-ensemble statement is proved directly by the positive-matrix construction (written in the Schmidt basis above). Spectrally refining each rewrites this grouped operator as a sum of rank-one terms, but summing fine-grained square-root-filter outputs alone would not prove the displayed formula for the square root of the grouped effect. The proof forms the grouped effects first and verifies their square-root filters directly. All spectral and basis selections in the proof are finite-dimensional; no arbitrary-index choice is used.
The set of density operators is convex
Statement
For a nonzero finite-dimensional complex-inner-product space , the set of density operators on is convex: if are density operators and , then is a density operator.
Facts & Assumptions
Given: Density operators on and a real number with .
Density operator: a density operator is a non-negative endomorphism with trace one.
Ensemble and purification: a finite ensemble has finite nonnegative weights summing to one and density-operator components, and its barycenter is their weighted sum.
Finite ensemble barycenters are density operators: the barycenter of a finite ensemble of density operators is a density operator, including zero-weight components.
Proof
The pair of weights is nonnegative and sums to one for every , including and . Since are density operators by [F1], is a finite ensemble by [F2].
Its barycenter is by [F2], and is a density operator by [F3]. Thus every segment between two density operators lies in the set, so the set is convex.
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.
5 · Examples, counterexamples and false statements
None yet.
Sources
- John Watrous, The Theory of Quantum Information, §2.1.2–2.1.3
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles
- Ronald de Wolf, Quantum Computing: Lecture Notes, arXiv:1907.09415v6
- John Watrous, The Theory of Quantum Information, Chapters 1–3
- Ronald de Wolf, Quantum Computing: Lecture Notes, §15.1
- John Watrous, The Theory of Quantum Information, §2.1.2
- John Watrous, The Theory of Quantum Information, §1.1.3, PDF pp.39–40 (printed pp.31–32)
- Ronald de Wolf, Quantum Computing: Lecture Notes, §18.3, PDF pp.170–171 (printed pp.158–159)
- Ronald de Wolf, Quantum Computing: Lecture Notes, §§15.1 and 18.3
- John Watrous, The Theory of Quantum Information, §§2.1.2–2.1.3, Thms. 2.10–2.12
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles, §§2.4–2.5
- Ronald de Wolf, Quantum Computing: Lecture Notes, §18.3
- John Watrous, The Theory of Quantum Information, §§2.1.2–2.1.3
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles, §2.5
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles, §2.5.1
- John Watrous, The Theory of Quantum Information, §2.1.3, Theorem 2.10