§2.4.2 equation (12): pure-state trace distance
OpenQAlgorithms.Papers.Independent.Intakethird100.P03.pure_trace_distanceprove2quantum
For unit vectors in any finite complex Hilbert space,
The left norm is the full trace norm, without a factor of one half. This relates vector implementation errors to density-operator errors.
Preamble
import Definitions.Def_QAlgorithms_Papers_Independent_Intakethird100_P03
Formal statement
noncomputable section
open scoped Matrix ComplexConjugate Kronecker
namespace QAlgorithms.Papers.Independent.Intakethird100.P03
open QAlgorithms.Papers.Independent.Renew46.P01 (cleanVector)
attribute [local instance] Classical.propDecidable
/-- PDF p.12, equation (12): full trace norm, without a factor of one half. -/
theorem pure_trace_distance {I : Type*} [Fintype I] [DecidableEq I]
(x y : EuclideanSpace ℂ I) (hx : IsState x) (hy : IsState y) :
traceNorm (pureDensity x - pureDensity y) =
2 * Real.sqrt (1 - ‖inner ℂ x y‖ ^ 2) ∧
traceNorm (pureDensity x - pureDensity y) ≤ 2 * ‖x - y‖ := by sorry
end QAlgorithms.Papers.Independent.Intakethird100.P03
end
Source
Quantum measurements and the Abelian Stabilizer Problem, arXiv:quant-ph/9511026v1, PDF p. 12, §2.4.2 equation (12): pure-state trace distance
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For every finite type with decidable equality and every pair satisfying , both
hold. Here the vector norm is Euclidean, , the matrix has entries , and the matrix quantity is defined as , with the square root obtained by applying the real square-root function through continuous functional calculus. If is empty, the unit-norm hypotheses cannot be satisfied.
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.