@misc{indiciae8236196826c2, title = {Beyond the \$n/2\$ Threshold: Quantum Query Complexity for Computing Hamming Weight and Symmetric Functions}, author = {Yuan Deng and Zihan Hao and Honghao Lin and Qipeng Liu and Vahab Mirrokni and Jianan Shao and David P. Woodruff}, year = {2026}, url = {https://arxiv.org/abs/2611.09809}, note = {Source identifier: 2611.09809} }