QuantumInfo.Entropy.DPI
DPI (Data Processing Inequality)
The Data Processing Inequality (DPI) for the sandwiched Rényi relative entropy, and as a consequence, the quantum relative entropy.
Proof structure (for α > 1)
Following Leditzky–Rouzé–Datta (arXiv:1306.5920), the proof proceeds as follows:
1. Define the **trace functional** `Q̃_α(ρ‖σ) = Tr[(σ^γ ρ σ^γ)^α]` where `γ = (1 - α) / (2α)`. The sandwiched Rényi divergence satisfies `D̃_α(ρ‖σ) = log(Q̃_α(ρ‖σ)) / (α - 1)`.
2. The DPI for `D̃_α` reduces to **monotonicity of `Q̃_α` under partial trace**: `Q̃_α(ρ_AB‖σ_AB) ≥ Q̃_α(ρ_A‖σ_A)` for `α > 1`.
3. This monotonicity is proved via the **twirling argument**: - `Q̃_α` is invariant under joint unitary conjugation. - `Q̃_α` is jointly convex for `α > 1` (Frank–Lieb). - A twirling set of unitaries `{V_i}` averages any state to a product with the maximally mixed state. - `Q̃_α` is invariant under tensoring with a fixed state.
4. The general DPI for CPTP maps follows via **Stinespring dilation**: any CPTP map can be decomposed as ancilla preparation + unitary + partial trace.
The Sandwiched Trace Functional
Properties of the Trace Functional
Unitary Invariance
`Q̃_α(UρU†‖UσU†) = Q̃_α(ρ‖σ)` for any unitary `U`.
Here, `conj U.val A` denotes `U * A * U†`, so "conjugating ρ and σ by the same unitary" means applying `conj U.val` to both.
Joint Convexity for α > 1
The trace functional `Q̃_α` is jointly convex for `α > 1`. This is proved by Frank and Lieb via a variational formula and strict convexity of trace functions.
Trace functions convexity
The following result is used in the proof: for a convex function `g : ℝ → ℝ`, the map `A ↦ Tr[g(A)]` on Hermitian matrices is convex (Carlen, Theorem 2.10).
Variational formula for the trace functional
Twirling Construction Helpers
Twirling Set
A twirling set for a finite-dimensional system `dB` is a set of unitary matrices `{V_i}` on `dB` (indexed by some finite type `κ`) such that the average `(1/|κ|) Σ_i V_i X V_i†` equals `Tr(X) · (1/dim(dB))` for all `X`. When applied as `1_A ⊗ V_i` on a bipartite system `dA × dB`, this gives: `(1/|κ|) Σ_i (1_A ⊗ V_i) ρ_AB (1_A ⊗ V_i)† = ρ_A ⊗ π_B` where `π_B = 1/dim(dB)` is the maximally mixed state.
The standard construction uses the Heisenberg–Weyl (discrete Weyl) operators.
Tensor Invariance
`Q̃_α(ρ ⊗ τ ‖ σ ⊗ τ) = Q̃_α(ρ ‖ σ)` for any state `τ`. This corresponds to equation (2.4) in the paper.
Twirling MState Helpers
Helper lemmas for constructing MStates via the twirling argument.
Monotonicity Under Partial Trace (α > 1)
The main intermediate result: for `α > 1`, the trace functional `Q̃_α` is monotone under partial trace: `Q̃_α(ρ_AB ‖ σ_AB) ≥ Q̃_α(ρ_A ‖ σ_A)`.
The proof uses the twirling argument: 1. By unitary invariance, `Q̃_α(ρ_AB‖σ_AB) = Q̃_α(V_i ρ_AB V_i†‖V_i σ_AB V_i†)` for each `i`. 2. Averaging: `Q̃_α(ρ_AB‖σ_AB) = (1/|κ|) Σ_i Q̃_α(V_i ρ_AB V_i†‖V_i σ_AB V_i†)`. 3. By joint convexity (α > 1): `≥ Q̃_α((1/|κ|) Σ_i V_i ρ_AB V_i†‖(1/|κ|) Σ_i V_i σ_AB V_i†)`. 4. By twirling: `= Q̃_α(ρ_A ⊗ π_B ‖ σ_A ⊗ π_B)`. 5. By tensor invariance: `= Q̃_α(ρ_A ‖ σ_A)`.
DPI for Sandwiched Rényi Divergence Under Partial Trace
DPI via Stinespring Dilation
Joint Convexity of the Relative Entropy
Joint convexity of the (Umegaki) quantum relative entropy is derived from joint convexity of the trace functional `Q̃_α` (`sandwichedTraceFunctional_jointly_convex`) by letting `α → 1⁺`, in the same way that `sandwichedRenyiEntropy_DPI_eq_one` follows from the `α > 1` case.
For `α > 1` and states with compatible kernels, `log x ≤ x - 1` gives `D̃_α(ρ‖σ) = log (Q̃_α(ρ‖σ)) / (α - 1) ≤ (Q̃_α(ρ‖σ) - 1) / (α - 1)`, and the difference quotient on the right is jointly convex in `(ρ, σ)` because `Q̃_α` is. As `α → 1⁺`, the left-hand side tends to `𝐃(ρ‖σ)` (by `sandwichedRelRentropy.continuousOn`), and the difference quotient tends to `𝐃(ρ‖σ)` as well (since `Q̃_α = exp ((α - 1) D̃_α)` and `exp x ≤ 1 + x + x²` for `|x| ≤ 1`), so the convex combination passes to the limit.
51 declarations
Sandwiched trace functional
The sandwiched trace functional is a real-valued function of a parameter and two quantum states and . It is defined as: where . In this expression, and represent the density matrices of the states, the matrix powers are defined via functional calculus, and denotes the trace.
Notation for the sandwiched trace functional
This notation represents the sandwiched trace functional for two quantum states and and a parameter . It is defined as where .
Let and be quantum states with density matrices and such that the kernel condition is satisfied. For any , the sandwiched Rényi relative entropy is related to the sandwiched trace functional by the identity: where the trace functional is defined as with .
Non-negativity of the sandwiched trace functional
Let and be quantum states (density matrices) on a finite-dimensional Hilbert space. For any real parameter , the sandwiched trace functional is non-negative, that is, .
when
Let and be quantum states. If the kernel of is contained in the kernel of (), which is equivalent to the condition that the support of is contained in the support of (), then the sandwiched trace functional is strictly positive:
Unitary Invariance of the Sandwiched Trace Functional
Let be a finite dimension and be a unitary matrix. Let and be Hermitian matrices over . For a real parameter , let . Then the trace functional is invariant under the simultaneous unitary conjugation of and , meaning: Here, and denote the powers of a Hermitian matrix defined via functional calculus, and denotes the conjugate transpose of .
Unitary Invariance of the Sandwiched Trace Functional:
Let be a finite dimension. For any real number , any unitary matrix , and any two mixed quantum states (density matrices) and of dimension , the sandwiched trace functional is invariant under simultaneous unitary conjugation. That is, where with , and denotes the conjugate transpose of .
Variational function for the sandwiched trace functional
For a real number , a Hermitian matrix , and quantum states (density matrices) and , the variational function is defined as where and the matrix powers are defined via functional calculus. For , this function is linear in and convex in for a fixed , and its supremum over all characterizes the sandwiched Rényi trace functional .
Optimizer for the sandwiched trace functional
Given a real number and two quantum states (density matrices) and acting on a -dimensional Hilbert space, the Hermitian matrix is defined as where and the matrix powers are defined via the functional calculus for Hermitian matrices. This matrix serves as the optimizer in the variational formula for the sandwiched trace functional .
For any quantum states and on a -dimensional Hilbert space and a real number , the Hermitian matrix , where , is positive semidefinite, written as .
Let be a real number and let and be quantum states (density matrices) on a -dimensional Hilbert space. Let and define the optimizer matrix as The congruence transformation of by satisfies the identity: Here, is defined via the functional calculus on the support of , and the conjugation operation is applied to the Hermitian matrix .
Inner Product Equals the Sandwiched Trace Functional
Let be a real number and let and be quantum states (density matrices) acting on a -dimensional Hilbert space. Define and the Hermitian matrix . Then the Hilbert–Schmidt inner product of and is equal to the sandwiched trace functional: where .
for
Let be a real number and let and be quantum states (density matrices) on a -dimensional Hilbert space. Let and define the Hermitian matrix as For the variational function defined by it holds that evaluated at equals the sandwiched trace functional :
for positive semidefinite and
Let be a positive semidefinite Hermitian matrix over . For any non-zero real number , the product of the matrix powers and (defined via functional calculus) is equal to the orthogonal projection onto the support of , denoted : where the support of is the subspace spanned by eigenvectors corresponding to non-zero eigenvalues.
If , then
Let and be Hermitian matrices over . If the kernel of is contained in the kernel of (), then , where is the orthogonal projector onto the support of (the subspace ).
when
Let and be quantum states (mixed states) on a -dimensional Hilbert space, and let be a Hermitian matrix. If the kernel of is contained in the kernel of (), then for any non-zero real number , the Hilbert-Schmidt inner product satisfies: where is the real power of the density matrix defined via functional calculus, and the inner product is defined as .
Maximizes the Variational Function for
Let be a real number and let and be quantum states (density matrices) acting on a -dimensional Hilbert space. Suppose the kernel of is contained in the kernel of (), which is equivalent to the support of being contained in the support of . For any positive semidefinite Hermitian matrix , the variational function satisfies the inequality where the optimizer is defined as with . This shows that is a maximizer for the variational formula of the sandwiched trace functional .
Variational characterization of as a supremum for
For any real number and quantum states (density matrices) and such that the kernel of is contained in the kernel of (), the sandwiched trace functional (where ) is equal to the supremum of the variational function over all positive semidefinite Hermitian matrices : The supremum is achieved by the optimizer .
Convexity of in for and
Let be a real number and be a positive semidefinite Hermitian matrix (). For a fixed quantum state , the variational function is convex with respect to the state . Specifically, for any finite collection of quantum states and weights such that , let . Then the function defined by where , satisfies the inequality: This convexity arises because for , the map is convex on positive semidefinite matrices, and the map is concave in (by Lieb concavity, as ). Consequently, the second term of , which includes a factor of , is convex in .
Joint Convexity of for and
Let be a real number and let be a positive semidefinite Hermitian matrix. For any finite collection of weights such that , and any sequences of density matrices (quantum states) and , let and be their respective convex combinations. Then the variational function satisfies the joint convexity inequality: where with .
is bounded above for when and
Let be a real number and let and be quantum states (density matrices) represented as complex Hermitian matrices. If the kernel of is contained in the kernel of (i.e., ), then the variational function defined as is bounded above for all positive semidefinite complex Hermitian matrices , where and the matrix powers are defined via functional calculus.
Joint Convexity of
Let be a real number such that . Let be a finite index set, and let be a collection of non-negative weights such that . Let and be families of quantum states (represented by density matrices of dimension ), and let and be their respective convex combinations. If for every , the kernel of is contained in the kernel of (), then the supremum of the variational function over positive semidefinite matrices satisfies: where ranges over all complex positive semidefinite Hermitian matrices.
for positive semidefinite matrices
Let be a collection of non-negative weights indexed by a finite set . Let and be families of complex positive semidefinite Hermitian matrices. If for every , the kernel of is contained in the kernel of (), then the kernel of the weighted sum of is contained in the kernel of the weighted sum of :
Joint Convexity of the Sandwiched Trace Functional for
Let be a real number such that . Let be a finite collection of non-negative weights that sum to 1. For each , let and be quantum states (density matrices) such that the kernel of is contained in the kernel of (). Let and be the weighted averages of these states. Then the sandwiched trace functional , defined as with , satisfies the joint convexity property:
is multiplicative under tensor products:
Let be quantum mixed states on a Hilbert space and be quantum mixed states on a Hilbert space . The sandwiched trace functional satisfies the following multiplicativity property with respect to the tensor product: where and .
for
For any real number and any quantum state , the sandwiched trace functional is equal to .
for
For any real number , mixed states and on a system , and a mixed state on a system , the sandwiched trace functional satisfies where denotes the tensor product of mixed states.
Conjugation of a bipartite state by
Given a bipartite mixed state on the composite system and a unitary matrix acting on the second subsystem, this definition produces the mixed state obtained by conjugating with the tensor product of the identity operator and the unitary . Specifically, the resulting state is .
Matrix of a Bipartite State Conjugated by
For a bipartite mixed state on the composite system and a unitary matrix acting on the second subsystem, the matrix representing the conjugated state is equal to the congruence transformation , where is the Hermitian matrix associated with and is the identity matrix on .
is invariant under conjugation by
For any bipartite mixed states and on the composite system and any unitary matrix acting on the second subsystem, the sandwiched trace functional is invariant under simultaneous conjugation by : where is the identity matrix on .
Matrix entry of equals entry of
Let be a complex matrix of size and be a complex matrix of size . For any indices and , the -th entry of the matrix is given by where is the identity matrix of size , denotes the Kronecker product, is the conjugate transpose of , and is a matrix defined by .
Matrix Entry of a Twirled Hermitian Matrix
Let be a finite index set and be the dimension of a complex Hilbert space. Let be a collection of unitary matrices of size such that for any Hermitian matrix , the average over the unitaries satisfies where is the identity matrix. Then, for any Hermitian matrix and indices , the -th entry of the sum of the transformed matrices is given by where is the trace of and is the Kronecker delta (which is if and otherwise).
Averaging a General Matrix over a Twirling Set
Let be a finite index set and be a collection of unitary matrices. Suppose that for every Hermitian matrix , the average over the group action satisfies: where is the identity matrix and is the dimension of the system. Then, for any arbitrary complex matrix , the -th entry of the sum of the transformed matrices is given by: where is the Kronecker delta (equal to if and otherwise).
Bipartite unitary conjugation by
Given a bipartite mixed state on a system with dimensions and a unitary matrix in the unitary group , this function returns the new mixed state obtained by conjugating by the operator . Mathematically, the resulting state is: where is the identity matrix on the first subsystem, denotes the Kronecker product, and denotes the conjugate transpose.
Matrix Entries of
Let be a bipartite mixed state on a system with dimensions and let be a unitary matrix acting on the subsystem . For any indices and , the entry of the conjugated state at the index is equal to the -th entry of the matrix product where is a matrix defined by the entries , and denotes the conjugate transpose of .
Matrix Entries of
Let be a quantum mixed state on a bipartite system . Let denote the partial trace of over the second subsystem, and let be the maximally mixed state on , where is the dimension (cardinality) of the subsystem . For any indices and , the entries of the tensor product state are given by: where is the Kronecker delta, which is if and otherwise.
Bipartite Twirling Average equals
Let and be finite-dimensional systems, and assume is non-empty. Let be a finite collection of unitary matrices acting on the system that satisfies the twirling property: for any Hermitian matrix on , the average over the collection is where is the dimension of the system and is the identity matrix. For any bipartite mixed state on the system , the average of under the local unitaries is given by where is the partial trace of over the second subsystem and is the maximally mixed state on .
implies for positive semidefinite matrices
Let be a finite index set. Let and be complex Hermitian matrices that are positive semidefinite ( and in the Loewner order). If the kernel of is contained in the kernel of (), then for any complex matrix , the kernel of the congruence transformation is contained in the kernel of , i.e., .
implies
Let and be mixed states on a bipartite quantum system . For any unitary matrix acting on the second subsystem , if the kernel of is contained in the kernel of (), then the kernel of the state obtained by local unitary conjugation is contained in the kernel of .
Monotonicity of the sandwiched trace functional under partial trace for
For any real number and any mixed states and on a composite quantum system , if the kernel of is contained in the kernel of (), then the sandwiched trace functional satisfies: where denotes the partial trace over the subsystem , and the sandwiched trace functional is defined as with .
Let and be mixed states (density matrices) on a bipartite Hilbert space . If the kernel of is a subspace of the kernel of (i.e., ), then the kernel of the reduced density matrix of is a subspace of the kernel of the reduced density matrix of after taking the partial trace over the second system (i.e., ). This is equivalent to saying that the condition on the supports of the states, , is preserved under the partial trace operation.
for
For any and any two quantum states and on a bipartite system (where the dimension of is non-zero) satisfying the kernel condition , the sandwiched Rényi relative entropy is monotone under the partial trace over the system : where denotes the partial trace over the right subsystem.
is invariant under unitary conjugation ()
For any real number and any two mixed quantum states and of dimension , the sandwiched Rényi relative entropy is invariant under simultaneous unitary conjugation by a unitary matrix : where and denote the states resulting from conjugating and by .
for
Let be a real number. Let and be quantum states on a Hilbert space of dimension , and let be a state vector (ket) in a Hilbert space of dimension . The sandwiched Rényi relative entropy satisfies the following invariance under tensoring with the pure state : where denotes the tensor product of quantum states.
For any order and any two quantum mixed states and defined on a bipartite system , the sandwiched Rényi relative entropy satisfies: where and denote the states resulting from exchanging the two subsystems and .
Monotonicity of Sandwiched Rényi Relative Entropy under Partial Trace for
For any two quantum states and defined on a bipartite system , and for any parameter , the sandwiched Rényi relative entropy satisfies the monotonicity property under partial trace: where denotes the partial trace over the second subsystem .
for
Let and be quantum states on a bipartite system . For any parameter , the sandwiched Rényi relative entropy is monotone under the partial trace over the first subsystem : where denotes the partial trace operation over system (the "left" subsystem), and system is assumed to be non-empty.
Stinespring Preparation Equals Tensor Product with a Pure State
Let and be finite types, and let be a mixed state (density matrix) on . Let be the computational basis vector in the product space corresponding to a default element, and let be the corresponding pure mixed state. Define the following completely positive trace-preserving (CPTP) maps: 1. , the map induced by the equivalence which appends a trivial system. 2. , the replacement channel from the trivial system to that outputs the state . 3. , the tensor product of the identity map on and the replacement map. Then the composition of these maps applied to satisfies .
Data Processing Inequality for Sandwiched Rényi Relative Entropy ()
For any real number , any two quantum states and (represented as density matrices), and any completely positive trace-preserving (CPTP) map , the sandwiched Rényi relative entropy satisfies the Data Processing Inequality: where .
Data Processing Inequality:
Let and be quantum states (density matrices) of dimension , and let be a completely positive trace-preserving (CPTP) map from states of dimension to states of dimension . The sandwiched Rényi relative entropy for , which is equivalent to the standard quantum relative entropy , satisfies the Data Processing Inequality (DPI):
For any two quantum states and , the sandwiched Rényi relative entropy converges to the quantum relative entropy as approaches from above, which is expressed as:
