Documentation

MIPRE.Background.LIDT.MIPStarRE.Quantum.FiniteMatrix.TracePairing

Real trace pairing for finite matrix operators #

This module records the continuous real-linear trace pairing X ↦ Re Tr(ZX), the representation of every continuous real-linear functional by such a pairing, and the finite-dimensional Hilbert--Schmidt positivity facts used in weak duality and complementary slackness.

@[instance_reducible]
Equations
Instances For

    Real trace pairing #

    noncomputable def MIPStarRE.Quantum.realTracePairingCLM {d : Type u_2} [Fintype d] [DecidableEq d] (Z : Op d) :

    The continuous real-linear functional X ↦ Re Tr(ZX).

    Equations
    Instances For
      theorem MIPStarRE.Quantum.realTracePairingCLM_single {d : Type u_2} [Fintype d] [DecidableEq d] (Z : Op d) (i j : d) (z : ) :
      (realTracePairingCLM Z) (Matrix.single i j z) = (Z j i * z).re

      The trace pairing against a single matrix unit reads the transposed coordinate of Z.

      noncomputable def MIPStarRE.Quantum.tracePairingMatrixOfRealCLM {d : Type u_2} [Fintype d] [DecidableEq d] (ψ : StrongDual (Op d)) :
      Op d

      The matrix representing a continuous real-linear functional under the real trace pairing.

      Equations
      Instances For

        Every continuous real-linear functional on finite complex matrices is a real trace pairing.

        On Hermitian inputs, the Hermitian part has the same real trace pairing.

        The Hermitian representative of a real-linear functional.

        Equations
        Instances For

          On Hermitian inputs, the Hermitian representative gives the same functional.

          theorem MIPStarRE.Quantum.trace_mul_nonneg_of_nonneg {d : Type u_1} [Fintype d] {A B : Op d} (hA : 0 A) (hB : 0 B) :
          0 (A * B).trace.re

          The real trace pairing of two positive semidefinite operators is nonnegative.

          This is the finite-dimensional Hilbert-Schmidt positivity fact used in weak duality arguments: if (A,B\geq 0), then (\operatorname{Re}\operatorname{Tr}(AB)\geq 0).

          theorem MIPStarRE.Quantum.nonneg_of_trace_mul_nonneg_of_isHermitian {d : Type u_1} [Fintype d] {A : Op d} (hA : Matrix.IsHermitian A) (htrace : ∀ (B : Op d), 0 B0 (A * B).trace.re) :
          0 A

          A Hermitian operator whose real trace pairing with every PSD operator is nonnegative is positive semidefinite.

          theorem MIPStarRE.Quantum.trace_mul_nonneg_forall_nonneg_iff_of_isHermitian {d : Type u_1} [Fintype d] {A : Op d} (hA : Matrix.IsHermitian A) :
          (∀ (B : Op d), 0 B0 (A * B).trace.re) 0 A

          For a Hermitian operator, nonnegativity is equivalent to nonnegative real trace pairing against every positive semidefinite operator.

          theorem MIPStarRE.Quantum.mul_eq_zero_of_nonneg_of_trace_mul_eq_zero {d : Type u_1} [Fintype d] {A B : Op d} (hA : 0 A) (hB : 0 B) (htrace : (A * B).trace.re = 0) :
          A * B = 0

          If two positive semidefinite operators have zero trace pairing, then their product is zero.

          This is the finite-dimensional complementary-slackness algebra used after a zero duality gap has been obtained: for PSD operators A and B, the equality Re Tr(A * B) = 0 forces A * B = 0.