On the exact quantum query complexity of ${\text{MOD}}_m^n$ and ${\text{EXACT}}_{k,l}^n$

Penghui Yao, Zekun Ye

The query model has generated considerable interest in both classical and quantum computing communities. Typically, quantum advantages are demonstrated by showcasing a quantum algo…