The trace distance (also called the variational or Kolmogorov distance)
is one of the most natural distance measures on
. It is intimately related to the problem of distinguishing two states in the following way: The value
is the average success probability when distinguishing (by a measurement) two states ρ and σ which are given with equal a priori probability.
Mathematically, it is defined as follows:
The connection between this definition in terms of the eigenvalues of the operator ρ − σ goes back to Helstrom [1].

