Impact of Noise on Quantum Algorithms
Quantum computers can efficiently solve some problems than classical computers. Quantum computing utilizes quantum mechanical phenomena such as superposition and entanglement that speed up computation. One of the major challenges in realizing algorithms on current quantum computers is noise. In the first part of the thesis, we study the impact of coherent and incoherent noise on quantum Fourier transform (QFT), which is a key ingredient in many algorithms including Shor’s factoring algorithm, quantum phase estimation, etc. We present a way to model and visualize noise. We compare the output of running QFT both on the noiseless simulator and on a real quantum machine subject to noise and then study its impact. We show that QFT performs to an acceptable degree of success in spite of the noise.