Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Adaptive pruning-based optimization of parameterized quantum circuits

Journal Article · · Quantum Science and Technology
Abstract

Variational hybrid quantum–classical algorithms are powerful tools to maximize the use of noisy intermediate-scale quantum devices. While past studies have developed powerful and expressive ansatze, their near-term applications have been limited by the difficulty of optimizing in the vast parameter space. In this work, we propose a heuristic optimization strategy for such ansatze used in variational quantum algorithms, which we call ‘parameter-efficient circuit training (PECT)’. Instead of optimizing all of the ansatz parameters at once, PECT launches a sequence of variational algorithms, in which each iteration of the algorithm activates and optimizes a subset of the total parameter set. To update the parameter subset between iterations, we adapt theDynamic Sparse Reparameterizationscheme which was originally proposed for training deep convolutional neural networks. We demonstrate PECT for the Variational Quantum Eigensolver, in which we benchmark unitary coupled-cluster ansatze including UCCSD andk-UpCCGSD, as well as the Low-Depth Circuit Ansatz (LDCA), to estimate ground state energies of molecular systems. We additionally use a layerwise variant of PECT to optimize a hardware-efficient circuit for the Sycamore processor to estimate the ground state energy densities of the one-dimensional Fermi-Hubbard model. From our numerical data, we find that PECT can enable optimizations of certain ansatze that were previously difficult to converge and more generally can improve the performance of variational algorithms by reducing the optimization runtime and/or the depth of circuits that encode the solution candidate(s).

Research Organization:
Krell Institute, Ames, IA (United States)
Sponsoring Organization:
USDOE Office of Science (SC)
DOE Contract Number:
FG02-97ER25308;
OSTI ID:
1850147
Journal Information:
Quantum Science and Technology, Journal Name: Quantum Science and Technology Journal Issue: 2 Vol. 6; ISSN 2058-9565
Publisher:
IOPscience
Country of Publication:
United States
Language:
English

References (43)

A multireference configuration interaction method based on the separated electron pair wave functions journal January 2005
Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms journal October 2019
Multireference configuration interaction treatment of potential energy surfaces: symmetric dissociation of H2O in a double-zeta basis journal March 1984
Quantum generative adversarial network for generating discrete distribution journal October 2020
Psi4 1.1: An Open-Source Electronic Structure Program Emphasizing Automation, Advanced Libraries, and Interoperability journal June 2017
Generalized Unitary Coupled Cluster Wave functions for Quantum Computation journal November 2018
Is the Trotterized UCCSD Ansatz Chemically Well-Defined? journal November 2019
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Barren plateaus in quantum neural network training landscapes journal November 2018
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Supervised learning with quantum-enhanced feature spaces journal March 2019
Quantum supremacy using a programmable superconducting processor journal October 2019
From transistor to trapped-ion computers for quantum chemistry journal January 2014
On the order problem in construction of unitary operators for the variational quantum eigensolver journal January 2020
Benchmark studies of variational, unitary and extended coupled cluster methods journal December 2010
Full configuration–interaction and state of the art correlation calculations on water in a valence double‐zeta basis with polarization functions journal May 1996
Reduced multireference couple cluster method. II. Application to potential energy surfaces of HF, F2, and H2O journal January 1998
Quantum orbital-optimized unitary coupled cluster methods in the strongly correlated regime: Can quantum algorithms outperform their classical equivalents? journal March 2020
Quantum autoencoders for efficient compression of quantum data journal August 2017
Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz journal October 2018
Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer journal September 2019
Intel Quantum Simulator: a cloud-ready high-performance simulator of quantum circuits journal May 2020
OpenFermion: the electronic structure package for quantum computers journal June 2020
Using models to improve optimizers for variational quantum algorithms journal October 2020
Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure journal February 2017
Learning and inference on generative adversarial quantum circuits journal May 2019
Generalization of the Output of a Variational Quantum Eigensolver by Parameter Interpolation with a Low-depth Ansatz journal April 2019
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity journal March 2018
Circuit-centric quantum classifiers journal March 2020
Progress towards practical quantum variational algorithms journal October 2015
Quantum generative adversarial networks journal July 2018
Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function expansions journal August 2018
Quantum Generative Adversarial Learning journal July 2018
Quantum optimization with a novel Gibbs objective function and ansatz architecture search journal April 2020
Low-Depth Quantum Simulation of Materials journal March 2018
Classical Optimizers for Noisy Intermediate-Scale Quantum Devices conference October 2020
Training of quantum circuits on a hybrid quantum computer journal October 2019
A Limited Memory Algorithm for Bound Constrained Optimization journal September 1995
Quantum Computing in the NISQ era and beyond journal August 2018
An initialization strategy for addressing barren plateaus in parametrized quantum circuits journal December 2019
An Adaptive Optimizer for Measurement-Frugal Variational Algorithms journal May 2020
Quantum Natural Gradient journal May 2020

Similar Records

Numerical simulations of noisy quantum circuits for computational chemistry
Journal Article · 2022 · Materials Theory · OSTI ID:1987807

Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer
Journal Article · 2022 · Scientific Reports · OSTI ID:1892115

The Localized Active Space Method with Unitary Selective Coupled Cluster
Journal Article · 2024 · Journal of Chemical Theory and Computation · OSTI ID:2571559

Related Subjects