Quantum query complexity Q_LV(B_N) equals 2(N-1) for the hyperoctahedral group, twice the symmetric group value due to an ε-parity obstruction restricting the sign representation to even tensor powers.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Quantum Query Complexity of the Hyperoctahedral Group
Quantum query complexity Q_LV(B_N) equals 2(N-1) for the hyperoctahedral group, twice the symmetric group value due to an ε-parity obstruction restricting the sign representation to even tensor powers.