MoG-VQE: Multiobjective genetic variational quantum eigensolver

Abstract

Variational quantum eigensolver (VQE) emerged as a first practical algorithm for near-term quantum computers. Its success largely relies on the chosen variational ansatz, corresponding to a quantum circuit that prepares an approximate ground state of a Hamiltonian. Typically, it either aims to achieve high representation accuracy (at the expense of circuit depth), or uses a shallow circuit sacrificing the convergence to the exact ground state energy. Here, we propose the approach which can combine both low depth and improved precision, capitalizing on a genetically-improved ansatz for hardware-efficient VQE. Our solution, the multiobjective genetic variational quantum eigensolver (MoG-VQE), relies on multiobjective Pareto optimization, where topology of the variational ansatz is optimized using the non-dominated sorting genetic algorithm (NSGA-II). For each circuit topology, we optimize angles of single-qubit rotations using covariance matrix adaptation evolution strategy (CMA-ES) -- a derivative-free approach known to perform well for noisy black-box optimization. Our protocol allows preparing circuits that simultaneously offer high performance in terms of obtained energy precision and the number of two-qubit gates, thus trying to reach Pareto-optimal solutions. Tested for various molecules (H${}_2$, H${}_4$, H${}_6$, BeH${}_2$, LiH), we observe nearly ten-fold reduction in the two-qubit gate counts as compared to the standard hardware-efficient ansatz. For 12-qubit LiH Hamiltonian this allows reaching chemical precision already at 12 CNOTs. Consequently, the algorithm shall lead to significant growth of the ground state fidelity for near-term devices.

10 pages, 1 supplementary circuit

References in corpus (16)

• Quantum Computing in the NISQ era and beyond
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• The theory of variational hybrid quantum-classical algorithms
• Simulated Quantum Computation of Molecular Energies
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Elucidating Reaction Mechanisms on Quantum Computers
• Quantum Natural Gradient
• 10-qubit entanglement and parallel logic operations with a superconducting circuit
• Accelerated Variational Quantum Eigensolver
• Quantum Circuits for Isometries
• Large gradients via correlation in random parameterized quantum circuits
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Quantum Filter Diagonalization: Quantum Eigendecomposition without Full Quantum Phase Estimation
• On the qubit routing problem
• On the natural gradient for variational quantum eigensolver
• A diagrammatic approach to variational quantum ansatz construction

Cited by in corpus (24)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Barren Plateaus in Variational Quantum Computing
• Quantum circuit architecture search for variational quantum algorithms
• Solving nonlinear differential equations with differentiable quantum circuits
• Differentiable Quantum Architecture Search
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Recent advances for quantum classifiers
• Neural Predictor based Quantum Architecture Search
• Automatic design of quantum feature maps
• Variational Quantum-Neural Hybrid Eigensolver
• Reinforcement learning for optimization of variational quantum circuit architectures
• Artificial Intelligence for Quantum Computing
• Quantum Architecture Search with Meta-learning
• Genetic optimization of quantum annealing
• Pulse based Variational Quantum Optimal Control for hybrid quantum computing
• GSQAS: Graph Self-supervised Quantum Architecture Search
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Advantage of discrete variable representation in variational quantum eigensolvers for vibrational energy calculations
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Quantum simulation and ground state preparation for the honeycomb Kitaev model
• Generative flow-based warm start of the variational quantum eigensolver