{"id":"arxiv/2608.30340","url":"https://arxiv.org/abs/2608.30340","tags":["quant-ph","cs.CC"],"score":0,"title":"Exact quantum splitting and the structure of finite algebras","domain":"quant-ph","source":"arxiv","authors":["Muhammad Imran"],"reviews":0,"subject":"quant-ph","summary":"For squarefree $f\\in\\F_q[x]$, Berlekamp's fixed-point algebra is $B\\cong\\F_q^r$, where $r$ is the number of irreducible factors. We give an exact quantum splitting procedure in a circuit model permitting efficiently computable, input-dependent single-qubit rotations. For a block with $s\\ge2$ factors, a quadratic-character test (odd $q$) or absolute-trace test (characteristic $2$) is nonconstant with an exactly known probability $p_{q,s}\\ge1/2$. Its value depends only on $q,s$, not on the hidden factors. An auxiliary-qubit reduction to success probability $1/4$ makes one Grover iteration…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}