Compulsory courses (12 ECTS)
- QCLG: Quantum circuits and logic gates, 3 ECTS, Quantum circuits are a common language in quantum information, blending insights and techniques from both computer science and physics. Single and two qubit gates, as well as Toffoli gates and some small circuits. Students from both backgrounds are paired to work together in tutorials and hand on sessions with digital tools to manipulate quantum circuits.
- QPh4CS: Quantum physics for computer scientists, 9 ECTS, Quantum cinematics needed to understand theoretical quantum information (Hilbert spaces in physicists notations, unitary transformations, projective measurements and POVMs, density matrices and partial traces). Quantum dynamics (Hamiltonian, evolution operator, dissipation). Link with some quantum information physical implementations (cold atoms, photonics). The focus will be on finite dimensional systems.
Elective courses (18 ECTS) (subject to availability)
- BIMA: Fundamentals of image processing, 6 ECTS, this course include Fourier analysis, acquisition and theory of sampling, filtering and denoising, edge detection, segmentation. Applications are given on a few concrete problems (key-point detection, face recognition…), with practical works.
- DIGCOM: Digital communication, 6 ECTS, this course provide the tools that are necessary for analyzing, modeling and designing digital transmission systems. The first part of the course focuses on the necessary bases in deterministic and random signal processing. The rest of the course shows their application to the physical layer of communications systems: architecture of a digital transmission chain, models and performance evaluation.”
- MODEL, 6 ECTS, Mathematical algorithms play a central role in many fields of computing, whether it is to secure the transmission and/or exchange of data (by cryptography), to analyze large masses of data, or to optimize criteria under possible constraints. The underlying algorithms share paradigms and computational schemes pertaining to algebra and mathematical analysis. Also, the concepts of complexity (binary or arithmetic), and digital conditioning hold an essential place.
- ALGAV: Algorithmique Avancée (only in French), 6 ECTS, étude de l’utilisation de structures de données avancées (files de priorité, arbres de recherche, hachage, arbres digitaux) permettant d’optimiser les performances des algorithmes dans des domaines d’application variés comme la gestion et la compression de données massives.
- COMPLEX (only in French), 6 ECTS, Etude des ressources de calcul (temps, espace mémoire …) nécessaires pour résoudre les problèmes algorithmiques, en distinguant les problèmes dits « faciles » (problèmes dont la complexité est une fonction polynomiale de la taille du problème), des problèmes dits « difficiles ». Introduction des classes de complexité fondamentales P et NP et définition de la NP-complétude. Introduction aux algorithmes d’approximation et de randomisation permettant de contourner la difficulté de résolution des problèmes difficiles, et permettant ainsi leur application en pratique avec des temps de calcul raisonnables (algorithmes de type Las Vegas, Monte Carlo, approximation avec garantie de performance, etc.).
- MOGPL (only in French), 6 ECTS, Introduction aux graphes et la programmation linéaire comme outils de modélisation et de résolution de problèmes d’optimisation ou de décision. Étude de modèles et analyse d’algorithmes fondamentaux de l’optimisation combinatoire. Constitue la base nécessaire à tout étudiant en informatique souhaitant acquérir une bonne maîtrise des modèles et algorithmes pour la résolution de problèmes d’optimisation, qu’il s’agisse de problèmes réels rencontrés dans un contexte industriel, ou de problèmes de recherche académique.
- FLE/AA, French for non French speaking students / Advanced English for French speaking students, 3 ECTS.