{"id":"arxiv/2604.13554","url":"https://arxiv.org/abs/2604.13554","tags":["math.CO"],"score":0,"title":"Quantum Query Complexity of the Hyperoctahedral Group","domain":"math.CO","source":"arxiv","authors":["Ji Ho Bae"],"reviews":0,"subject":"math.CO","summary":"We determine the quantum query complexity of oracle identification on the hyperoctahedral group $B_N = \\{\\pm 1\\}^N \\rtimes S_N$ with respect to the natural representation: $Q_{LV}(B_N) = 2(N-1)$ for all $N \\ge 2$. This is twice the symmetric-group value $Q_{LV}(S_N) = N-1$; the doubling arises from an $\\varepsilon$-parity obstruction that restricts the bottleneck representation $\\operatorname{sgn}(σ)$ to even tensor powers. The proof combines a reduction to $S_N$ Kronecker products via Rademacher moment polynomials with the bipartition distance formula $d_T(((N),\\varnothing),(α,β)) =…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-15","reactions":{}}