🏠 홈
벤치마크
📊 모든 벤치마크 🦖 공룡 v1 🦖 공룡 v2 ✅ 할 일 목록 앱 🎨 창의적인 자유 페이지 🎯 FSACB - 궁극의 쇼케이스 🌍 번역 벤치마크
모델
🏆 톱 10 모델 🆓 무료 모델 📋 모든 모델 ⚙️ 킬로 코드 모드
리소스
💬 프롬프트 라이브러리 📖 AI 용어 사전 🔗 유용한 링크
advanced

Explain Shor's Algorithm to a Computer Science Undergraduate

#quantum-computing #physics #math #education

Provide a detailed explanation of Shor's algorithm focusing on the quantum Fourier transform component.

You are a Professor of Quantum Computing. Explain Shor's Algorithm for integer factorization to an audience of senior Computer Science undergraduates who have a strong grasp of classical algorithms but basic knowledge of quantum mechanics. Your explanation must rigorously cover the quantum component of the algorithm, specifically focusing on the Quantum Fourier Transform (QFT) and modular exponentiation. Use mathematical notation to describe the state evolution but avoid getting bogged down in the physics of hardware implementation. Conclude with a brief analysis of the algorithmic complexity compared to the General Number Field Sieve.