The Quantum Information and Computing course is organized at the interface of physics and computer science, and is equally accessible to students with a background in computer science or physics. We first introduce the basic concepts of quantum information, focusing on the pivotal notions of superposition of states, entanglement, measurement processes, qubits, as well as quantum gates, and circuits. We also introduce the Bloch sphere picture and the density matrix formalism. Landmark applications and abilities of quantum processes to overcome classical approaches are illustrated around Bell's inequalities, quantum teleportation, and super-dense coding. We then discuss quantum computing via the quantum gate model. This model allows quantum algorithms to efficiently solve problems believed to be hard in the classical world, like factorization (Shor's algorithm). This is a significant threat against many currently deployed cryptographic systems. After presenting the main quantum algorithms we will cover the foundations of quantum information theory. Ultimately, we will present cryptographic systems whose security is based on the very nature of quantum mechanics.
- Teaching coordinator: Ayral Thomas
- Teaching coordinator: Debris Thomas
- Teaching coordinator: Sanchez-Palencia Laurent