附录1量子计算数学基础1.rst

1.1 概述

  对于不具有任何高等数学基础背景的读者，本节将从集合与映射、向量空间、矩阵与矩阵的运算、矩阵的特征、矩阵的函数以及线性算子与矩阵表示等相对简单易懂的数学开始讲起，以便各位循序渐进理解量子计算的数学原理。

1.2 集合与映射

1.2.1 集合的概念

  当提到中国古代四大发明时，大家一般会想到造纸术、印刷术、指南针和火药；当提到中国的四大名著时，大家会想起吴承恩的《西游记》、罗贯中的《三国演义》、曹雪芹的《红楼梦》、施耐庵的《水浒传》。生活中有很多类似于四大发明、四大名著的称呼，比如：世界上的所有国家、彩虹的颜色、三原色等等，这些称呼都有一个共同的特点，就是将具有明确地相同特性的事物放在一起的统称。

  在数学上，把具有某种特征事物的总体称为集合（set）,组成该集合的事物称为该集合的元素（element）[1,5]。比如，中国的四大名著，就可以称为一个集合，《西游记》则是其中的一个元素。有时为了方便与简洁，在数学上会引进一些符号来表示一些数学名称，这就使得数学上了一个台阶，当通过练习知道这些符号代表的内在含义时，就很方便地去推导以及交流。

  但是这种符号表示的简化也为后来学习者或多或少带来了一些障碍。因为当没有介绍过某个概念，突然看到一个符号表示，智力再好也不可能知道它代表的含义。比如世界上第一个人发明“※”表示太阳，但他没有告诉你，这符号“※”表示太阳,而是给你画出这个符号“※”，问你这是什么时，这个问题换着任何人都不可能回答，除非是发明者，因为只有他一个人知道这个符号代表的含义，当人们都开始用这个符号“※”表示太阳时，这就极大地方便人们之间的交流，因为这符号写起来相对简单些。如果过仅有部分人知道，还可以作为密码来使用，从某种意义上来说，数学也是一门符号化的语言。所以，在学习数学的时候，首先要弄明白符号背后的含义是什么。

  下面，引进大写的拉丁字母A、B、C等符号来表示集合，用小写的拉丁字母a、b、c等符号表示集合的元素，需要注意的是有的时候拉丁字母不够多或者不方便时，也会引进其他的符号表示元素。比如用B这个符号表示四大名著，用 b₁ 表示《西游记》、 b₂ 表示《三国演义》、 b₃ 表示《红楼梦》、 b₄ 表示《水浒传》。 b₁ 是B的元素，在数学上，通常说 b₁ 属于B，记做 b₁ ∈ B 。假设，h表示《海底两万里》，h就不是集合B的元素，就说h不属于B，记做 h ∉ B 。

  像四大名著这样的集合有有限个元素，称为有限集；也可以通过列举法来表示这个集合。例如，可以将C的元素一一列举出来写在大括号里面

C = {c₁,c₂,c₃,c₄}

  如果遇到像自然数集（自然数组成的集合）有无限多个元素该如何来表示呢？通常称有无限多个元素的集合为无限集，好在自然数集有了0和1，其他的数就都知道了；也可以通过列举法来列举出有限个，其余的用省略号代替。自然数集 N 用列举法表示为

N = {0, 1, 2, ⋯, n, ⋯}

  同样地，用列举法可以表示正整数集（所有正整数组成的集合）

N⁺ = {1, 2, 3, ⋯, n, ⋯}

  整数集（所有整数组成的集合）

Z = {⋯,  − n, ⋯,  − 2,  − 1, 0, 1, 2, ⋯, n, ⋯}

  那像有理数集（所有有理数组成的集合）就不能用列举法来表示了，因为任意两个有理数之间一定还存在有理数（比如这两个有理数之间的中间值）。将有理数的性质描述出来写在大括号中：

$$Q=\left\{q \mid q=\frac{m}{n}, m \in Z, n \in N^{+} \text {且 } m, n \text { 互质 }\right\}$$

  这种将用元素具有的性质来表示的方法叫描述法。若集合 A 由具有某种性质 Γ 的元素 a 组成，则描述法的一般形式为

A = {a ∣ a 具有性质 Γ}

  同样地，可以用描述法来表示无理数集

$$P=\left\{p \mid p \neq \frac{m}{n}, \forall m \in Z, \forall n \in N^{+} \text {且 } m, n \text { 互质 }\right\}$$

  其中符号 ∀ 表示任意的。

​  同时，也可以用自然语言描述法来描述集合，比如，实数集R是所有有理数和无理数组成的集合。

​  在量子计算中常常会用到复数集

C = {c∣c=a+bi,a,b∈R,i²=−1}

  其中 c = a + bi 表示复数（complex number）,实部 a 和虚部 b 都是实数， i 在这里表示一个符号并且满足 i² =  − 1 。 有时，用有序数对 (a, b) 来表示复数 a + bi 。

  两个复数 c₁ = a₁ + b₁i 和 c₂ = a₂ + b₂i 相等的充要条件是实部和虚部分别对应相等，即

c₁ = c₂ ⇔ a₁ = a₂, b₁ = b₂

​  两个复数 c₁ = a₁ + b₁i 和 c₂ = a₂ + b₂i 做和相当于实部和虚部分别对应做和，即

c₁ + c₂ = (a₁+a₂) + (b₁+b₂)i

​  两个复数 c₁ = a₁ + b₁i 和 c₂ = a₂ + b₂i 做差相当于实部和虚部分别对应做差，即

c₁ − c₂ = (a₁−a₂) + (b₁−b₂)i

  两个复数 c₁ = a₁ + b₁i 和 c₂ = a₂ + b₂i 乘法被定义为

$$\begin{aligned} \begin{aligned} &c_{1} c_{2}=\left(a_{1}+b_{1} i\right)\left(a_{2}+b_{2} i\right) \\ &=a_{1}\left(a_{2}+b_{2} i\right)+b_{1} i\left(a_{2}+b_{2} i\right) \\ &=a_{1} a_{2}+a_{1} b_{2} i+b_{1} i a_{2}+b_{1} i b_{2} i \\ &=a_{1} a_{2}+a_{1} b_{2} i+b_{1} a_{2} i+b_{1} b_{2} i^{2} \end{aligned} \end{aligned}$$

  因为 i² =  − 1 ，因此

(a₁+b₁i)(a₂+b₂i) = (a₁a₂−b₁b₂) + (a₁b₂+b₁a₂)i

  比如

$$\begin{aligned} \begin{aligned} &(1-2 i)(-3+4 i)=1 \cdot(-3+4 i)+(-2 i)(-3+4 i) \\ &=1 \cdot(-3)+1 \cdot 4 i+(-2 i) \cdot(-3)+(-2 i) \cdot(4 i) \\ &=-3+4 i+6 i+8 \\ &=5+10 i \end{aligned} \end{aligned}$$

  在给出两个复数除法的定义之前，先定义复数 c = a + bi 的复共轭（complex conjugate）为

c̄ = a − bi

  或

c^* = a − bi

  由复数的乘法，可知

cc̄ = (a + bi)(a − bi) = a² + b²

  那么根据复共轭的定义，两个复数） c₁ = a₁ + b₁i 和 c₂ = a₂ + b₂i 除法被定义为

$$\frac{c_{1}}{c_{2}}=\frac{c_{1} \bar{c}_{2}}{c_{2} \bar{c}_{2}}=\frac{\left(a_{1}+b_{1} i\right)\left(a_{2}-b_{2} i\right)}{\left(a_{2}+b_{2} i\right)\left(a_{2}-b_{2} i\right)}=\frac{\left(a_{1} a_{2}+b_{1} b_{2}\right)+\left(b_{1} a_{2}-a_{1} b_{2}\right) i}{a_{2}^{2}+b_{2}^{2}}$$

  比如，将 $\frac{1+2 i}{3-4 i}$ 写成 a + bi 的形式为

$$\frac{1+2 i}{3-4 i}=\frac{1+2 i}{3-4 i} \cdot \frac{3+4 i}{3+4 i}=\frac{-5+10 i}{3^{2}+4^{2}}=-\frac{1}{5}+\frac{2}{5} i$$

1.2.2 集合的关系

​  把集合看成一个对象，那么集合之间有什么关系呢？集合是由元素组成，因此还要从元素进行分析。

​  假设有两个集合 S₁ 和 S₂ ，如果集合 S₁ 的元素都是集合 S₂ 的元素，那么称 S₁ 是 S₂ 的子集，记作 S₁ ⊆ S₂ （读作 S₁ 包含于 S₂ ）或 S₂ ⊇ S₁ （读作 S₂ 包含 S₁ ）。比如无理数集就是实数集的子集，因为无理数集中的每一个元素都在实数集中。

​  如果两个集合中的元素都相同，那么称这两个集合相等，即是说，如果集合 S₁ 与集合 S₂ 互为子集，那么就称集合 S₁ 与 S₂ 相等,记作 S₁ = S₂ 。例如，偶数集 S₁ 与集合 S₂ = {n ∣ n 相等。注：这里的%表示取余运算（取余运算是指n除以m得到的余数）。

​  如果 S₁ ⊆ S₂ 且 S₁ ≠ S₂ ，那么称 S₁ 是 S₂ 的真子集，记作 S₁ ⊂ S₂ （读作 S₁ 真包含于 S₂ ）或 S₁ ⊂ S₂ （读作 S₂ 真包含 S₁ ）。比如， Q ⊂ R 。

  通常，没有元素的集合称为空集，记作 ⌀ 。比如，由既是有理数又是无理数的实数为元素组成的集合。

1.2.3 集合的运算

​  类似于数的运算，集合也有运算规则。由于集合是具有共同特征事物的全体，因此会用到将两个集合 S₁ 与 S₂ 共同的部分提取出来，这就是取两个集合的交集。换句话说，由所有既属于 S₁ 又属于 S₂ 的元素组成的集合称为 S₁ 与 S₂ 的交集（简称交），记作 S₁ ∩ S₂ 。用描述法表示为

S₁ ∩ S₂ = {s∣s∈S₁ 且 s∈S₂}

  比如，有理集 Q 与无理数集 P 的交集， Q ∩ P = ⌀ .

  由所有属于 S₁ 或者属于 S₂ 的元素组成的集合称为 S₁ 与 S₂ 的并集 (简称并)，记作 S₁ ∪ S₂ ，即

S₁ ∪ S₂ = {s∣s∈S₁ 或 s∈S₂}

  比如，有理集 Q 与无理数集 P 的并集

Q ∪ P = R

  由所有属于 S₁ 而不属于 S₂ 的元素组成的集合称为 S₁ 与 S₂ 的差集 (简称差)，记作 S₁ ∖ S₂ ，即

S₁ ∖ S₂ = {s∣s∈S₁ 且 s∉S₂}

  比如，有理集 Q 与无理数集 P 的差集

Q ∖ P = Q

  差集的一种特殊情况：当 S₁ 为所研究问题的最大集合时，所要研究的其他集合 S₂ 都是 S₁ 的子集，称集合 S₁ 为全集，称 S₁ ∖ S₂ 为 S₂ 的补集或余集，记作 S₂^c 。

  比如，在复数集 C 中，实数集 R 的补集为

R^c = {x ∣ x = a + b ⋅ i, a ∈ R, b ∈ R 且 b ≠ 0}

​  除了集合之间的交、并和差运算之外, 还有一种常用的生成新集合的方式-直积或笛卡尔 (Descartes) 积。设 X 、 Y 是任意两个集合, 在集合X中任意取一个元素 :math:`x , 在集合Y中任意取一个元素y, 组成一个有序对 (x, y) ，再把这样大的有序对作为新的元素，它们全体组成集合称为集合 X 与集合 Y 的直积，记作 X × Y , 即

X × Y = {(x, y) ∣ x ∈ X 且 y ∈ Y}

  比如， C × C = {(x, y) ∣ x ∈ C , $y \in C}\` 为复平面上全体点的集合， :math:`C \times C$ 常记为 C² 。

1.2.4 集合的运算法则

​  类似于数的运算法则，集合也有自己的运算法则。集合的交、并和补运算满足以下法则。

假设有任意的三个集合 X 、 Y 、 Z ， 则有以下法则：

1. 交换律 X ∪ Y = Y ∪ X ,  X ∩ Y = Y ∩ X ;
2. 结合律 (X ∪ Y) ∪ Z = X ∪ (Y ∪ Z) , (X ∩ Y) ∩ Z = X ∩ (Y ∩ Z) ;
3. 分配律 (X ∪ Y) ∩ Z = (X ∩ Z) ∪ (Y ∩ Z) ， (X ∩ Y) ∪ Z = (X ∪ Z) ∩ (Y ∪ Z) ;
4. 对偶律 (X ∪ Y)^c = X^c ∩ Y^c , (X ∩ Y)^c = X^c ∪ Y^c .

  若对这些规则的证明感兴趣, 可以通过集合相等的定义来证明。

1.2.5 映射

​  上面讲述了集合, 然而有的集合之间并不是完全孤立的，而是有对应关系的。比如，中国四大名著的作者组成的集合A与四大名著B之间存在对应关系。

​  ​将这种普遍的共性抽象出来，设 D 、 E 是两个非空集合，如果存在一个对应法则 f , 使得对 D 中每个元素 x , 按照对应法则 f , 在E中有唯一确定的元素 y 与 x 对应，则称 f 为从 D 到 E 的映射 [1, 3], 记作

f : D → E

​  其中y称为元素 x 在映射 f 下的像，并记作 f(x) ，即 y = f(x) ，

​  而元素 x 称为元素 y 在映射 f 下的一个原像; 集合 D 为映射的定义域；集合E称为映射的陪域; D 中所有元素的像所组成的集合称为映射的值域，记作 R_f 或 f(D) ，即

R_f = f(D) = {f(x) ∣ x ∈ D} = {y ∈ E ∣ ∃x ∈ D, f(x) = y}

​  其中符号 ∃ 表示存在，可以看出，f的值域是f的陪域的子集。

​  集合D到自身一个映射，通常称为D上的一个变换。集合D到数集E的一个映射，常称为从D到E的函数。

​  如果映射f与映射g的定义域、陪域、对应法则分别对应相同，那么称这两个映射相等。

​  映射 f : D → D ​如果把D中每一个元素对应到它自身，即

∀x ∈ D ，有 f(x) = x ，

​  那么称f为恒等映射（或D上的恒等变换），记作 I_D 。

​  先后施行映射 g : S1 → S2 和 f : S₂ → S₃ ，得到 S₁ 到 S₃ 的一个映射，称为 f 与 g 的合成（或乘积），记作 fg 。即

(fg)(x) ≡ f(g(x)), ∀x ∈ S₁

​  定理 映射的乘法适合结合律。即如果

h : S₁ → S₂, g : S₂ → S₃, f : S₃ → S₄

​  那么

f(gh) = (fg)h