[论文解读] The Geometry of Clifford Algorithms: Bernstein-Vazirani as Classical Computation in a Rotated Basis

Bartosz Chmura|arXiv (Cornell University)|Mar 12, 2026

Quantum Computing Algorithms and Architecture被引用 0

一句话总结

本文将 Bernstein-Vazirani 重新表述为在旋转傅里叶基下的经典 GF(2) 线性计算，并通过基对齐将 Clifford 电路分为三类，这一结论得到 Qiskit 模拟的支持。

ABSTRACT

The Bernstein-Vazirani (BV) algorithm is frequently taught as a canonical example of quantum parallelism, yet the standard interference-based explanation often obscures its underlying simplicity. We present a geometric reframing in which the Hadamard gate "wrapping" acts as a global basis rotation rather than a generator of computational complexity. This perspective reveals that the algorithm is effectively a classical linear computation over GF(2) performed in the conjugate Fourier basis, with the apparent parallelism arising from coordinate transformation. Building on Mermin's earlier pedagogical shortcut, which presented a 'classical' circuit equivalent but stopped short of explicitly labeling it as such, we elevate this to a formal geometric framework. In the extension, we distinguish between globally rotated circuits -- which we reveal as classical linear computations -- and topologically twisted circuits that generate quantum entanglement. We introduce a pedagogical taxonomy distinguishing (1) pure computational-basis circuits, (2) globally rotated circuits (exemplified by Bernstein-Vazirani), and (3) topologically twisted circuits involving non-aligned subsystem bases. This framework allows viewing the Gottesman-Knill theorem from a new angle, extends students' understanding of phase kickback and the 'Ricochet Property'. Furthermore, it provides a more intuitive starting point for explaining Bell-pair extensions through concrete circuit derivations and Qiskit simulations suitable for undergraduate quantum information courses. The outlook explores how this geometric view paves the way for understanding entanglement as topological twists.

研究动机与目标

• 给出一个几何框架，在其中 Hadamard 包裹器是基底旋转而非量子并行性的来源。
• 证明 BV 在全局基旋转下的共轭傅里叶基中是一个经典线性 GF(2) 计算。
• 基于基对齐建立 Clifford 电路的分类法（纯 Z-基、全局旋转、拓扑扭绕）。
• 提供教学工具和电路变换，将 BV 与经典取异码与纠缠生成电路连接起来。
• 通过 Qiskit 模拟对框架进行验证，并为本科生提供教育路径。

提出的方法

• 将傅里叶基表示为正交坐标，并在 Clifford 情境下将 H 解释为 Z↔X 旋转。
• 对 BV 电路进行共轭以揭示旋转基下的经典 GF(2) 奇偶性计算。
• 通过几何变换从标准 BV 电路步骤到仅在 X 基下的纯经典电路再回到最初状态。
• 将 BV 预言机分解为 CZ/CX 形式，并通过 Hadamard 包裹器说明相位回踢（phase kickback）。
• 基于基对齐将 Clifford 电路分为三类：纯 Z-基、全局旋转、拓扑扭绕。
• 使用 Qiskit 模拟展示标准 BV 电路与旋转基下的经典电路在等价性方面的一致性。

实验结果

研究问题

• RQ1 在旋转傅里叶基下，伯恩斯坦-维茨内里算法是否可以被理解为经典线性计算？
• RQ2 几何基底旋转视角如何照亮 Gottesman-Knill 定理以及 Clifford 电路中是否存在纠缠？
• RQ3 是否可以通过基对齐对电路进行系统性分类，以区分纯经典、全球旋转和拓扑扭绕的状态？
• RQ4 在本科量子信息课程中，将 BV 表述为旋转基下的经典计算有哪些教育优势？
• RQ5 门控变换（CX↔CZ、H 的放置）如何揭示 BV 及相关算法中的相位回踢与 Ricochet 特性？

主要发现

• BV 可以被解释为在共轭傅里叶基下执行的经典 GF(2) 计算。
• Hadamard 包裹器是基底旋转而非量子并行性的来源。
• 全局旋转的 Clifford 电路包含 BV，并且可通过 Gottesman-Knill 定理进行经典模拟。
• 拓扑扭绕的电路（基不对齐）会产生纠缠，属于真正的量子范畴。
• 三重分类法有助于清晰区分电路是纯经典、全局旋转还是拓扑扭绕。
• Qiskit 模拟证实了标准 BV 电路与旋转基下的经典电路之间的等价性。