Effect of barren plateaus on gradient-free optimization

11/24/2020
by   Andrew Arrasmith, et al.
0

Barren plateau landscapes correspond to gradients that vanish exponentially in the number of qubits. Such landscapes have been demonstrated for variational quantum algorithms and quantum neural networks with either deep circuits or global cost functions. For obvious reasons, it is expected that gradient-based optimizers will be significantly affected by barren plateaus. However, whether or not gradient-free optimizers are impacted is a topic of debate, with some arguing that gradient-free approaches are unaffected by barren plateaus. Here we show that, indeed, gradient-free optimizers do not solve the barren plateau problem. Our main result proves that cost function differences, which are the basis for making decisions in a gradient-free optimization, are exponentially suppressed in a barren plateau. Hence, without exponential precision, gradient-free optimizers will not make progress in the optimization. We numerically confirm this by training in a barren plateau with several gradient-free optimizers (Nelder-Mead, Powell, and COBYLA algorithms), and show that the numbers of shots required in the optimization grows exponentially with the number of qubits.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/20/2020

On barren plateaus and cost function locality in variational quantum algorithms

Variational quantum algorithms rely on gradient based optimization to it...
research
09/23/2018

Provably Correct Automatic Subdifferentiation for Qualified Programs

The Cheap Gradient Principle (Griewank 2008) --- the computational cost ...
research
05/26/2022

Avoiding Barren Plateaus with Classical Deep Neural Networks

Variational quantum algorithms (VQAs) are among the most promising algor...
research
03/31/2021

Quantum Optimization for Training Quantum Neural Networks

Training quantum neural networks (QNNs) using gradient-based or gradient...
research
12/23/2020

Gradient-free quantum optimization on NISQ devices

Variational Quantum Eigensolvers (VQEs) have recently attracted consider...
research
04/12/2021

Equivalence of quantum barren plateaus to cost concentration and narrow gorges

Optimizing parameterized quantum circuits (PQCs) is the leading approach...
research
05/17/2021

Efficient yield optimization with limited gradient information

In this work an efficient strategy for yield optimization with uncertain...

Please sign up or login with your details

Forgot password? Click here to reset