Le cours ICC est organisé en deux parties de 3 crédits chacune: Théorie (sur un site moodle distinct) et Pratique (le présent site moodle dédié à l'introduction à la programmation en C++).

Le cours ICC est organisé en deux parties de 3 crédits chacune: Théorie (le présent site moodle) et Pratique (site moodle dédié à la programmation en C++). Ce site moodle dédié à la partie théorique comporte trois modules. Le module 1 aborde la notion d'algorithme et de représentation de l'information. Le module 2 est consacré à l'échantillonnage d'un signal et à la compression de données. Le module 3 aborde des aspects liés aux systèmes: ordinateur, mémoire, communication, sécurité.

Introductory course on quantum computation and basic algorithms. Subjects: classical circuit model, irreversibility and reversibility, principles of quantum mechanics (axiomatic approach) and Deutsch model of quantum circuits. Deutsch-Josza algorithm, hidden subgroup and Simon algorithm, factorization and Shor's algorithm, Grover data base search. Possibly distributed protocols and/or HLL. Error correcting codes: Calderbank-Steane-Shor, stabiliser formalism. We will also use NISQ machines in exercises and/or projects.