Questions tagged [phase-estimation]

Refers to the quantum algorithm used to estimate the eigenvalue corresponding to an eigenvector of a unitary operator. (Wikipedia)

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5
votes
0answers
204 views

What is the complexity of the quantum phase estimation in Grover's algorithm?

Suppose we are using GA (Grover's algorithm) such that we are given it has 2 or more solutions. The search space is of size $N$. We all know Grover's algorithm has, at worst, a time complexity ...
2
votes
0answers
50 views

Travelling salesman problem on quantum computer

Recently a pre-print of article Efficient quantum algorithm for solving travelling salesman problem: An IBM quantum experience appeared. The authors use a phase estimation as a core for their ...
2
votes
0answers
55 views

Why must we take multiple measurements for different values of $M$?

The circuit for Kitaev phase estimation is given as: By varying $\theta$, we are able to determine $\sin(2 \pi M \phi_k)$ and $\cos (2 \pi M \phi_k)$ from sampling the circuit and calculating the ...