TY - RPRT TI - Beyond the $n/2$ Threshold: Quantum Query Complexity for Computing Hamming Weight and Symmetric Functions AU - Yuan Deng AU - Zihan Hao AU - Honghao Lin AU - Qipeng Liu AU - Vahab Mirrokni AU - Jianan Shao AU - David P. Woodruff PY - 2026 UR - https://arxiv.org/abs/2611.09809 ID - 2611.09809 ER -