 Variational quantum algorithms, VQAs, are leading candidate for useful applications of near-term quantum computing, but limitations due to unavoidable noise have not been clearly characterized. Here, the authors prove that local poorly noise can cause vanishing gradients rendering VQAs untrainable. This article was authored by Samsung Wang, Enrico Fontana, Mcerizo, and others.