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


 


Résumé

 

 

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.