50 citations · 140 across the 23 of their papers we have counts for
1 paper · 2 filters
Malvika Raj Joshi, Avishay Tal, Francisca Vasconcelos +1
In this work, we prove the strongest known lower bounds for QAC0, allowing polynomially many gates and ancillae. Our main results show that: (1) Depth-3 QAC0 circuits cannot…