Au début du 20ème, la physique connaît deux révolutions majeures avec la théorie de la relativité et la mécanique quantique qui modifient à jamais notre conception du monde à toutes les échelles. La mécanique quantique concerne l'infiniment petit et a des conséquences qui ont surpris les plus grands physiciens de l'époque. L'une d'entre elles est le fameux paradoxe EPR qui semble défier la théorie de la relativité générale puisqu'il implique la possibilité, pour deux personnes éloignées dans l'espace, de se mettre d'accord instantanément sur un bit d'information. Pourtant, la mécanique quantique est l'une des théories les plus éprouvées de la physique moderne avec de nombreuses expériences la confirmant avec une précision phénoménale. Au milieu du 20ème siècle, Feynman a émis l'idée de mettre à profit les propriétés quantiques de la matière pour fabriquer des ordinateurs plus puissants que nos machines classiques. C'est ainsi qu'un modèle de l'ordinateur quantique a été proposé et que les premiers algorithmes quantiques ont été conçus. La vision de Feynman s'est ainsi vue fabuleusement confirmée après les travaux de Deutsch, Jozsa, Shor et Grover qui ont montré que plusieurs problèmes mathématiques classiques réputés difficiles (dont celui de la factorisation des nombres entiers) pouvaient être résolus efficacement dans le monde quantique. Ces résultats résonnent avec d'autant plus d'ampleur, aujourd'hui, qu'ils remettent en cause la sécurité des protocoles cryptographiques les plus utilisés dans le monde moderne et que la course à la fabrication du premier ordinateur quantique a d'ores et déjà commencé.

Le programme du séminaire est consultable sur la page web dédiée au Graduate Program Numeric.