Ewout van den Berg

In this talk I will introduce the quantum phase-estimation problem as well as the iterative algorithm by Kitaev that is commonly used to solve it. I show how Kitaev's algorithm can be modified to obtain an asymptotically minimal sampling complexity...