6.17
OpenQAlgorithms.Papers.Independent.Intakenext100.P07.classical_register_boundsAll quantum systems below are finite-dimensional complex Hilbert spaces of positive dimension, and logarithms are binary. A normalized state is positive semidefinite with trace one; a subnormalized state has trace at most one. Marginals are partial traces. Here is squared algebraic fidelity, is squared generalized fidelity, is purified distance, and . The symbols and denote conditional min- and max-entropy, with values and at zero. Smoothing optimizes over all subnormalized states in the purified-distance ball; every entropy radius satisfies .
For both smooth min and max, H^ε(A|B)≤H^ε(XA|B)≤H^ε(A|B)+log dim X when X is classical.
This result records the source’s operational or structural relation, with the stated endpoint and attainment clauses retained.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P07
noncomputable section
open Filter
open scoped BigOperators Matrix ComplexConjugate ComplexOrder Matrix.Norms.L2Operator Topology
namespace QAlgorithms.Papers.Independent.Intakenext100.P07
attribute [local instance] Classical.propDecidable Classical.decEq
variable {I J A B C D X Y Z : Type*}
variable [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J]
variable [Fintype A] [DecidableEq A] [Fintype B] [DecidableEq B]
variable [Fintype C] [DecidableEq C] [Fintype D] [DecidableEq D]
variable [Fintype X] [DecidableEq X] [Fintype Y] [DecidableEq Y]
variable [Fintype Z] [DecidableEq Z]
/-- NODE paper:1504.00233#6.17
6.17, arXiv:1504.00233v5, PDF p.103. -/
theorem classical_register_bounds [Nonempty X] [Nonempty A] [Nonempty B] (r : paperMat ((X × A) × B))
(hr : paperSubnormalized r) (hc : ClassicalLeft (paperRegroup r)) (e : ℝ) (he : Radius r e) :
paperSmoothMin (traceLeft (paperRegroup r)) e ≤ paperSmoothMin r e ∧
paperSmoothMin r e ≤ paperSmoothMin (traceLeft (paperRegroup r)) e+(Real.logb 2 (Fintype.card X):EReal) ∧
paperSmoothMax (traceLeft (paperRegroup r)) e ≤ paperSmoothMax r e ∧
paperSmoothMax r e ≤ paperSmoothMax (traceLeft (paperRegroup r)) e+(Real.logb 2 (Fintype.card X):EReal) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P07
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be finite nonempty types with decidable equality. Let be a complex matrix on , with , where , and suppose whenever , for every . Let , so has positive trace, and define the matrix on by . To specify the quantities in the conclusion, set , using spectral functional calculus for square roots, and let . For a matrix on , set , and , with and otherwise. Define and , in the extended reals. Regarding as and as , the assertion is the conjunction
This includes and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.