{"id":"arxiv/2607.10473","url":"https://arxiv.org/abs/2607.10473","tags":["quant-ph","cs.CC","math.RA"],"score":0,"title":"Quantum algorithm for Clifford multiplication","domain":"quant-ph","source":"arxiv","authors":["Kagwe A. Muchane"],"reviews":0,"subject":"quant-ph","summary":"Given two dense multivectors of the Clifford algebra $C\\ell(V, Q)$ with $N=2^{p+q}$ coefficients, the fastest known classical algorithms compute their geometric product in $O(N^{ω/2})$ arithmetic operations, where $ω$ denotes the matrix multiplication exponent. I show that, under amplitude encoding, a quantum computer executes the geometric product in $O(\\operatorname{polylog} N)$ time, using logarithmic space with sublogarithmic circuit depth. This exponential speedup establishes Clifford multiplication as a quantum primitive, providing an efficient computational foundation for quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-11","reactions":{}}