Zero-error testing divergence is order-zero Renyi divergence
ProvedQAlgorithms.Papers.Independent.Support50.P20.testingDivergence_orderZeroLet and be normalized positive trace-class operators on the same complex Hilbert space. Let be the orthogonal projection onto the closed support of , equivalently the orthogonal complement of its kernel. Define by the binary testing infimum in (1), using base-two logarithms and the convention . Then
This identity identifies exact acceptance in hypothesis testing with the order-zero Renyi divergence, including state pairs with orthogonal supports. Neither invertibility nor support inclusion is assumed.
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P20
noncomputable section
open Filter
open scoped ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P20
attribute [local instance] Classical.propDecidable Classical.decEq
open QAlgorithms.Papers.Independent.Dependency50.P13
(IsTraceClass IsPositive operatorTrace State)
open QAlgorithms.Papers.Independent.Information100.P63 (logTwo)
variable {H : Type*} [NormedAddCommGroup H] [InnerProductSpace ℂ H] [CompleteSpace H]
/-- PDF p.2, paragraph after (1): zero-error testing divergence equals
order-zero Renyi divergence, including orthogonal supports and infinity. -/
theorem testingDivergence_orderZero {I : Type*} (b : HilbertBasis I ℂ H)
(rho sigma : State b) :
hilbertTestingDivergence b 0 rho.val.val sigma.val.val =
orderZeroDivergence b rho.val.val sigma.val.val := by sorry
end QAlgorithms.Papers.Independent.Support50.P20
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a complete complex inner-product space, let be any type, and let be a Hilbert basis. Write . Let be states, meaning bounded complex-linear operators that are self-adjoint, have nonnegative real quadratic forms and basis trace , and each admit a representation with . An effect is a bounded operator such that and are self-adjoint with nonnegative real quadratic forms. Put , and let be given by , , and for positive finite . Let be the orthogonal projection onto . The declaration asserts the extended-real equality
where the infimum is taken in . Thus the projection used on the right is onto the orthogonal complement of the kernel, including when the range of is not closed; a zero argument of gives . No finite-dimensionality or countability assumption is imposed.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.