[論文レビュー] 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 を rotated Fourier basis における 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 がグローバル基底回転の下で共役 Fourier 基底における古典的線形計算であることを示す。
• 基底整列に基づく Clifford 回路の分類（純 Z 基底、 globally rotated、topologically twisted）を開発する。
• BV を古典的位相検討回路およびエンタングルメント生成回路と結びつける教育的ツールと回路変換を提供する。
• Qiskit シミュレーションでフレームワークを検証し、学部レベルの教育経路を提供する。

提案手法

• フーリエ基底を直交座標として表現し、Clifford 文脈で H を Z↔X 回転と解釈する。
• BV 回路を共役させて回転基底での古典的 GF(2) 偏 parity 計算を明らかにする。
• 標準の BV 回路から X 基底で純粋に古典的な回路へ、そして戻す幾何学的変換を順を追って追う。
• BV オラクルを CZ/CX 形に分解し、Hadamard ラッパーを介した位相キックバックを示す。
• 基底整列に基づく Clifford 回路を三つのファミリーに分類する：純 Z 基底、 globally rotated、topologically twisted。
• Qiskit シミュレーションを用いて標準 BV 回路と回転基底古典回路の等価性を示す。

実験結果

リサーチクエスチョン

• RQ1 Bernstein-Vazirani アルゴリズムを rotated Fourier 基底で見た場合、古典的な線形計算として理解できるか？
• RQ2 幾何学的基底回転の観点は Gottesman-Knill 定理と Clifford 回路におけるエンタングルメントの有無をどのように照らし出すか？
• RQ3 基底整列によって回路を系統的に分類し、純粋に古典的、 globally rotated、topologically twisted の領域を区別できるか？
• RQ4 BV を rotated-basis 古典計算として学部向け量子情報講座で提示することによる教育的利点は何か？
• RQ5 CX↔CZ、H の配置といったゲート変換は BV 及び関連アルゴリズムにおける位相キックバックと Ricochet Property をどう明らかにするか？

主な発見

• BV は conjugate Fourier 基底で実行される古典的 GF(2) 計算として解釈できる。
• Hadamard ラッパーは量子並行性の源ではなく基底回転として機能する。
• globally rotated Clifford 回路には BV も含まれ、 Gottesman-Knill 定理により古典的にシミュレート可能。
• Topologically twisted 回路（非整列基底）はエンタングルメントを生成し、本質的に量子的である。
• 三重分類は回路が純粋に古典的、 globally rotated、または topologically twisted のどれに該当するかを明確にする。
• Qiskit シミュレーションは標準 BV 回路と回転基底古典回路の等価性を確認する。