 Parameterized quantum circuits are a promising hybrid classical quantum approach, but rigorous results on their effective capabilities are rare. Here, the authors explore the feasibility of training depending on the type of cost functions, showing that local ones are less prone to the baron plateau problem. This article was authored by M. Serezzo, Akira Sohn, Tyler Vokov, and others.