Browse the glossary using this index

Special | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | ALL
Picture of Yee Wei Law

Trace distance

by Yee Wei Law - Saturday, 2 September 2023, 7:44 PM
 

Measurement of information is crucial to cybersecurity. One of these measures is distance measure between two quantum states.

  • Static measures quantify how close two quantum states are [NC10, p. 399].
  • Dynamic measures quantify how well information is preserved during a dynamic process [NC10, p. 399]. Dynamic measures can be derived from static measures.

Distance measures are defined in a way that makes sense to the analysis they are applied to, hence more than one distance measure exist in the literature, but two of these measures are in particularly wide use, namely trace distance and fidelity.

The focus here is trace distance, which for probability density functions and index set is defined to be [NC10, Eq. (9.1)]:

Trace distance is also called distance and Kolmogorov distance.

Trace distance satisfies the mathematical definition of metric, because it satisfies [NC10, p. 400]:

  • Symmetry, i.e., .
  • Non-negativity, i.e.,
  • Triangle inequality, i.e., .

Extending the earlier definition to quantum states, the trace distance between density matrices and is defined as [MM12, Sec. 3.11]:

If

References

[Cho22] M.-S. Choi, A Quantum Computation Workbook, Springer Cham, 2022. https://doi.org/10.1007/978-3-030-91214-7.
[MM12] D. C. Marinescu and G. M. Marinescu, Classical and Quantum Information, Elsevier, 2012. https://doi.org/10.1016/C2009-0-64195-7.
[NC10] M. A. Nielsen and I. L. Chuang, Quantum computation and quantum information, 10th anniversary ed., Cambridge University Press, 2010. Available at http://mmrc.amss.cas.cn/tlb/201702/W020170224608149940643.pdf.
Tags: