Published April 2, 2024 | Version v1
Journal article Open

Laziness, barren plateau, and noises in machine learning

  • 1. University of Chicago

Description

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 McClean et al (2018 Nat. Commun.9 1–6) 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 Liu et al (2023 Phys. Rev. Lett.130 150601).

Data availability

The data cannot be made publicly available upon publication because they are not available in a format that is sufficiently accessible or reusable by other researchers. The data that support the findings of this study are available upon reasonable request from the authors.

Files

Laziness-barren-plateau-and-noises-in-machine-learning.pdf

Files (1.1 MB)

Name Size Download all
Article
md5:571ae57e2fb26be871564c17035ec458
775.0 kB Preview Download
Supplementary data
md5:cb2adbe5525980b03fd1561dce7ad0eb
284.1 kB Preview Download

Additional details

Identifiers

DOI
10.1088/2632-2153/ad35a3
Other
oai:uchicago.tind.io:11607

Funding

International Business Machines (IBM) Quantum
AFOSR
MURI
ARO
W911NF-23-1-0077
ARO
MURI
AFOSR
MURI
National Science Foundation
OMA-1936118
National Science Foundation
ERC-1941583
National Science Foundation
OMA-2137642
NTT Research
Packard Foundation
2020-71479

UChicago Information

Division(s)
Physical Sciences Division, Pritzker School of Molecular Engineering
Department(s)
Computer Science, Kadanoff Center for Theoretical Physics