§VII.A, Theorem 5: two-regime qubit upper bound
DisprovedQAlgorithms.Papers.Independent.Gap48.P40.qubitUpperBoundAll matrices act on a complex Hilbert space of positive finite dimension . A state is positive semidefinite with trace one. All logarithms are natural, and denotes support-aware Umegaki relative entropy, with value when support containment fails. Let be any genuine unitarily invariant norm on complex matrices. Write and, when , . The symbols , and mean operator, full trace and Hilbert–Schmidt norms, respectively. For qubit states, put and . If ,
If ,
All zero-weight logarithmic terms use their continuous value zero.
The complete two-regime inequality is retained without a fixed-beta optimality assertion.
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.10, Theorem 5: both qubit regimes; no unsupported fixed-beta equality clause. -/
theorem qubitUpperBound (N : Mat 2 → ℝ) (hN : IsUINorm N) (rho sigma : Mat 2)
(hrho : IsDensityMatrix rho) (hsigma : IsDensityMatrix sigma)
(hbeta : 0 < minEigenvalue sigma) :
let beta := minEigenvalue sigma
let T := rescaled N (rho - sigma)
(T ≤ beta → relativeEntropy rho sigma ≤ ((qubitSmallBound beta T : ℝ) : EReal)) ∧
(beta < T → relativeEntropy rho sigma ≤ ((qubitLargeBound beta T : ℝ) : 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
Let be a real-valued function on complex matrices that is nonnegative, vanishes exactly at zero, is subadditive, satisfies for every complex scalar , and satisfies for all unitary . Let be positive semidefinite trace-one matrices, and suppose the smallest eigenvalue of is strictly positive. Put . With
using natural logarithms and , the assertion consists of the two implications
Both inequalities are interpreted in the extended real numbers after embedding their real right-hand sides. The case belongs to the first implication; logarithms at zero have the total-function value .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.