SEMINAIRE MERCREDI 25 JUIN 2003
14 heures
Salle Séminaire 5
Centre de Physique Théorique
Marseille-Luminy

Dima Shepeliyansky
CNRS, Univ. Paul Sabatier, Toulouse
http://www.quantware.ups-tlse.fr

Titre: Les ordinateurs quantiques affrontent le chaos

Résumé: Le parallélisme autorisé par la mécanique quantique permet
d'effectuer des calculs d'une manière radicalement nouvelle. Un
ordinateur quantique fondé sur ces principes pourrait résoudre
certains problèmes exponentiellement plus vite qu'un ordinateur
classique. Nous discutons comment un ordinateur quantique réaliste
peut simuler une dynamique complexe, en particulier les systèmes
chaotiques où les fautes de l'ordinateur classique croissent
exponentiellement vite.