Laziness, Barren Plateau, and Noise in Machine Learning
Not on the map. Why?
Abstract (arXiv)
We define laziness to describe a large suppression of variational parameter updates for neural networks, classical or quantum. In the quantum case, the suppression is exponential in the number of qubits for randomized variational quantum circuits. We discuss the difference between laziness and barren plateau in quantum machine learning created by quantum physicists in citemcclean2018barren for the flatness of the loss function landscape during gradient descent. We address a novel theoretical understanding of those two phenomena in light of the theory of neural tangent kernels. For noiseless quantum circuits, without the measurement noise, the loss function landscape is complicated in the overparametrized regime with a large number of trainable variational angles. Instead, around a random starting point in optimization, there are large numbers of local minima that are good enough and could minimize the mean square loss function, where we still have quantum laziness, but we do not have barren plateaus. However, the complicated landscape is not visible within a limited number of iterations, and low precision in quantum control and quantum sensing. Moreover, we look at the effect of noises during optimization by assuming intuitive noise models, and show that variational quantum algorithms are noise-resilient in the overparametrization regime. Our work precisely reformulates the quantum barren plateau statement towards a precision statement and justifies the statement in certain noise models, injects new hope toward near-term variational quantum algorithms, and provides theoretical connections toward classical machine learning. Our paper provides conceptual perspectives about quantum barren plateaus, together with discussions about the gradient descent dynamics in citetogether.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 32 of its 71 references that are in the map. First posted on arXiv 19 Jun 2022.
Builds on
32 of 71 references.
References · 32
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 732
- 2020Variational Quantum Algorithmscited by 687
- 2018On Lazy Training in Differentiable Programmingcited by 671
- 2018Supervised learning with quantum enhanced feature spacescited by 654
- 2018Barren plateaus in quantum neural network training landscapescited by 624
- 2017Deep Neural Networks as Gaussian Processescited by 617
- 2019On Exact Computation with an Infinitely Wide Neural Netcited by 572
- 2020A rigorous and robust quantum speed-up in supervised machine learningcited by 270
- 2020Noise-Induced Barren Plateaus in Variational Quantum Algorithmscited by 192
20 more
- 2020Feature Learning in Infinite-Width Neural Networkscited by 182
- 2021The Principles of Deep Learning Theorycited by 169
- 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networkscited by 166
- 2020Absence of Barren Plateaus in Quantum Convolutional Neural Networkscited by 124
- 2021Theory of overparametrization in quantum neural networkscited by 100
- 2017Towards Understanding Generalization of Deep Learning: Perspective of Loss Landscapescited by 84
- 2020Effect of barren plateaus on gradient-free optimizationcited by 79
- 2019Non-Gaussian processes and neural networks at finite widthscited by 78
- 2019Asymptotics of Wide Networks from Feynman Diagramscited by 77
- 2020Neural Networks and Quantum Field Theorycited by 58
- 2021Representation Learning via Quantum Neural Tangent Kernelscited by 40
- 2020On the infinite width limit of neural networks with a standard parameterizationcited by 38
- 2014Quantum Deep Learningcited by 31
- 2020Are wider nets better given the same number of parameters?cited by 27
- 2022Analytic theory for the dynamics of wide quantum neural networkscited by 21
- 2021Quantum tangent kernelcited by 14
- 2022A Convergence Theory for Over-parameterized Variational Quantum Eigensolverscited by 14
- 2019Every Local Minimum Value is the Global Minimum Value of Induced Model in Non-convex Machine Learningcited by 9
- 2021Why is AI hard and Physics simple?cited by 7
- 2022Quantum Lazy Trainingcited by 4
Built on by
Citing papers per year: 2022: 5; 2023: 1; 2024: 4.
10 papers.
- 2024Barren Plateaus in Variational Quantum Computingcited by 130
- 2022Symmetric Pruning in Quantum Neural Networkscited by 20
- 2022Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classificationcited by 20
- 2022Stochastic noise can be helpful for variational quantum algorithmscited by 16
- 2024Investigating and Mitigating Barren Plateaus in Variational Quantum Circuits: A Surveycited by 9
- 2022SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecturecited by 7
- 2022The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learningcited by 4
- 2023Dynamical transition in controllable quantum neural networks with large depthcited by 2
- 2024The curse of random quantum datacited by 0
- 2024Quantum-data-driven dynamical transition in quantum learningcited by 0
- 2024Quantum-data-driven dynamical transition in quantum learning2 Oct 2024
- 2024The curse of random quantum data19 Aug 2024
- 2024Investigating and Mitigating Barren Plateaus in Variational Quantum Circuits: A Survey25 Jul 2024
- 2024Barren Plateaus in Variational Quantum Computing1 May 2024
- 2023Dynamical transition in controllable quantum neural networks with large depth29 Nov 2023
- 2022Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classification29 Dec 2022
- 2022The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning22 Dec 2022
- 2022SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture23 Nov 2022
- 2022Stochastic noise can be helpful for variational quantum algorithms13 Oct 2022
- 2022Symmetric Pruning in Quantum Neural Networks30 Aug 2022