Quantum circuit design methodology for multiple linear regression - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles IET Quantum Communication Year : 2020

Quantum circuit design methodology for multiple linear regression


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.
Fichier principal
Vignette du fichier
IET-QTC.2020.0013.pdf (1.1 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-03035852 , version 1 (02-12-2020)




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



Gmail Mastodon Facebook X LinkedIn More