Clifford算法的几何结构:贝恩斯坦-沃齐纳作为旋转基下的经典计算
量子物理
2026-03-18 v2 物理教育
摘要
贝恩斯坦-沃齐纳(BV)算法常被作为量子并行的典型例证教学,但标准的干涉解释往往掩盖了其背后的简单性。我们提出一种几何重构,将哈达德门的“包裹”作用视为全局基底旋转,而非计算复杂性的生成器。这种视角揭示,该算法实际上是在共轭傅里叶基底下进行的GF(2)上的经典线性计算, apparent 并行性源于坐标变换。基于梅纳(Mermin)此前的教学捷径——该捷径呈现了等价于经典电路的方案,但未明确标注为经典方案——我们将其提升为正式的几何框架。在扩展中,我们区分了全局旋转电路——我们揭示其为经典线性计算——以及产生量子纠缠的拓扑扭曲电路。我们引入一种教学分类法,区分为:(1)纯计算基电路、(2)全局旋转电路(以贝恩斯坦-沃齐纳为例)以及(3)涉及非对齐子系统基底的拓扑扭曲电路。该框架允许从新视角观察 Gottesman-Knill 定理,拓展学生对相位反馈和“弹射属性”的理解。此外,它为通过具体电路推导和 Qiskit 模拟,为说明贝尔对扩展提供了更直观的入门途径,适用于本科量子信息课程。展望方面,此几何视角为理解纠缠作为拓扑扭曲的过程铺平了道路。
引用
@article{arxiv.2603.12127,
title = {The Geometry of Clifford Algorithms: Bernstein-Vazirani as Classical Computation in a Rotated Basis},
author = {Bartosz Chmura},
journal= {arXiv preprint arXiv:2603.12127},
year = {2026}
}
备注
28 pages, 11 figures. Includes Qiskit circuit simulations in Appendix and an ancillary Jupyter Notebook