On the average-case complexity of learning output distributions of quantum circuits