量子计算预备知识综述 / Prerequisite Knowledge Overview for Quantum Computing

量子计算的数学与物理基础根植于线性代数和量子力学的基本框架，理解这些核心概念是掌握后续量子算法、硬件实现与工程实践的前提。前文已梳理了希尔伯特空间、内积、张量积、酉矩阵等线性代数核心概念的基本定义，本节将通过具体计算实例与物理场景，将这些抽象概念与量子计算的实际应用关联，同时深入阐述量子力学三大基本公理的数学表达与物理内涵，最终厘清经典计算与量子计算的核心差异，明确本章内容与全书后续章节的知识依赖关系。

1.1 线性代数核心概念的具象化与计算实例

希尔伯特空间（Hilbert Space）是量子态的载体，其完备性与内积结构为量子态的概率解释提供了数学基础。对于单量子比特系统，其对应的希尔伯特空间是二维复希尔伯特空间$\mathbb{C}^2$，由两个正交归一化的计算基矢$|0\rangle = \begin{bmatrix}1\\0\end{bmatrix}$和$|1\rangle = \begin{bmatrix}0\\1\end{bmatrix}$张成，任意单量子比特态$|\psi\rangle$均可表示为这两个基矢的线性组合： $$|\psi\rangle = \alpha|0\rangle + \beta|1\rangle$$ 其中$\alpha, \beta \in \mathbb{C}$为概率幅（Probability Amplitude），满足归一化条件$\langle\psi|\psi\rangle = |\alpha|^2 + |\beta|^2 = 1$，$|\alpha|^2$和$|\beta|^2$分别对应测量得到$|0\rangle$和$|1\rangle$的经典概率。与经典概率的系数仅为非负实数不同，概率幅是复数，其相位（Phase）信息是量子干涉（Quantum Interference）的来源，也是量子计算并行性的核心基础。

内积（Inner Product）是希尔伯特空间的核心运算，其数学定义为：对于两个态$|\psi\rangle = \alpha|0\rangle + \beta|1\rangle$和$|\phi\rangle = \gamma|0\rangle + \delta|1\rangle$，其内积为$\langle\psi|\phi\rangle = \alpha^*\gamma + \beta^*\delta$，其中$*$表示复共轭。内积的模平方$|\langle\psi|\phi\rangle|^2$对应测量态$|\psi\rangle$时得到态$|\phi\rangle$的概率，这一关系也被称为玻恩规则（Born Rule）¹。例如，当$|\psi\rangle = \frac{|0\rangle + |1\rangle}{\sqrt{2}}$（均匀叠加态）时，测量得到$|0\rangle$的概率为$|\langle0|\psi\rangle|^2 = \left|\frac{1}{\sqrt{2}}\right|^2 = \frac{1}{2}$，与直观的随机测量结果一致。对于多体量子系统，内积还用于判断两个态的正交性：若$\langle\psi|\phi\rangle = 0$，则称$|\psi\rangle$与$|\phi\rangle$正交，测量其中一个态永远不会得到另一个态的结果。

张量积（Tensor Product）是构造多量子比特系统的核心运算，其数学规则为：对于两个希尔伯特空间$\mathcal{H}_A$和$\mathcal{H}_B$，其张量积空间$\mathcal{H}_A \otimes \mathcal{H}_B$的维度为$\dim(\mathcal{H}_A) \times \dim(\mathcal{H}_B)$。对于双量子比特系统，其希尔伯特空间是$\mathbb{C}^2 \otimes \mathbb{C}^2 = \mathbb{C}^4$，由四个基矢张成： $$|00\rangle = |0\rangle \otimes |0\rangle, \quad |01\rangle = |0\rangle \otimes |1\rangle, \quad |10\rangle = |1\rangle \otimes |0\rangle, \quad |11\rangle = |1\rangle \otimes |1\rangle$$ 其中$\otimes$表示张量积运算，$