Which of the following is a well-known quantum algorithm?
a) Dijkstra’s Algorithm
b) Shor’s Algorithm
c) Merge Sort
d) Kruskal’s Algorithm
Answer:
b) Shor’s Algorithm
Explanation:
Shor’s Algorithm is a quantum algorithm used for factoring large numbers, which has significant implications for cryptography.