QuantumInfo.ForMathlib.HermitianMat.Inner
Inner product of Hermitian Matrices
For general matrices there are multiple reasonable notions of "inner product" (Hilbert–Schmidt inner product, Frobenius inner product), and so Mathlib avoids giving a canonical `InnerProductSpace` instance. But for the particular case of Hermitian matrices, these all coincide, so we can put a canonical `InnerProductSpace` instance.
This _does_ however induce a `Norm` on `HermitianMat` as well, the Frobenius norm, and this is less obviously a uniquely correct choice. It is something that one essentially has to live with, with the way that Mathlib currently structures the instances. (Thankfully, all norms induce the same _topology and bornology_ on finite-dimensional matrices.)
Some care to be taken so that the topology induced by the InnerProductSpace is defeq with the Subtype topology that HermitianMat inherits from the topology on Matrix. This can be done via `InnerProductSpace.ofCoreOfTopology`.
Theorems about `HermitianMat`s that have to do with the topological structure. Pretty much everything here will assume these are matrices over ℂ, but changes to upgrade this to other types are welcome.
50 declarations
Hermitian inner product
For Hermitian matrices with entries in a field , the inner product is defined as the result of mapping the trace of the matrix product to its self-adjoint part (as a real-valued scalar) via the map `selfadjMap`. That is, .
Definition of the inner product for Hermitian matrices via trace
Let and be Hermitian matrices of size over a ring . The inner product is defined as the self-adjoint part of the trace of the product of their underlying matrices, i.e., .
Additivity of the Hermitian Matrix Inner Product in the Right Argument ()
Let , and be Hermitian matrices of size . The inner product on the space of Hermitian matrices satisfies the right-linearity (additivity) property: , where the inner product is the Hilbert–Schmidt inner product restricted to Hermitian matrices.
Left-Distributivity of the Inner Product over Addition for Hermitian Matrices
Let , , and be Hermitian matrices of the same dimension. The inner product on the space of Hermitian matrices satisfies left-distributivity over addition: Here, denotes the canonical inner product for Hermitian matrices, which is defined as the real-valued trace of the product of the matrices (equivalent to the Hilbert–Schmidt inner product in the Hermitian case).
The inner product of a Hermitian matrix with the zero matrix is zero ()
Let be a Hermitian matrix. The inner product of with the zero matrix is equal to zero, denoted as . Here, the inner product on the space of Hermitian matrices is defined as the real part of the trace of the product of the matrices.
The inner product of the zero matrix with a Hermitian matrix is zero ()
Let be a Hermitian matrix. The inner product of the zero matrix with is equal to zero, denoted as . Here, the inner product on the space of Hermitian matrices is defined as , where denotes the self-adjoint part (real part) of the trace of the matrix product.
Left Negation Linear of Inner Product in Hermitian Matrices ()
Let and be Hermitian matrices. The inner product of the negation of and the matrix is equal to the negation of the inner product of and , denoted as . Here, the inner product on the space of Hermitian matrices is defined as the real part of the trace of the product of the matrices.
The Inner Product of Hermitian Matrices is Antilinear in the Right Argument with Respect to Negation
Let and be Hermitian matrices. The inner product of and the negative of is equal to the negative of the inner product of and . That is, .
Right Distributivity of Inner Product over Subtraction for Hermitian Matrices
Let , , and be Hermitian matrices. The inner product on the space of Hermitian matrices satisfies linearity in the second argument with respect to subtraction: where denotes the canonical inner product for Hermitian matrices (derived from the trace of the product).
Linearity of Hermitian Inner Product in the Left Argument under Subtraction (Right-hand Subtraction)
For any Hermitian matrices and in the space , the inner product satisfies the right-substitutive property .
Left-linearity of the Hermitian matrix inner product under scalar multiplication
Let and be Hermitian matrices in and be a scalar in . The inner product on Hermitian matrices satisfies left-linearity with respect to scalar multiplication, specifically .
The Inner Product on Hermitian Matrices is Right-Linear with Respect to Scalar Multiplication
Let and be Hermitian matrices of size over a ring (typically or ), and let be a scalar in . The inner product on the space of Hermitian matrices satisfies the property .
Bilinear form of the Hermitian inner product
Let be the space of Hermitian matrices over a ring . The definition `HermitianMat.innerₗ` defines the Hermitian inner product as a bilinear form , where is the scalar ring. For any two Hermitian matrices and , the bilinear form is given by the inner product .
Let be a Hermitian matrix and denote the identity matrix. The inner product of with the identity matrix, denoted by , is equal to the trace of .
The inner product of identity and equals the trace of (i.e., )
Let be a Hermitian matrix and (denoted by in the formal statement) be the identity matrix. The inner product of the identity matrix and , denoted , is equal to the trace of the matrix . Here, the inner product is the canonical inner product defined for Hermitian matrices (which coincides with the Frobenius inner product).
The Inner Product of Hermitian Matrices Equals
Let and be Hermitian matrices. The inner product of these matrices, when embedded into the base field via the algebra map, is equal to the trace of the product of their underlying matrices, denoted . In mathematical notation: where is the -valued inner product on the space of Hermitian matrices.
Symmetry of the Inner Product for Hermitian Matrices
For any two Hermitian matrices and in the space of Hermitian matrices , the inner product satisfies the symmetry property . Here, the inner product is defined via the trace of the product of the underlying matrices.
for trivial star operations
Let be a finite type and be a commutative semiring equipped with a star operation. Suppose and are Hermitian matrices over (of type `HermitianMat n α`). If the star operation on is trivial (i.e., for all ), then the inner product of and is equal to the trace of their matrix product: where and denote the underlying matrices of the Hermitian matrices and .
for Hermitian Matrices
Let and be Hermitian matrices of size over an -clike field (such as or ). The inner product of and is equal to the real part of the trace of their product, given by .
The Inner Product of Hermitian Matrices and equals
Let and be Hermitian matrices of size over an `RCLike` field (such as or ). The canonical inner product on the space of Hermitian matrices is equal to the trace of the product of their underlying matrices, denoted .
The inner product of a Hermitian matrix with itself is non-negative ()
Let be a Hermitian matrix of dimensions over an `RCLike` field (such as or ). The inner product of with itself, defined as , is non-negative, i.e., .
for Hermitian matrices
Let and be Hermitian matrices. If the product of their underlying matrices is a positive semi-definite matrix (denoted ), then their inner product is non-negative, i.e., . Here, the inner product for Hermitian matrices is defined as the trace of the product of the matrices, .
Inner product of PSD matrices is non-negative ()
Let and be Hermitian matrices of the same dimensions over a field such as or . If both and are positive semi-definite (denoted by and ), then their Frobenius inner product is non-negative, i.e., . Here the inner product is defined as the real part of the trace of the product of the matrices, .
Right-Monotonicity of the Inner Product for Positive Semi-Definite Hermitian Matrices: and
Let , and be Hermitian matrices over an `RCLike` field (such as or ). If is positive semi-definite (), then implies that , where denotes the real-valued Frobenius inner product (defined as ) and denotes the Loewner order on Hermitian matrices.
Left-Monotonicity of the Inner Product for Positive Semi-Definite Hermitian Matrices
Let , , and be Hermitian matrices of size over an `RCLike` field (such as or ). If is positive semi-definite (), then the inequality implies that the real-valued inner product is less than or equal to , i.e., . Here, denotes the canonical inner product for Hermitian matrices (equivalent to the Frobenius inner product), and the matrix inequality refers to the Loewner order.
The inner product of PSD matrices is at most the product of their traces
Let and be Hermitian matrices. If and are both positive semi-definite (denoted by and ), then their inner product is less than or equal to the product of their traces: Here, refers to the canonical inner product on the space of Hermitian matrices (corresponding to the Frobenius or Hilbert–Schmidt inner product), and denotes the trace operation.
for PSD matrices
Let and be positive semi-definite (PSD) Hermitian matrices of size over an -clike field (such as or ). The inner product is equal to zero if and only if the support of is contained within the kernel of (denoted ), meaning they have disjoint supports.
Inner product of reindexed Hermitian matrices
Let and be index sets, and be a bijection between them. For any Hermitian matrices and over an `RCLike` field , the inner product of the reindexed matrix (via ) with is equal to the inner product of with the reindexed matrix (via the inverse bijection ). That is, .
The inner product on Hermitian matrices is continuous
The inner product on the space of Hermitian matrices over an -clike field (such as or ) is a continuous function from the product space into . That is, the map is continuous with respect to the topology induced by the Frobenius inner product (which is chosen to be definitionally equal to the subtype topology inherited from the space of all matrices).
Continuity of the linear form for Hermitian matrices
Let be an index set and be an `RCLike` field (such as or ). For any fixed Hermitian matrix , the linear map defined by the inner product with , mapping , is continuous.
Real inner product space structure for Hermitian matrices
The structure defines the core components of a real inner product space for the set of Hermitian matrices over an -clike field (typically or ). The inner product of two Hermitian matrices and is defined as the Frobenius inner product , which in the Hermitian case simplifies to . This structure provides the necessary proofs for the axioms of an inner product space over : 1. **Symmetry:** for all Hermitian matrices . 2. **Linearity in the first argument:** for . 3. **Positive-definiteness:** , and if and only if .
is a Normed Additive Commutative Group
The space of Hermitian matrices (where is typically ) is a normed additive abelian group. The norm on this space is the Frobenius norm, defined for a matrix as . This structure ensures that is a complete metric space with respect to the addition and subtraction of matrices.
The Norm of a Hermitian Matrix Equals its Frobenius Norm
For any Hermitian matrix , its norm is equal to the Frobenius norm, defined as the square root of the sum of the squares of the norms of its entries: where denotes the entry of the matrix at row and column .
The Norm of a Hermitian Matrix Equals
Let be a Hermitian matrix of dimension over an -clike field (typically ). The norm of , defined as the Frobenius norm , is equal to the square root of the inner product of with itself, denoted by . Here, the inner product is the Hilbert–Schmidt inner product restricted to the space of Hermitian matrices.
is a normed space over
For a finite-dimensional index set and a field (typically or ), the space of Hermitian matrices is a normed vector space over the real numbers . This structure utilizes the Frobenius norm, which is defined as , and satisfies the requirement that for any scalar and Hermitian matrix .
Real inner product space instance for Hermitian matrices
For a finite-dimensional space of indices , the space of Hermitian matrices (where is either or ) is equipped with a canonical real inner product space structure. This structure is defined using the Frobenius (or Hilbert–Schmidt) inner product, , and is compatible with the existing normed space structure such that the norm and the inner product satisfy the identity .
Completeness of the Space of Hermitian Matrices
Let denote the space of Hermitian matrices over a field (typically or ). The space is a complete metric space, meaning that every Cauchy sequence of Hermitian matrices converges to a Hermitian matrix within the space.
`HermitianMat d ℝ` is a Normed Additive Abelian Group
The space of Hermitian matrices of size over the real numbers , denoted as `HermitianMat d ℝ`, forms a normed additive abelian group. The norm on this space is the Frobenius norm, which is consistent with the metric topology inherited from the space of all real matrices.
The space of complex Hermitian matrices is a normed additive abelian group.
The space of Hermitian matrices of dimension over the complex numbers , denoted by , forms a normed additive abelian group. The norm associated with this structure is the Frobenius norm, which is induced by the canonical Hilbert–Schmidt inner product on the space of complex Hermitian matrices.
The order relation on is closed.
For an -clike field (where is typically or ), the topology on is an order-closed topology. This means that the set of pairs is a closed subset of the product space with respect to the standard partial order defined on -clike fields. Specifically, for , is defined as and .
If for Hermitian matrices, then
Let , , and be Hermitian matrices of dimension over a field (where is typically or ). If with respect to the Loewner order (i.e., and are positive semidefinite), then the Frobenius distance between and is less than or equal to the Frobenius distance between and , denoted by .
The set of Hermitian matrices is closed
Let be a natural number and be an -clike field (such as or ). The set of all Hermitian matrices over , , is a closed subset of the space of matrices equipped with its standard topology.
The set of positive semidefinite matrices is closed
Let be a natural number and be a field such that it is an instance of `RCLike` (typically or ). The set of all positive semidefinite matrices over is a closed set in the topology of the space of matrices .
The set of positive semidefinite Hermitian matrices is closed
Let be a natural number and be a field providing an instance of `RCLike` (such as or ). In the space of Hermitian matrices , the set of all non-negative elements (the set of positive semidefinite Hermitian matrices) is a closed set with respect to the induced topology.
The partial order on Hermitian matrices is closed.
Let be a natural number and be a field instance of `RCLike` (typically or ). The space of Hermitian matrices over , denoted by `HermitianMat d 𝕜`, equipped with its natural partial order and topology, forms an order-closed topology. This means that the set of all pairs such that is a closed subset of the product space .
The Loewner Order Intervals are Compact in the Space of Hermitian Matrices
Let be a finite dimension and denote a field (typically or ). The space of Hermitian matrices is a compact interval space. That is, for any two Hermitian matrices and , the order interval is a compact set with respect to the topology induced by the Frobenius norm, where denotes the Loewner order (i.e., and are positive semidefinite).
The set of Hermitian matrices such that is compact
Let denote the space of Hermitian matrices of dimension over a field (typically or ). The set of positive semi-definite matrices that are less than or equal to the identity matrix, defined by the interval , is compact. Here and represent the zero matrix and the identity matrix respectively, and the inequalities refer to the Loewner order.
The Norm of the Identity Hermitian Matrix is
The Frobenius norm of the identity matrix in the space of Hermitian matrices of dimension (where is the cardinality of the index set ) over an -clike field is equal to the square root of the dimension , i.e., .
The squared norm of a Hermitian matrix equals
Let be a Hermitian matrix. The square of its norm is equal to the trace of the square of its underlying matrix , where the norm is the Frobenius norm.
Inner Product of Hermitian Matrices as a Weighted Sum of Eigenvalues
Let and be Hermitian matrices of size over . Let and be the unitary matrices of eigenvectors that diagonalize and respectively, and let and be their respective eigenvalues. Let be the unitary matrix defined by . Then the real inner product of and is given by where are the squared magnitudes of the entries of the transition matrix between the two eigenbases.
