The Robustness of QAC0
Researchers investigated QAC0, a constant-depth quantum circuit class using generalized Toffoli and single-qubit gates, focusing on its error tolerance and gate set flexibility. The study found that QAC0 can exactly simulate TC0 with polynomial input copies, proving it maintains quantum advantage against classical classes like AC0[p] even without zero error. It also showed QAC0 is robust to restrictions on single-qubit gates.