Depuis les travaux révolutionnaires de Peter Shor qui a inventé un algorithme quantique (polynomial) pour factoriser les grands entiers et les travaux non moins importants de Lov Grover qui a proposé une technique pour accélérer la résolution de problème NP-Complet, la partie informatique de l'informatique quantique a été très prolifique. Cet atelier explorera trois facettes du domaine. Premièrement, l'étude des algorithmes quantiques à proprement parler. Le deuxième thème sera la théorie de la complexité quantique. Ce domaine a pour objet la classification des problèmes en fonction des ressources (classique ou quantique) nécessaires pour les résoudre. Finalement l'atelier se penchera aussi sur la complexité de la communication quantique, un domaine extrêmement dynamique où les algorithmes (protocoles) sont proposés pour résoudre des problèmes distribués avec comme objectif de réduire la communication classique, la communication quantique ou l'utilisation d'intrications. De plus, dans ces trois domaines, les bornes inférieures et théorèmes d'impossibilité seront aussi abordés.