Abstract:The miniaturization of transistors led to advances in computers mainly to speed up their computation. Such miniaturization has approached its fundamental limits. However, many practices require better computational resources than the capabilities of existing computers. Fortunately, the development of quantum computing brings light to solve this problem. We briefly review the history of quantum computing and highlight some of its advanced achievements. Based on current studies, the Quantum Computing Advantage (QCA) seems indisputable. The challenge is how to actualize the practical quantum advantage (PQA). It is clear that machine learning can help with this task. The method used for high accuracy surface modelling (HASM) incorporates reinforced machine learning. It can be transformed into a large sparse linear system and combined with the Harrow-Hassidim-Lloyd (HHL) quantum algorithm to support quantum machine learning. HASM has been successfully used with classical computers to conduct spatial interpolation, upscaling, downscaling, data fusion and model-data assimilation of eco-environmental surfaces. Furthermore, a training experiment on a supercomputer indicates that our HASM-HHL quantum computing approach has a similar accuracy to classical HASM and can realize exponential acceleration over the classical algorithms. A universal platform for hybrid classical-quantum computing would be an obvious next step along with further work to improve the approach because of the many known limitations of the HHL algorithm. In addition, HASM quantum machine learning might be improved by: (1) considerably reducing the number of gates required for operating HASM-HHL; (2) evaluating cost and benchmark problems of quantum machine learning; (3) comparing the performance of the quantum and classical algorithms to clarify their advantages and disadvantages in terms of accuracy and computational speed; and (4) the algorithms would be added to a cloud platform to support applications and gather active feedback from users of the algorithms.

A survey on HHL algorithm: From theory to application in quantum machine learning

The HHL algorithm: Implementation and research directions

Reconsider HHL algorithm and its related quantum machine learning algorithms

Quantum linear systems algorithms: a primer

Quantum Algorithm to Cubic Spline Interpolation

Step-by-Step HHL Algorithm Walkthrough to Enhance the Understanding of Critical Quantum Computing Concepts

Solving Linear Systems on Quantum Hardware with Hybrid HHL++

Design and analysis of quantum machine learning: a survey

HASM quantum machine learning

Quantum-Inspired Machine Learning: a Survey

Realization Of The Algorithm For System Of Linear Equations In Duality Quantum Computing

An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications

Adapting the HHL algorithm to quantum many-body theory

Quantum Linear System Solvers: A Survey of Algorithms and Applications

Application of quantum machine learning using the quantum kernel algorithm on high energy physics analysis at the LHC

Improved circuit implementation of the HHL algorithm and its simulations on QISKIT

Integrating Quantum Algorithms Into Classical Frameworks: A Predictor-corrector Approach Using HHL

Quantum machine learning on near-term quantum devices: Current state of supervised and unsupervised techniques for real-world applications

Quantum Machine Learning For Classical Data

A Survey on Quantum Machine Learning: Current Trends, Challenges, Opportunities, and the Road Ahead

Application of Quantum Machine Learning in a Higgs Physics Study at the CEPC