Lemma I.2: For normalized pure rho,sigma: 1−Tr(rho sigma)=(traceNorm(rho−sigma)/2)².
ProvedQAlgorithms.Papers.Independent.Renew46.P43.pureDistanceLet be normalized pure states on one finite system. Write .
This is the source result with its stated operational or information-theoretic domain.
import Definitions.Def_QAlgorithms_Papers_Independent_Renew46_P43
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.2, PDF p.8: pure-state overlap and half trace distance. -/
theorem pureDistance {I : Type} [Fintype I] [DecidableEq I]
(rho sigma : Matrix I I ℂ) (hrho : IsPure rho) (hsigma : IsPure sigma) :
1 - effectProb rho sigma = (traceDistance rho sigma)^2 := by sorry
end QAlgorithms.Papers.Independent.Renew46.P43
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite type equipped with decidable equality and every pair of complex matrices on , suppose each is a pure density matrix: there exist vectors with , , and . Then
The matrix square root here is defined by continuous functional calculus. Thus the left side uses the real trace of the product, and the right side is the square of one half of the trace norm of the difference. Although empty is included in the quantification, the unit-vector hypotheses cannot hold in that case.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.