{"id":"arxiv/2603.12127","url":"https://arxiv.org/abs/2603.12127","tags":["quant-ph","physics.ed-ph"],"score":0,"title":"The Geometry of Clifford Algorithms: Bernstein-Vazirani as Classical Computation in a Rotated Basis","domain":"quant-ph","source":"arxiv","authors":["Bartosz Chmura"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}