Practical Sampling Schemes for Quantum Phase Estimation

Ewout van den Berg SCAIM Seminar
November 26, 2019 12:30 pm ESB 4133

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. Two novel algorithms for obtaining an initial phase estimate, used to start the iterative estimation process, are given along with their theoretical sample complexity.