SL states have full measure among bipartite density matrices
ProvedQAlgorithms.Papers.Independent.Advance50.P40.sl_states_full_measureFix positive finite dimensions and a system orthonormal basis. For a joint matrix , let be its bath-valued system block. Say that a density matrix is SL in this basis if each block is zero or has nonzero trace. Let be the positive semidefinite trace-one matrices and let be Lebesgue measure on the real affine space of Hermitian trace-one matrices. Then
This is a measure statement for intrinsic SL membership of actual density matrices, rather than genericity of a redundant expansion.
Formalization Note The real affine space has dimension . Lean uses -dimensional Hausdorff measure on the matrix metric restricted to the exceptional set. On this finite-dimensional affine space its null sets are precisely the Lebesgue null sets. A zero bath block is allowed, and at the exceptional set is empty.
import Definitions.Def_QAlgorithms_Papers_Independent_Advance50_P40
noncomputable section
namespace QAlgorithms.Papers.Independent.Advance50.P40
open scoped Matrix.Norms.Frobenius
/-- Full-measure claim, PDF p. 1, pinned to the hyperplane argument on PDF p. 4.
The real affine space of Hermitian trace-one joint matrices has dimension
(n*m)^2-1. Hausdorff measure in that dimension, restricted to this affine
space, has exactly its Lebesgue null sets. The measurable structure is explicitly
the Borel sigma-algebra of the Frobenius matrix metric. This is not ambient complex-matrix
volume. At n=m=1 the dimension is zero and the exceptional set is empty. -/
theorem sl_states_full_measure (n m : ℕ) [NeZero n] [NeZero m] :
letI jointMetric : EMetricSpace (JointMatrix n m) := inferInstance
letI jointMeasurable : MeasurableSpace (JointMatrix n m) :=
@borel (JointMatrix n m) jointMetric.toUniformSpace.toTopologicalSpace
(@MeasureTheory.Measure.hausdorffMeasure (JointMatrix n m)
jointMetric jointMeasurable ⟨rfl⟩ (((n * m) ^ 2 - 1 : ℕ) : ℝ))
{rho | QAlgorithms.IsDensityMatrix rho ∧ ¬ IsSLState rho} = 0 := by sorry
end QAlgorithms.Papers.Independent.Advance50.P40
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every pair of positive natural numbers , equip the space of complex matrices indexed by with its inferred extended metric and the Borel measurable structure induced by that metric. Its Hausdorff measure of dimension assigns measure zero to the set
Thus the excluded condition is precisely the existence of a nonzero bath block with zero trace. The dimension is computed using natural-number subtraction before conversion to a real number; positivity of makes it the ordinary nonnegative integer , including dimension when .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.