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