This kata covers phase estimation algorithms, which are some of the most fundamental building blocks of quantum algorithms.
Phase estimation is the task of estimating the eigenvalue of an eigenvector of a unitary operator. Since the absolute value of the eigenvalue is always 1, the eigenvalue can be represented as exp(2iπφ), and phase estimation algorithms are usually formulated in terms of estimating the phase φ.
Eigenvalues and eigenvectors:
Quantum phase estimation:
- Wikipedia article on quantum phase estimation.
- Lectures 8 and 9 by John Watrous.
- Quantum Phase Estimation in Q# documentation.
Iterative phase estimation:
- Faster Phase Estimation paper gives an overview of several different approaches.
- Iterative Phase Estimation in Q# documentation.