An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz

Abstract

Variational quantum eigensolver (VQE), aiming at determining the ground state energy of a quantum system described by a Hamiltonian on noisy intermediate scale quantum (NISQ) devices, is among the most significant applications of variational quantum algorithms (VQAs). However, the accuracy and trainability of the current VQE algorithm are significantly influenced due to the barren plateau (BP), the non-negligible gate error and limited coherence time in NISQ devices. To tackle these issues, a gradient-sensitive alternate framework with variable ansatz is proposed in this paper to enhance the performance of the VQE. We first propose a theoretical framework for VA-VQE via alternately solving a multi-objective optimization problem and the original VQE, where the multi-objective optimization problem is defined with respect to cost function values and gradient magnitudes. Then, we propose a novel implementation method based on the double $\epsilon$-greedy strategy with the candidate tree and modified multi-objective genetic algorithm. As a result, the local optima are avoided both in ansatz and parameter perspectives, and the stability of output ansatz is enhanced. The experimental results indicate that our framework shows considerably improvement of the error of the found solution by up to 87.9% compared with the hardware-efficient ansatz. Furthermore, compared with the full-randomized VA-VQE implementation, our framework is able to obtain the improvement of the error and the stability by up to 36.0% and 58.7%, respectively, with similar quantum costs.

30 pages, 17 figures

References in corpus (15)

• Quantum algorithm for solving linear systems of equations
• The power of quantum neural networks
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Layerwise learning for quantum neural networks
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Effect of barren plateaus on gradient-free optimization
• Quantum circuit architecture search for variational quantum algorithms
• Large gradients via correlation in random parameterized quantum circuits
• Entanglement Devised Barren Plateau Mitigation
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Expressibility of the alternating layered ansatz for quantum computation
• The Meta-Variational Quantum Eigensolver (Meta-VQE): Learning energy profiles of parameterized Hamiltonians for quantum simulation
• Variational Quantum Singular Value Decomposition
• Mutual information-assisted Adaptive Variational Quantum Eigensolver

Cited by in corpus (1)

• Hamiltonian-reconstruction distance as a success metric for the Variational Quantum Eigensolver