PhyslibSearch

QuantumInfo.ForMathlib.MatrixNorm.TraceNorm

17 declarations

definition

Trace norm Atr=Tr[AA]\|A\|_{\text{tr}} = \text{Tr}[\sqrt{A^\dagger A}]

#traceNorm

For a matrix AMatm,n(R)A \in \text{Mat}_{m,n}(R), the trace norm (also known as the nuclear norm or Schatten 1-norm) is defined as the real part of the trace of the square root of the product of its conjugate transpose AA^\dagger and itself. That is, Atr=Re(Tr[AA])\|A\|_{\text{tr}} = \text{Re}(\text{Tr}[\sqrt{A^\dagger A}]).

theorem

The Trace Norm of the Zero Matrix is 0

#traceNorm_zero

The trace norm of the zero matrix 0Mm×n(R)0 \in \mathbb{M}_{m \times n}(R) is equal to 00. Here, 0tr=0\|0\|_{\text{tr}} = 0.

theorem

Atr=Atr\| -A \|_{\text{tr}} = \| A \|_{\text{tr}}

#traceNorm_eq_neg_self

For any m×nm \times n matrix AA over a ring RR, the trace norm of its negative is equal to the trace norm of the matrix itself, denoted as Atr=Atr\| -A \|_{\text{tr}} = \| A \|_{\text{tr}}.

theorem

uAuH=uAuH\sqrt{u A u^H} = u \sqrt{A} u^H for positive semi-definite AA and isometry uu

#cfc_sqrt_isometry_conj

Let AA be a positive semi-definite n×nn \times n matrix over RR (0A0 \le A), and let uu be an m×nm \times n isometry matrix such that uHu=Inu^H u = I_n. Then the square root of the conjugation of AA by uu is equal to the conjugation of the square root of AA by uu. That is, uAuH=uAuH,\sqrt{u A u^H} = u \sqrt{A} u^H, where \sqrt{\cdot} denotes the functional calculus square root for matrices.

theorem

Left multiplication by an isometry preserves the trace norm uAtr=Atr\|u A\|_{\text{tr}} = \|A\|_{\text{tr}}

#traceNorm_isometry_left

Let AA be an n×mn \times m matrix over RR and uu be a k×nk \times n matrix over RR, where the index set of kk is finite. If uu is an isometry (i.e., uHu=Inu^H u = I_n), then the trace norm of the product uAu A is equal to the trace norm of AA, denoted as uAtr=Atr\|u A\|_{\text{tr}} = \|A\|_{\text{tr}}.

theorem

The trace norm is right-invariant under multiplication by the adjoint of an isometry: AuHtr=Atr\|A u^H\|_{\text{tr}} = \|A\|_{\text{tr}}

#traceNorm_isometry_right

Let AMatrixn×m(R)A \in \text{Matrix}_{n \times m}(R) and uMatrixk×m(R)u \in \text{Matrix}_{k \times m}(R). If uu is an isometry (i.e., uHu=Imu^H u = I_m), then the trace norm of the product of AA and the conjugate transpose of uu is equal to the trace norm of AA: AuHtr=Atr\|A u^H\|_{\text{tr}} = \|A\|_{\text{tr}}.

theorem

Trace Norm is Invariant under Left and Right Isometries: uAvHtr=Atr\|u A v^H\|_{\text{tr}} = \|A\|_{\text{tr}}

#traceNorm_isometry_conj

Let AA be a square matrix of size n×nn \times n over RR. For any m×nm \times n matrices uu and vv that are isometries (i.e., uHu=Inu^H u = I_n and vHv=Inv^H v = I_n), the trace norm of the product uAvHu A v^H is equal to the trace norm of AA: uAvHtr=Atr\|u A v^H\|_{\text{tr}} = \|A\|_{\text{tr}} where vHv^H denotes the conjugate transpose of vv.

theorem

Trace Norm is Invariant Under Unitary Conjugation (UAUHtr=Atr||UAU^H||_{tr} = ||A||_{tr})

#traceNorm_unitary_conj

Let RR be a ring and AMatrixn×n(R)A \in \text{Matrix}_{n \times n}(R) be a square matrix. For any unitary matrix UU in the unitary group U(n,R)U(n, R), the trace norm of the conjugated matrix UAUHU A U^H is equal to the trace norm of AA, where UHU^H denotes the conjugate transpose of UU.

theorem

Trace Norm of a Hermitian Matrix Equals the Sum of Absolute Values of its Eigenvalues

#traceNorm_Hermitian_eq_sum_abs_eigenvalues

Let AA be an n×nn \times n Hermitian matrix with entries in R\mathbb{R} or C\mathbb{C}. The trace norm of AA, denoted Atr\|A\|_{\text{tr}}, is equal to the sum of the absolute values of its eigenvalues λi\lambda_i: Atr=iλi\|A\|_{\text{tr}} = \sum_{i} |\lambda_i|

theorem

The Trace Norm is Non-negative (0Atr0 \leq \|A\|_{\text{tr}})

#traceNorm_nonneg

For any m×nm \times n matrix AA over a ring RR (where RR is typically R\mathbb{R} or C\mathbb{C}), the trace norm Atr\|A\|_{\text{tr}} is non-negative, i.e., 0Atr0 \leq \|A\|_{\text{tr}}.

theorem

Atr=0    A=0\|A\|_{\text{tr}} = 0 \iff A = 0

#traceNorm_zero_iff

Let AA be an m×nm \times n matrix over a field RR. The trace norm of AA, denoted Atr\|A\|_{\text{tr}}, is equal to zero if and only if AA is the zero matrix (A=0A = 0).

theorem

cAtr=cAtr\|c \cdot A\|_{\text{tr}} = \|c\| \cdot \|A\|_{\text{tr}}

#traceNorm_smul

For any matrix AMatrixm×n(R)A \in \text{Matrix}_{m \times n}(R) and any scalar cRc \in R, the trace norm of the scalar product cAc \cdot A is equal to the absolute value (or norm) of cc multiplied by the trace norm of AA: cAtr=cAtr\|c \cdot A\|_{\text{tr}} = \|c\| \cdot \|A\|_{\text{tr}}.

theorem

Atr=maxUU(n)Tr(UA)\|A\|_{\text{tr}} = \max_{U \in \mathcal{U}(n)} \text{Tr}(UA)

#traceNorm_eq_max_tr_U

For any square matrix AMn(R)A \in M_n(R), the trace norm Atr\|A\|_{\text{tr}} is the maximum value of the set of real numbers obtained by the traces of the product of AA and any unitary matrix UU. Specifically, Atr\|A\|_{\text{tr}} is the greatest element of the set {Tr(UA)UU(n)}\{\text{Tr}(UA) \mid U \in \mathcal{U}(n)\}, where U(n)\mathcal{U}(n) denotes the unitary group of degree nn.

theorem

Triangle Inequality for Matrix Trace Norm

#traceNorm_triangleIneq

Let AA and BB be n×nn \times n square matrices over a ring RR (typically R\mathbb{R} or C\mathbb{C}). The trace norm tr\|\cdot\|_{\text{tr}} satisfies the triangle inequality: A+BtrAtr+Btr\|A + B\|_{\text{tr}} \leq \|A\|_{\text{tr}} + \|B\|_{\text{tr}} where Mtr\|M\|_{\text{tr}} denotes the trace norm (also known as the nuclear norm or Ky Fan nn-norm) of a matrix MM.

theorem

Triangle Inequality for Trace Norm of Matrix Difference

#traceNorm_triangleIneq'

For any n×nn \times n matrices AA and BB with entries in RR, the trace norm of their difference is less than or equal to the sum of their trace norms: ABtrAtr+Btr\|A - B\|_{\text{tr}} \le \|A\|_{\text{tr}} + \|B\|_{\text{tr}} where tr\|\cdot\|_{\text{tr}} denotes the trace norm (also known as the nuclear norm).

theorem

The Trace Norm of a Positive Semidefinite Matrix equals its Trace (Atr=Tr(A)\|A\|_{\text{tr}} = \operatorname{Tr}(A))

#traceNorm_PSD_eq_trace

Let AA be a positive semidefinite matrix of size m×mm \times m over a ring RR. Then the trace norm of AA, denoted Atr\|A\|_{\text{tr}}, is equal to its trace, Tr(A)\operatorname{Tr}(A).

theorem

Convexity of the Matrix Trace Norm

#traceNorm_convex

For any two matrices M,NMatn×n(R)M, N \in \text{Mat}_{n \times n}(R) and any real number 0λ10 \le \lambda \le 1, the trace norm tr\|\cdot\|_{\text{tr}} satisfies the convexity inequality: λM+(1λ)NtrλMtr+(1λ)Ntr\|\lambda M + (1 - \lambda) N\|_{\text{tr}} \le \lambda \|M\|_{\text{tr}} + (1 - \lambda) \|N\|_{\text{tr}} where the trace norm of a matrix AA is denoted by A.traceNormA.\text{traceNorm}.