迹距离

贡献者： certain_pineapple

　　¹²

预备知识　密度矩阵

　　在很多时候我们需要去探讨如何计算两个量子态究竟有多么相近，在态矢量的语言下这个答案是很简单的，我们可以使用两个态矢量的内积的模方来描述其二者是否相同或有多么不同。但对于两个密度矩阵来说这个问题并没有那么简单，迹距离和保真度给出了两种度量方法，我们在这里首先介绍迹距离。

定义 1　迹距离

　　两密度矩阵 $ρ$ 和 $σ$ 之间的迹距离 $T (ρ, σ)$ 定义如下：

\begin{matrix} (1) & T (ρ, σ) \equiv \frac{1}{2} tr | ρ - σ | . \end{matrix}

　　其中， $| A | = \sqrt{A^{†} A}$

1. 概率分布的全变差距离

　　为了引入密度矩阵之间的迹距离的概念，我们首先从概率分布的全变差距离开始介绍。

定义 2　概率分布的全变差距离

　　对于两个样本空间是可数集的概率分布 ${p_{x}}$ 和 ${q_{x}}$ ，定义其全变差距离为：

\begin{matrix} (2) & T (p_{x}, q_{x}) = \frac{1}{2} \sum_{x} | p_{x} - q_{x} | . \end{matrix}

全变差距离是一种度量

　　对于定义 1 ，从定义式中可以看到 $T (p_{x}, q_{x}) = T (q_{x}, p_{x}) ⩾ 0$ ，即其是对称且非负的。且对三个概率分布 ${p_{x}^{(1)}}$ ， ${p_{x}^{(2)}}$ 和 ${p_{x}^{(3)}}$ 有：

\begin{matrix} (3) & \begin{aligned} T (p_{x}^{(1)}, p_{x}^{(2)}) & = \frac{1}{2} \sum_{x} tr | p_{x}^{(1)} - p_{x}^{(2)} | \\ = \frac{1}{2} \sum_{x} tr | (p_{x}^{(1)} - p_{x}^{(3)}) - (p_{x}^{(2)} - p_{x}^{(3)}) | \\ ⩽ \frac{1}{2} \sum_{x} tr | p_{x}^{(1)} - p_{x}^{(3)} | + \frac{1}{2} \sum_{x} tr | p_{x}^{(2)} - p_{x}^{(3)} | \\ = T (p_{x}^{(1)}, p_{x}^{(3)}) + T (p_{x}^{(2)}, p_{x}^{(3)}), \end{aligned} \end{matrix}

由此可见其的确构成一个度量。

全变差距离的另一种等价形式

　　接下来，我们将证明对于指标集 $U = {x}$ 和概率分布 ${p_{x}}$ 和 ${q_{x}}$ ，有

\begin{matrix} (4) & T (p_{x}, q_{x}) = max_{S \subseteq U} (\sum_{x \in S} p_{x} - \sum_{x \in S} q_{x}) . \end{matrix}

　　定义 $r_{x} = p_{x} - q_{x}$ ，由于概率的归一性，有

\begin{matrix} (5) & \sum_{x \in U} r_{x} = 0 . \end{matrix}

　　记 $S_{+} = {x \in U | r_{x} ⩾ 0}$ ， $S_{-} = {x \in U | r_{x} < 0}$ 。则有：

\begin{matrix} (6) & \sum_{x \in S_{+}} r_{x} + \sum_{x \in S_{-}} r_{x} = 0 . \end{matrix}

进而：

\begin{matrix} (7) & \sum_{x \in S_{+}} r_{x} = - \sum_{x \in S_{-}} r_{x} . \end{matrix}

　　综上所述，有：

\begin{matrix} (8) & \begin{aligned} T (p_{x}, q_{x}) & = \frac{1}{2} \sum_{x \in U} | p_{x} - q_{x} | \\ = \frac{1}{2} \sum_{x \in U} | r_{x} | \\ = \frac{1}{2} \sum_{x \in S_{+}} r_{x} - \frac{1}{2} \sum_{x \in S_{-}} r_{x} \\ = \sum_{S \in S_{+}} r_{x} \\ = max_{S \subseteq U} \sum_{x \in S} r_{x} \\ = max_{S \subseteq U} (\sum_{x \in S} p_{x} - \sum_{x \in S} q_{x}) \end{aligned} \end{matrix}

2. 密度矩阵的迹距离

　　从式 2 和式 4 都可以过度得到密度矩阵的迹距离的表达形式：

\begin{matrix} (9) & T (ρ, σ) = \frac{1}{2} tr | ρ - σ | . \end{matrix}

\begin{matrix} (10) & T (ρ, σ) = max_{P} tr [P (ρ - σ)] . \end{matrix}

　　其中 $P$ 代表任意本征值小于 $1$ 的半正定算子，我们首先证明式 10 与式 9 的等价性。

　　 $(ρ - σ)$ 是一个厄米矩阵，那么有：

\begin{matrix} (11) & \begin{aligned} ρ - σ & = \sum_{i} λ_{i} | i ⟩ ⟨ i | \\ = \sum_{λ_{i} ⩾ 0} λ_{i} | i ⟩ ⟨ i | + \sum_{λ_{i} < 0} λ_{i} | i ⟩ ⟨ i | \\ = M_{1} - M_{2} . \end{aligned} \end{matrix}

其中

M_{1}

，

M_{2}

都是半正定算符。

　　同时：

\begin{matrix} (12) & \begin{aligned} | ρ - σ | & = \sqrt{{(ρ - σ)}^{†} (ρ - σ)} \\ = \sqrt{\sum_{i} λ_{i}^{2} | i ⟩ ⟨ i |} \\ = \sum_{i} | λ_{i} | | i ⟩ ⟨ i | \\ = M_{1} + M_{2}, \end{aligned} \end{matrix}

则有

T (ρ, σ) = \frac{1}{2} (tr M_{1} + tr M_{2})

。

　　考虑 $tr ρ = tr σ = 1$ ，则 $tr M_{1} - tr M_{2} = tr (ρ - σ) = 0$ ，即 $tr M_{1} = tr M_{2}$ ， $T (ρ, σ) = tr M_{1}$ 。

　　设 $P$ 为任意本征值小于 $1$ 的半正定算子，则：

\begin{matrix} (13) & \begin{aligned} tr [P (ρ - σ)] & = tr [P (M_{1} - M_{2})] \\ = tr (P M_{1}) - tr (P M_{2}) \\ ⩽ tr (P M_{1}) \\ ⩽ tr M_{1} \\ = T (ρ, σ) . \end{aligned} \end{matrix}

　　所以有 $T (ρ, σ) = max_{P} tr [P (ρ - σ)]$ 。

单量子比特的密度矩阵的迹距离

　　考虑单 qubit 的密度矩阵的好处是此时密度矩阵可以写成式 8 $ρ = \frac{1}{2} I + \frac{1}{2} n \cdot σ$ 。

　　设 $ρ = \frac{1}{2} I + \frac{1}{2} n_{1} \cdot σ$ ， $δ = \frac{1}{2} I + \frac{1}{2} n_{2} \cdot σ$ ，那么有：

\begin{matrix} (14) & \begin{aligned} T (ρ, δ) & = \frac{1}{2} tr | ρ - δ | \\ = \frac{1}{4} tr | (n_{1} - n_{2}) \cdot σ |, \end{aligned} \end{matrix}

考虑

(n_{1} - n_{2}) \cdot σ

的本征值是

\pm | n_{1} - n_{2} |

，则：

\begin{matrix} (15) & \begin{aligned} T (ρ, δ) & = \frac{1}{4} tr | (n_{1} - n_{2}) \cdot σ | \\ = \frac{1}{2} | n_{1} - n_{2} | . \end{aligned} \end{matrix}

　　这也就是说，对于单量子比特的密度矩阵，迹距离就是其 Bloch 矢量的差的模长的一半。

迹距离的性质

迹距离是密度矩阵空间的度量，满足非负，对称和三角不等式，且当且仅当 $ρ$ 和 $σ$ 相等的时候 $T (ρ, σ) = 0$ 。
$0 ⩽ T (ρ, σ) ⩽ 1$ 。
$T (ρ, σ)$ 在酉元作用下保持不变， $T (U^{†} ρ U, U^{†} σ U) = T (ρ, σ)$ 。
$T (ε (ρ), ε (σ)) ⩽ T (ρ, σ)$ ，其中 $ε$ 是一个保迹算子， $tr ε (ρ) = tr ρ$ 。
对输入保持下凸，即 $T (\sum_{i} p_{i} ρ_{i}, σ) ⩽ \sum_{i} p_{i} T (ρ_{i}, σ)$ 。
对于纯态满足 $T (| ψ ⟩ ⟨ ψ |, | ϕ ⟩ ⟨ ϕ |) = \sqrt{1 - {| ⟨ ψ | ϕ ⟩ |}^{2}}$ 。

1. ^ 本节参考 [1] 和Wikipedia 界面
 2. ^ 本节中部分证明参考项目

[1] ^ Michael A. Nielsen，Isaac L. Chuang 著，郑大钟赵千川译 量子计算和量子信息（二）——量子信息部分 清华大学出版社

致读者：小时百科一直以来坚持所有内容免费无广告，这导致我们处于严重的亏损状态。长此以往很可能会最终导致我们不得不选择大量广告以及内容付费等。因此，我们请求广大读者热心打赏 ，使网站得以健康发展。如果看到这条信息的每位读者能慷慨打赏 20 元，我们一周就能脱离亏损，并在接下来的一年里向所有读者继续免费提供优质内容。但遗憾的是只有不到 1% 的读者愿意捐款，他们的付出帮助了 99% 的读者免费获取知识，我们在此表示感谢。

迹距离

定义 1 迹距离