Author:
Date Prasanna,Potok Thomas
Abstract
AbstractA major challenge in machine learning is the computational expense of training these models. Model training can be viewed as a form of optimization used to fit a machine learning model to a set of data, which can take up significant amount of time on classical computers. Adiabatic quantum computers have been shown to excel at solving optimization problems, and therefore, we believe, present a promising alternative to improve machine learning training times. In this paper, we present an adiabatic quantum computing approach for training a linear regression model. In order to do this, we formulate the regression problem as a quadratic unconstrained binary optimization (QUBO) problem. We analyze our quantum approach theoretically, test it on the D-Wave adiabatic quantum computer and compare its performance to a classical approach that uses the Scikit-learn library in Python. Our analysis shows that the quantum approach attains up to $${2.8 \times }$$
2.8
×
speedup over the classical approach on larger datasets, and performs at par with the classical approach on the regression error metric. The quantum approach used the D-Wave 2000Q adiabatic quantum computer, whereas the classical approach used a desktop workstation with an 8-core Intel i9 processor. As such, the results obtained in this work must be interpreted within the context of the specific hardware and software implementations of these machines.
Funder
U.S. Department of Energy
Publisher
Springer Science and Business Media LLC
Reference44 articles.
1. Date, P. Combinatorial Neural Network Training Algorithm for Neuromorphic Computing. Ph.D. thesis, Rensselaer Polytechnic Institute (2019).
2. Carothers, C. D., Fujimoto, R. M. & England, P. Effect of communication overheads on time warp performance: An experimental study. ACM SIGSIM Simul. Dig. 24, 118–125 (1994).
3. Rawat, P. S. et al. Effective resource management for enhancing performance of 2d and 3d stencils on gpus. In Proceedings of the 9th Annual Workshop on General Purpose Processing Using Graphics Processing Unit, 92–102 (2016).
4. Patnaik, S. N., Coroneos, R. M., Guptill, J. D. & Hopkins, D. A. Comparative evaluation of different optimization algorithms for structural design applications. Int. J. Numer. Methods Eng. 39, 1761–1774 (1996).
5. Wittek, P. Quantum Machine Learning: What Quantum Computing Means to Data Mining (Academic Press, 2014).
Cited by
25 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献