Home » Authors » Guoliang Xu, Haoran Zhang, Mengfan Wu, Songyao Xue, Mingke Liu

Guoliang Xu, Haoran Zhang, Mengfan Wu, Songyao Xue, Mingke Liu

Public reference bibliography and cataloged PDF materials authored or published by Guoliang Xu, Haoran Zhang, Mengfan Wu, Songyao Xue, Mingke Liu.

Found 1 document(s) Page 1 of 1

Exact Quantum Query Complexity of the Five-Bit Symmetric Boolean Function $\Exact^5_{3,4}$

Year: 2026 • Source: arxiv.org • Listed PDF

Let $f = \text{EXACT}^5_{3,4}$ be the Boolean function that equals 1 exactly on inputs of Hamming weight 3 or 4. Earlier numerical studies reported success probabilities close to one using three queries, but the existe...