Learning junta distributions, quantum junta states, and QAC${}^0$ circuits

Jinge Bao, Francisco Escudero-Gutiérrez

In this work, we consider the problems of learning junta distributions, their quantum counterparts (quantum junta states) and ${\mathsf{QAC}}^0$ circuits, which we show to be close t…