Lemma I.4: For state rho, 0≤X≤I and 1−Tr(rho X)≤lambda≤1, ||rho−sqrt(X)rho sqrt(X)||1≤sqrt(8lambda).
ProvedQAlgorithms.Papers.Independent.Renew46.P43.tenderOperatorprove2quantum
Let be a normalized state and . Assume ; nonnegativity of follows from these assumptions.
This is the source result with its stated operational or information-theoretic domain.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Renew46_P43
Formal statement
noncomputable section
namespace QAlgorithms.Papers.Independent.Renew46.P43
open scoped BigOperators Matrix ComplexConjugate ComplexOrder ENNReal Matrix.Norms.L2Operator
open Filter MeasureTheory
open QAlgorithms.Papers.Independent.Information100.P08 (IsPure)
open QAlgorithms.Papers.Independent.Information100.P06 (Below)
open QAlgorithms.Papers.Independent.Information100.P60 (copies relativeBits)
open QAlgorithms.Papers.Independent.Dependency50.P19 (count both)
open QAlgorithms.Papers.Independent.Information100.P22 (coherentInformation)
attribute [local instance] Classical.propDecidable Classical.decEq
/-- Lemma I.4, PDF p.9: unhalved norm and sqrt(8 lambda). -/
theorem tenderOperator {I : Type*} [Fintype I] [DecidableEq I]
(rho X : Matrix I I ℂ) (hrho : IsDensityMatrix rho) (hX : IsEffect X)
(lambda : ℝ) (herror : 1 - effectProb rho X ≤ lambda) (hlambda : lambda ≤ 1) :
traceNorm (rho - cfc Real.sqrt X * rho * cfc Real.sqrt X) ≤ Real.sqrt (8 * lambda) := by sorry
end QAlgorithms.Papers.Independent.Renew46.P43
end
Source
Coding Theorems of Quantum Information Theory, arXiv:quant-ph/9907077v1, PDF p. 9, Lemma I.4
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite type with decidable equality, complex matrices indexed by , and real number , suppose that is positive semidefinite with trace , that both and are positive semidefinite, and that . Then, writing for the positive semidefinite square root obtained by functional calculus and ,
There is no separate lower-bound hypothesis on . The density-matrix hypothesis cannot hold when is empty.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.