Adaptive pruning-based optimization of parameterized quantum circuits

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 the dynamic sparse reparameterization scheme by Mostafa et al. (arXiv:1902.05967). We demonstrate PECT for the Variational Quantum Eigensolver, in which we benchmark unitary coupled-cluster ansatze including UCCSD and k-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).

References in corpus (33)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Circuit-centric quantum classifiers
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Towards Practical Quantum Variational Algorithms
• Quantum generative adversarial learning
• Quantum generative adversarial networks
• Quantum autoencoders for efficient compression of quantum data
• Quantum Natural Gradient
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Low Depth Quantum Simulation of Electronic Structure
• From transistor to trapped-ion computers for quantum chemistry
• Training of Quantum Circuits on a Hybrid Quantum Computer
• Is the Trotterized UCCSD Ansatz chemically well-defined?
• Quantum generative adversarial network for generating discrete distribution
• Quantum Orbital-Optimized Unitary Coupled Cluster Methods in the Strongly Correlated Regime: Can Quantum Algorithms Outperform their Classical Equivalents?
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Intel Quantum Simulator: A cloud-ready high-performance simulator of quantum circuits
• Quantum Optimization with a Novel Gibbs Objective Function and Ansatz Architecture Search
• Classical Optimizers for Noisy Intermediate-Scale Quantum Devices
• Learning and Inference on Generative Adversarial Quantum Circuits
• Using models to improve optimizers for variational quantum algorithms
• On the order problem in construction of unitary operators for the Variational Quantum Eigensolver
• Generalization of the output of variational quantum eigensolver by parameter interpolation with low-depth ansatz

Cited by in corpus (27)

• The Variational Quantum Eigensolver: a review of methods and best practices
• A Quantum Computing View on Unitary Coupled Cluster Theory
• Barren Plateaus in Variational Quantum Computing
• Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning
• Solving nonlinear differential equations with differentiable quantum circuits
• Qubit-excitation-based adaptive variational quantum eigensolver
• Layer VQE: A Variational Approach for Combinatorial Optimization on Noisy Quantum Computers
• Automatic design of quantum feature maps
• Variational Quantum-Neural Hybrid Eigensolver
• Dimensional Expressivity Analysis of Parametric Quantum Circuits
• Quantum variational optimization: The role of entanglement and problem hardness
• Natural Evolutionary Strategies for Variational Quantum Computation
• Unitary Selective Coupled-Cluster Method
• A semi-agnostic ansatz with variable structure for quantum machine learning
• AutoQML: Automatic Generation and Training of Robust Quantum-Inspired Classifiers by Using Genetic Algorithms on Grayscale Images
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Explaining Quantum Circuits with Shapley Values: Towards Explainable Quantum Machine Learning
• Quantum algorithm for credit valuation adjustments
• State Preparation Boosters for Early Fault-Tolerant Quantum Computation
• Quantum Generative Learning for High-Resolution Medical Image Generation
• Connecting geometry and performance of two-qubit parameterized quantum circuits
• Optimisation-free Classification and Density Estimation with Quantum Circuits
• Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
• Double descent in quantum kernel methods
• POPQC: Parallel Optimization for Quantum Circuits (Extended Version)