Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Quantum and Nanocomputing
This lecture covers the fundamentals of quantum computing, including qubits, superposition, quantum gates, quantum Fourier transform, and Shor's algorithm for communication security. It also discusses conventional discrete Fourier transform and public key encryption using RSA. The lecture explores the quantum Fourier transform, examples of quantum computations, and the implementation of Shor's algorithm in a real quantum computer. The instructor provides insights into the speedup of Shor's algorithm, experimental implementations, and the reduction of qubits in quantum computing.