DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Natural evolutionary strategies for variational quantum computation

Journal Article · · Machine Learning: Science and Technology

Abstract 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.

Sponsoring Organization:
USDOE
OSTI ID:
1835362
Journal Information:
Machine Learning: Science and Technology, Journal Name: Machine Learning: Science and Technology Journal Issue: 4 Vol. 2; ISSN 2632-2153
Publisher:
IOP PublishingCopyright Statement
Country of Publication:
United Kingdom
Language:
English

References (28)

Quantum Chemistry in the Age of Quantum Computing journal August 2019
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Barren plateaus in quantum neural network training landscapes journal November 2018
Quantum generalisation of feedforward neural networks journal September 2017
Hierarchical quantum classifiers journal December 2018
Quantum supremacy using a programmable superconducting processor journal October 2019
The theory of variational hybrid quantum-classical algorithms journal February 2016
SciNet: Lessons Learned from Building a Power-efficient Top-20 System and Data Centre journal November 2010
Quantum autoencoders for efficient compression of quantum data journal August 2017
Adaptive pruning-based optimization of parameterized quantum circuits journal March 2021
TEQUILA: a platform for rapid development of quantum algorithms journal March 2021
Natural evolution strategies and variational Monte Carlo journal December 2020
Circuit-centric quantum classifiers journal March 2020
Quantum generative adversarial networks journal July 2018
Quantum Generative Adversarial Learning journal July 2018
Experimental Realization of a Quantum Autoencoder: The Compression of Qutrits via Machine Learning journal February 2019
Quantum computational chemistry journal March 2020
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation journal March 1992
Natural Evolution Strategies
  • Wierstra, Daan; Schaul, Tom; Peters, Jan
  • 2008 IEEE Congress on Evolutionary Computation (CEC), 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence) https://doi.org/10.1109/CEC.2008.4631255
conference June 2008
Why natural gradient?
  • Amari, S.; Douglas, S. C.
  • 1998 IEEE International Conference on Acoustics, Speech, and Signal Processing, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181) https://doi.org/10.1109/ICASSP.1998.675489
conference January 1998
Quantum generative adversarial learning in a superconducting quantum circuit journal January 2019
Training of quantum circuits on a hybrid quantum computer journal October 2019
Exponential natural evolution strategies conference January 2010
Deploying a Top-100 Supercomputer for Large Parallel Workloads: the Niagara Supercomputer
  • Ponce, Marcelo; van Zon, Ramses; Northrup, Scott
  • PEARC '19: Practice and Experience in Advanced Research Computing, Proceedings of the Practice and Experience in Advanced Research Computing on Rise of the Machines (learning) https://doi.org/10.1145/3332186.3332195
conference July 2019
Natural Gradient Works Efficiently in Learning journal February 1998
Completely Derandomized Self-Adaptation in Evolution Strategies journal June 2001
Quantum Computing in the NISQ era and beyond journal August 2018
Data re-uploading for a universal quantum classifier journal February 2020

Related Subjects