§VII.B, explicit diagonal equality construction (54)
ProvedQAlgorithms.Papers.Independent.Gap48.P40.diagonalEqualityLet , be an integer, , and . Set and assume and . Define
These are states and satisfy , , and
This is the source diagonal equality witness on a corrected domain. The printed condition Jeta\le T only guarantees positivity; the added residual condition is required to preserve the designated minimum eigenvalue. Independent moderation of this correction is pending.
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.12, Eq.(54), DOMAIN CORRECTION: the printed J beta<=T merely
ensures PSD. Requiring (J+1) beta<=T also makes the residual eigenvalue >=beta,
as required for the designated actual minimum. eta>=0 and K=d-3-J are retained.
This corrected-domain witness does not assert the deferred full sharpness clause. -/
theorem diagonalEquality {d : ℕ} (hd : 3 ≤ d) (J : ℕ) (hJ : J ≤ d - 3)
(beta T : ℝ) (hbeta : 0 < beta)
(hresidual : ((J : ℝ) + 1) * beta ≤ T) (heta : 0 ≤ largeEta d J beta T) :
IsDensityMatrix (largeRho d J beta T) ∧ IsDensityMatrix (largeSigma d J beta T) ∧
minEigenvalue (largeSigma d J beta T) = beta ∧
traceNorm (largeRho d J beta T - largeSigma d J beta T) = 2 * T ∧
relativeEntropy (largeRho d J beta T) (largeSigma d J beta T) =
(((T + beta) * Real.log ((T + beta) / beta) : ℝ) : EReal) := 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 , natural number , and real numbers satisfying , , and , define diagonal complex matrices , with indices numbered from , as follows: has entry at index , zero at indices , entry at index , and entry elsewhere; has entry at index , entry at index , and entry elsewhere. Then both matrices are positive semidefinite with trace , the smallest eigenvalue of is , and
Here . The extended-real quantity equals , with and matrix functional calculus, when , and equals otherwise; the right-hand side is embedded in the extended reals. Logarithms are natural and . The cases , , , and are included.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.