Skip to Main content Skip to Navigation
Journal articles

Quantum circuit design methodology for multiple linear regression

Abstract : Multiple linear regression assumes an imperative role in supervised machine learning. In 2009, Harrow et al. [Phys. Rev. Lett. 103, 150502 (2009)] showed that their Harrow Hassidim Lloyd (HHL) algorithm can be used to sample the solution of a linear system Ax = b exponentially faster than any existing classical algorithm. The entire field of quantum machine learning gained considerable traction after the discovery of this celebrated algorithm. However, effective practical applications and experimental implementations of HHL are still sparse in the literature. Here, the authors demonstrate a potential practical utility of HHL, in the context of regression analysis, using the remarkable fact that there exists a natural reduction of any multiple linear regression problem to an equivalent linear systems problem. They put forward a 7-qubit quantum circuit design, motivated from an earlier work by Cao et al. [Mol. Phys. 110, 1675 (2012)], to solve a three-variable regression problem, using only elementary quantum gates. They also implement the group leaders optimisation algorithm (GLOA) [Mol. Phys. 109 (5), 761 (2011)] and elaborate on the advantages of using such stochastic algorithms in creating low-cost circuit approximations for the Hamiltonian simulation. Further, they discuss their Qiskit simulation and explore certain generalisations to the circuit design.
Complete list of metadata
Contributor : Adrien Suau <>
Submitted on : Wednesday, December 2, 2020 - 1:27:43 PM
Last modification on : Sunday, May 9, 2021 - 12:39:00 PM
Long-term archiving on: : Wednesday, March 3, 2021 - 7:18:54 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Sanchayan Dutta, Adrien Suau, Sagnik Dutta, Suvadeep Roy, Bikash Behera, et al.. Quantum circuit design methodology for multiple linear regression. IET Quantum Communication, Wiley, 2020, 1 (2), pp.55-61. ⟨10.1049/iet-qtc.2020.0013⟩. ⟨lirmm-03035852⟩



Record views


Files downloads