Natural evolutionary strategies for variational quantum computation

Natural evolutionary strategies (NES) are a family of gradient-free black-box optimization algorithms. This study illustrates their use for the optimization of randomly initialized parameterized quantum circuits (PQCs) in the region of vanishing gradients. We show that using the NES gradient estimat...

Full description

Saved in:
Bibliographic Details
Published in:Machine learning: science and technology Vol. 2; no. 4; p. 45012
Main Authors: Anand, Abhinav, Degroote, Matthias, Aspuru-Guzik, Alán
Format: Journal Article
Language:English
Published: United Kingdom IOP Publishing 01.12.2021
ISSN:2632-2153, 2632-2153
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Natural evolutionary strategies (NES) are a family of gradient-free black-box optimization algorithms. This study illustrates their use for the optimization of randomly initialized parameterized quantum circuits (PQCs) in the region of vanishing gradients. We show that using the NES gradient estimator the exponential decrease in variance can be alleviated. We implement two specific approaches, the exponential and separable NES, for parameter optimization of PQCs and compare them against standard gradient descent. We apply them to two different problems of ground state energy estimation using variational quantum eigensolver and state preparation with circuits of varying depth and length. We also introduce batch optimization for circuits with larger depth to extend the use of ES to a larger number of parameters. We achieve accuracy comparable to state-of-the-art optimization techniques in all the above cases with a lower number of circuit evaluations. Our empirical results indicate that one can use NES as a hybrid tool in tandem with other gradient-based methods for optimization of deep quantum circuits in regions with vanishing gradients.
Bibliography:USDOE
ISSN:2632-2153
2632-2153
DOI:10.1088/2632-2153/abf3ac