§IV, unnumbered pure-state distance formula
ProvedQAlgorithms.Papers.Independent.Gap48.P40.pureStateNormLet be any genuine unitarily invariant norm on complex matrices. Write and, when , . The symbols , and mean operator, full trace and Hilbert–Schmidt norms, respectively. Let and let be unit vectors. Then
Equality with holds exactly when the vectors are orthogonal. Every pair of mixed states also has distance at most .
Orthogonal pure states therefore give the maximal state distance for every UI norm.
import Definitions.Def_QAlgorithms_Papers_Independent_Gap48_P40
noncomputable section
open scoped Matrix ComplexConjugate ComplexOrder Topology Matrix.Norms.L2Operator
open Filter MeasureTheory Asymptotics
open QAlgorithms
open QAlgorithms.Papers.Independent.Dependency50.P21 (relativeEntropy)
open QAlgorithms.Papers.Independent.Information100.P50 (IsUINorm)
open QAlgorithms.Papers.Independent.Information100.P56 (entropy)
open QAlgorithms.Papers.Independent.Information100.P60 (copies)
open QAlgorithms.Papers.Independent.Information100.P44 (Mat)
namespace QAlgorithms.Papers.Independent.Gap48.P40
/-- PDF p.3: pure-state formula, orthogonality equality, and global maximality. -/
theorem pureStateNorm {d : ℕ} (hd : 2 ≤ d) (N : Mat d → ℝ) (hN : IsUINorm N)
(psi phi : EuclideanSpace ℂ (Fin d)) (hpsi : ‖psi‖ = 1) (hphi : ‖phi‖ = 1) :
N (pureDensity psi - pureDensity phi) =
Real.sqrt (1 - ‖inner ℂ psi phi‖ ^ 2) * N (matrixF d) ∧
(N (pureDensity psi - pureDensity phi) = N (matrixF d) ↔ inner ℂ psi phi = 0) ∧
(∀ rho sigma : Mat d, IsDensityMatrix rho → IsDensityMatrix sigma →
N (rho - sigma) ≤ N (matrixF d)) := by sorry
end QAlgorithms.Papers.Independent.Gap48.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every natural number , every real-valued function on complex matrices that is nonnegative, vanishes exactly at zero, satisfies the triangle inequality and complex absolute homogeneity, and is invariant under left and right unitary multiplication, and all vectors with Euclidean norms one, put and , with defined similarly. Then
In addition, for every pair of positive-semidefinite complex matrices with trace one, . The vector hypotheses allow and to coincide or differ only by a phase.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.