Solving Linear Systems of Equations by Gaussian Elimination Method Using Grover's Search Algorithm: An IBM Quantum Experience
Karthik Srinivasan, Bikash K. Behera, Prasanta Kumar Panigrahi · arXiv (Cornell University) · 2017
Quantum algorithm plays a notable role in solving linear systems of equations with an exponential speedup over the classical algorithm. Here we demonstrate Gaussian elimination method for solving system of equations by using the well known Grover's quantum search algorithm. The elimination method mainly involves elementary row operations which can be performed by applying particular matrices that can be obtained from Grover's algorithm. We explicitly illustrate the whole process by taking a simple example consisting of a set of equations.