Near term algorithms for linear systems of equations
Open Access
- 24 June 2023
- journal article
- research article
- Published by Springer Nature in Quantum Information Processing
- Vol. 22 (6) , 1-25
Abstract
Finding solutions to systems of linear equations is a common problem in many areas of science and engineering, with much potential for a speed up on quantum devices. While the Harrow–Hassidim–Lloyd (HHL) quantum algorithm yields up to an exponential speed up over classical algorithms in some cases, it requires a fault-tolerant quantum computer, which is unlikely to be available in the near-term. Thus, attention has turned to the investigation of quantum algorithms for noisy intermediate-scale quantum (NISQ) devices where several near-term approaches to solving systems of linear equations have been proposed. This paper focuses on the Variational Quantum Linear Solvers (VQLS), and other closely related methods and adaptions. Several contributions are made in this paper, which include: the first application of the Evolutionary Ansatz to the VQLS (EAVQLS), the first implementation of the Logical Ansatz VQLS (LAVQLS), based on the Classical Combination of Quantum States (CQS) method, a proof of principle demonstration of the CQS method on real quantum hardware and a method for the implementation of the Adiabatic Ansatz on the VQLS (AAVQLS). These approaches are implemented and contrasted. The CQS method is run with moderate success on a real quantum device. The EAVQLS and AAVQLS show promise as possible improvements to the standard VQLS algorithm once refined.Keywords
All Related Versions
Funding Information
- National Research Foundation (64812)
- NICIS (QICSI7)
- University of KwaZulu-Natal
This publication has 15 references indexed in Scilit:
- Barren plateaus in quantum neural network training landscapesNature Communications, 2018
- Quantum circuit learningPhysical Review A, 2018
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- Adiabatic quantum computationReviews of Modern Physics, 2018
- A variational eigenvalue solver on a photonic quantum processorNature Communications, 2014
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation1994
- Multivariate stochastic approximation using a simultaneous perturbation gradient approximationIEEE Transactions on Automatic Control, 1992
- A new approach to variable metric algorithmsThe Computer Journal, 1970
- An efficient method for finding the minimum of a function of several variables without calculating derivativesThe Computer Journal, 1964