Quantum Algorithms: Quantum Fourier Transform and Phase estimation

In this video, I discuss the Phase estimation problem where we are given a state and a unitary gate with the promise that the state is an eigenvector of the unitary gate. Our task is to determine the eigenvalue associated with the state. I discuss the case where the eigenvalue can be parametrized exactly using binary notation. This can be thought of as approximating the phase of the eigenvalue up to a certain binary precision. I talk about a modified phase kickback due to the application of higher powers of the unitary gate followed by a discussion of 2 qubit phase estimation problem and the general phase estimation problem. I also talk briefly about the quantum Fourier transform and its unitary implementation. #quantuminformation #quantumalgorithms #quantumcomputing #quantumphysics