6、量子计算中的门操作与随机数生成

量子计算中的门操作与随机数生成

1. 量子系统与门操作概述

在量子系统中，在对其进行测量之前，会通过应用量子门来完成处理。量子门操作会改变概率向量的状态。这里有一个类比来帮助理解：假设有人给你 1000 个数，并告知其中有一个是质数，你需要找出这个质数的索引。若能同时操作所有这些数，并进行处理使除质数变为 1 外其他数都变为 0，那么一次测量就能揭示质数的位置。虽然目前没有简单的量子算法实现此功能，但这个类比说明了即使最终结果只是一个值，能够处理大量值也是有益的。

量子系统的操作与软件相关，我们最终希望用软件来操纵量子系统的状态。在深入软件之前，需要了解量子门如何操纵量子比特和概率向量。理解量子门的核心概念，具备线性代数和矩阵运算的基础知识会有帮助。

2. 矩阵门操作介绍

为了解释量子门与矩阵运算的关系，先从最简单且有用的量子门——泡利 - X 门开始。

2.1 泡利 - X 门的矩阵表示

泡利 - X 门与经典的非门有相似之处，经典非门的行为可以用以下简单表格表示：
| 输入 A | 输出 NOT A |
| ---- | ---- |
| 0 | 1 |
| 1 | 0 |

但这只考虑了基态（输入为 ‘0’ 或 ‘1’）的情况。量子比特的一般状态可以是基态的线性组合，是概率的组合，即测量量子比特得到 ‘0’ 和 ‘1’ 的概率。此时，简单表格不足以描述门的行为，需要一个有无限行的表格。

在量子计算中，通常用矩阵运算来描述门。量子系统的状态可以用向量表示，当门作用于量子比特时，向量中的值会改变。在线性代数中，这可以通过用矩阵表示门并将矩阵与量子比特