26、量子计算、力学与密码学深度解析

量子计算、力学与密码学深度解析

1. 量子算法原理剖析

量子算法在解决特定问题时展现出了巨大的优势，下面将详细剖析几种典型的量子算法。

1.1 周期查找算法

像 Simon 算法和 Shor 算法这类周期查找算法，其核心是将函数定义域的不同划分（由不同可能的周期定义）编码为希尔伯特空间子空间所代表的量子命题。这些子空间除了重叠部分外相互正交。

具体来说，对应特定划分的子空间由与划分中互斥且完备子集元素相关的状态的正交线性叠加所张成。算法旨在生成一个纠缠态，其中代表输入寄存器状态的叠加与输出寄存器的不同正交状态相关联。输入寄存器的约化状态是张成对应划分的子空间的状态的等权重混合，每个状态将划分中的一个子集编码为子集中元素的线性叠加。

由于子空间由对易的投影算符表示，在特定基下对输入寄存器状态进行测量可以揭示包含该状态的子空间，进而得到与划分相关的周期，但测量将状态投影到重叠区域时除外。这个测量基通过一个已知的、可高效实现的幺正变换与计算基相关联，所以在这个幺正变换后在计算基下进行测量会得到相同的信息。这就是最终的 Hadamard 变换或离散量子傅里叶变换的作用，而这种变换能够高效实现对算法的效率至关重要。

1.2 Deutsch 的 XOR 算法

Deutsch 的 XOR 算法在信息处理方面也有类似的量子逻辑解释。该算法的问题是区分函数的两种不同的析取性质（常量函数的 0 → 0 和 1 → 0 或 0 → 1 和 1 → 1，与平衡函数的 0 → 0 和 1 → 1 或 0 → 1 和 1 → 0），这些性质被编码为四维希尔伯特空间中的两个平面（除重叠部分外正交）。析取中的每个析取项是两个