Manchester Quantum Computing > Advanced Quantum Algorithms > Flashcards
Give a rough overview of phase estimation.
Assuming ∅ is between 0 and 1, what is the sum of our phase estimation function?
What is Shor’s algorithm to compute non-trivial factors of N?
O(L^4)
What is Euclid’s algorithm?