@misc{indiciae18f213cb0dec, title = {Improved Lower Bounds for QAC0}, author = {Malvika Raj Joshi and Avishay Tal and Francisca Vasconcelos and John Wright}, year = {2026}, doi = {10.1145/3798129.3800922}, url = {https://arxiv.org/abs/2512.14643}, note = {Source identifier: 2512.14643} }