Advanced
Quantum Algorithm Explanation
Explain Shor's Algorithm to a computer science graduate student.
📝 프롬프트 내용
Provide a comprehensive explanation of Shor's Algorithm. Begin by explaining the Quantum Fourier Transform (QFT) and its role in the algorithm. Compare the efficiency of Shor's algorithm to the best-known classical factoring algorithms. Include a step-by-step breakdown of the quantum circuit logic, focusing on how quantum superposition and entanglement are exploited to find the period of a function, which is key to integer factorization.