Structure optimization for parameterized quantum circuits

Abstract

We propose an efficient method for simultaneously optimizing both the structure and parameter values of quantum circuits with only a small computational overhead. Shallow circuits that use structure optimization perform significantly better than circuits that use parameter updates alone, making this method particularly suitable for noisy intermediate-scale quantum computers. We demonstrate the method for optimizing a variational quantum eigensolver for finding the ground states of Lithium Hydride and the Heisenberg model in simulation, and for finding the ground state of Hydrogen gas on the IBM Melbourne quantum computer.

arXiv comment13 pages, 6 figures. Added section "Optimization of circuits with limited expressibility". The previous version was titled "Quantum circuit structure learning"

References in corpus (21)

• Adam: A Method for Stochastic Optimization
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• Quantum Circuit Learning
• Parameterized quantum circuits as machine learning models
• Quantum computation with ions in thermal motion
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Experimental Comparison of Two Quantum Computing Architectures
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• A generative modeling approach for benchmarking and training shallow quantum circuits
• Hierarchical quantum classifiers
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Quantum Algorithms for Fixed Qubit Architectures
• Universal discriminative quantum neural networks
• Adversarial quantum circuit learning for pure state approximation
• Approximate Quantum Adders with Genetic Algorithms: An IBM Quantum Experience
• Generalization of the output of variational quantum eigensolver by parameter interpolation with low-depth ansatz
• On the Finite Time Convergence of Cyclic Coordinate Descent Methods
• A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization

Cited by in corpus (97)

• Quantum computational chemistry
• The Variational Quantum Eigensolver: a review of methods and best practices
• The effect of data encoding on the expressive power of variational quantum machine learning models
• General parameter-shift rules for quantum gradients
• Is quantum advantage the right goal for quantum machine learning?
• Quantum circuit architecture search for variational quantum algorithms
• Differentiable Quantum Architecture Search
• Hardware-efficient variational quantum algorithms for time evolution
• TensorCircuit: a Quantum Software Framework for the NISQ Era
• Avoiding barren plateaus using classical shadows
• Filtering variational quantum algorithms for combinatorial optimization
• Parallel Quantum Simulation of Large Systems on Small Quantum Computers
• Quantum computing models for artificial neural networks
• Performance comparison of optimization methods on variational quantum algorithms
• Recent advances for quantum classifiers
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Automatic design of quantum feature maps
• Variational Quantum Singular Value Decomposition
• Solving Nuclear Structure Problems with the Adaptive Variational Quantum Algorithm
• Learning temporal data with variational quantum recurrent neural network
• Reduced Density Matrix Sampling: Self-consistent Embedding and Multiscale Electronic Structure on Current Generation Quantum Computers
• Reinforcement learning for optimization of variational quantum circuit architectures
• Quantum Analytic Descent
• A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver
• Quantum Embedding Search for Quantum Machine Learning
• Variational quantum amplitude estimation
• Style-based quantum generative adversarial networks for Monte Carlo events
• A variational quantum eigensolver for dynamic correlation functions
• Quantum Architecture Search: A Survey
• Absence of barren plateaus in finite local-depth circuits with long-range entanglement
• Quantum Architecture Search with Meta-learning
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Quantum Architecture Search via Deep Reinforcement Learning
• Quantum utility -- definition and assessment of a practical quantum advantage
• Optimizing quantum circuits with Riemannian gradient flow
• 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
• Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits
• Variational Quantum Linear Solver with Dynamic Ansatz
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Hierarchical quantum circuit representations for neural architecture search
• Quantum hardware calculations of periodic systems with partition-measurement symmetry verification: simplified models of hydrogen chain and iron crystals
• A preprocessing perspective for quantum machine learning classification advantage using NISQ algorithms
• Simulating Time Evolution with Fully Optimized Single-Qubit Gates on Parameterized Quantum Circuits
• Learning shallow quantum circuits
• Evolutionary Quantum Architecture Search for Parametrized Quantum Circuits
• Quantum simulation of molecules in solution
• Recompilation-enhanced simulation of electron-phonon dynamics on IBM Quantum computers
• Here comes the SU(N): multivariate quantum gates and gradients
• Approximate encoding of quantum states using shallow circuits
• Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
• GSQAS: Graph Self-supervised Quantum Architecture Search
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Unraveling correlated material properties with noisy quantum computers: Natural orbitalized variational quantum eigensolving of extended impurity models within a slave-boson approach
• Assessment of the variational quantum eigensolver: application to the Heisenberg model
• VQC-Based Reinforcement Learning with Data Re-uploading: Performance and Trainability
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Analyzing variational quantum landscapes with information content
• Expressivity of Variational Quantum Machine Learning on the Boolean Cube
• Hybrid discrete-continuous compilation of trapped-ion quantum circuits with deep reinforcement learning
• Time Evolution of Uniform Sequential Circuits
• Single-component gradient rules for variational quantum algorithms
• Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Hybrid Genetic Optimisation for Quantum Feature Map Design
• Near-term Efficient Quantum Algorithms for Entanglement Analysis
• Efficient and Robust Parameter Optimization of the Unitary Coupled-Cluster Ansatz
• Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
• A full circuit-based quantum algorithm for excited-states in quantum chemistry
• Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
• Quantum Architecture Search for Quantum Monte Carlo Integration via Conditional Parameterized Circuits with Application to Finance
• Fast gradient-free optimization of excitations in variational quantum eigensolvers
• Exponential Qubit Reduction in Optimization for Financial Transaction Settlement
• Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
• Application of ZX-calculus to Quantum Architecture Search
• Differentiable quantum computational chemistry with PennyLane
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States
• Using gradient-based algorithms to determine ground state energies on a quantum computer
• Finite-Dimensional Stinespring Curves Can Approximate Any Dynamics
• Advantage of discrete variable representation in variational quantum eigensolvers for vibrational energy calculations
• Multi-target quantum compilation algorithm
• Mitigating the measurement overhead of ADAPT-VQE with optimised informationally complete generalised measurements
• Batched Line Search Strategy for Navigating through Barren Plateaus in Quantum Circuit Training
• Benchmarking Quantum Surrogate Models on Scarce and Noisy Data
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• Quantum Simulations of Chemical Reactions: Achieving Accuracy with NISQ Devices
• The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
• Freedom of mixer rotation-axis improves performance in the quantum approximate optimization algorithm
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Quantum feature-map learning with reduced resource overhead
• Extended parameter shift rules with minimal derivative variance for parameterized quantum circuits
• The Effect of Noise on the Performance of Variational Algorithms for Quantum Chemistry
• Interpolation-based coordinate descent method for parameterized quantum circuits
• Evaluating Ground State Energies of Chemical Systems with Low-Depth Quantum Circuits and High Accuracy
• Quantum Machine Learning for State Tomography Using Classical Data