Inicio / Vida del Estudiante / Eventos / Details - [Séminaire] S.Aaronson_II


Quantum Computing and the Limits of the Efficiently Computable

Séminaire de la Fédération de Physique André Marie Ampère

et séminaire du départment de Physique - ENS Lyon


Mercredi 14 décembre 2016 - 16h - Amphi Gouy, bâtiment Lippmann, campus de la Doua


Scott Aaronson (UT Austin)



Scott Aaronson_retouched





I'll discuss how computational complexity---the study of what can and can't be feasibly computed---has been interacting with physics in interesting and unexpected ways.  This will include a crash course about quantum mechanics and the capabilities and limits of quantum computers.  I'll also touch on speculative models of computation that would go even beyond quantum computers.