Variational Quantum Linear Solver with Dynamic Ansatz

Abstract

Variational quantum algorithms have found success in the NISQ era owing to their hybrid quantum-classical approach which mitigate the problems of noise in quantum computers. In our study we introduce the dynamic ansatz in the Variational Quantum Linear Solver for a system of linear algebraic equations. In this improved algorithm, the number of layers in the hardware efficient ansatz circuit is evolved, starting from a small and gradually increasing until convergence of the solution is reached. We demonstrate the algorithm advantage in comparison to the standard, static ansatz by utilizing fewer quantum resources and with a smaller quantum depth on average, in presence and absence of quantum noise, and in cases when the number of qubits or condition number of the system matrix are increased. The numbers of iterations and layers can be altered by a switching parameter. The performance of the algorithm in using quantum resources is quantified by a newly defined metric.

References in corpus (19)

• Quantum Machine Learning
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Synthesis of Quantum Logic Circuits
• Layerwise learning for quantum neural networks
• Qulacs: a fast and versatile quantum circuit simulator for research purpose
• Learning the quantum algorithm for state overlap
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Structure optimization for parameterized quantum circuits
• Variational algorithms for linear algebra
• Variational Quantum Fidelity Estimation
• Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
• Noise effect on Grover algorithm
• Prospect of using Grover's search in the noisy-intermediate-scale quantum-computer era

Cited by in corpus (2)

• Variational Quantum Evolution Equation Solver
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry