TOPICS
Search

Total Variation Distance


The total variation distance between probability measures P and Q on the same measurable space is d_(TV)(P,Q)=sup_(A)|P(A)-Q(A)|, where the supremum is over measurable sets. It equals half the total variation of the signed measure P-Q on the whole space.

For probability mass functions p and q on a countable set, it is

 d_(TV)(p,q)=1/2sum_(x)|p(x)-q(x)|.

The distance lies between 0 and 1. It is zero precisely when the distributions agree and is 1 when they have disjoint supports. The trace distance of diagonal density matrices reduces to this classical distance.


See also

Probability Measure, Total Variation, Trace Distance

Explore with Wolfram|Alpha

References

Watrous, J. The Theory of Quantum Information. Cambridge, England: Cambridge University Press, 2018. https://doi.org/10.1017/9781316848142.

Cite this as:

Weisstein, Eric W. "Total Variation Distance." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/TotalVariationDistance.html

Subject classifications