Implementation of a quantum algorithm for solving linear equations

  • Joanne Mae Bautista Adelino National Institute of Physics, University of the Philippines Diliman
  • Ronald Banzon National Institute of Physics, University of the Philippines Diliman

Abstract

A quantum algorithm that solves linear systems of equations were proposed by Harrow, Hassidim and Lloyd (HHL) and was implemented in this study using Cirq which is a library in Python used for implementing quantum circuits. Four cases of the quantum circuit implementation were studied: |b〉 is either |0〉 or |+〉, and the number of controlled rotations is either four or six. It has been observed that for larger number of trials per observable, the variance or the fluctuation of the simulated value from the theoretical one becomes smaller. However, the effects of the number of controlled rotations or circuit size to the measured values were not observed.

Published
2019-05-19
How to Cite
[1]
J. M. Adelino and R. Banzon. Implementation of a quantum algorithm for solving linear equations, Proceedings of the Samahang Pisika ng Pilipinas 37, SPP-2019-PB-10 (2019). URL: https://paperview.spp-online.org/proceedings/article/view/SPP-2019-PB-10.