Worshop - Prolégomènes au calcul quantique

Le worshop "Prolégomènes au calcul quantique" aura lieu à FEMTO-ST à Besançon, les 21et 22 novembre 2007. Ce workshop est soutenu par un Projet exploratoire pluridisciplinaire (PEPS) du département ST2I du CNRS.

En utilisant les spécificités de la physique quantique pour manipuler l’information de manière efficace, il est potentiellement possible de résoudre facilement des problèmes réputés difficiles, tels quel le tri dans une grande base de données, la factorisation des grands nombres en arithmétique, ou la recherche de cliques maximales dans un grand graphe. Mais la réalisation pratique d’un calculateur quantique est difficile en raison de la décohérence induite par l’environnement classique. Les « mesures quantiques » perturbent en effet les états quantiques, d’où la nécessité d’élaborer un langage mathématique pertinent pour le calcul et l’accès aux données.

Les thèmes représentés au workshop seront en particulier :

• Le calcul quantique fondé sur la mesure
• Les règles de commutation des observables quantiques
• Les bases quantiques (MUBs, SICPOVMs, bases produits…)
• Les algorithmes quantiques

Intervenants

• Philippe Jorrand, Laboratoire d’Informatique de Grenoble, http://lig.imag.fr/
• Elham Kashefi, Laboratoire d’Informatique de Grenoble, http://lig.imag.fr/
• Maurice Kibler, Université Claude Bernard Lyon, http://lyoinfo.in2p3.fr/theorie/membres/kibler.html.fr
• Damien Markham, Université Denis Diderot, http://www.pps.jussieu.fr/
• Vincent Danos, Université Denis Diderot, http://www.pps.jussieu.fr/~danos/
• Simon Perdrix, Oxford University Computing Laboratory, http://web.comlab.ox.ac.uk/oucl/people/simon.perdrix.html
• Michel Planat, Institut FEMTO-ST, Besançon, http://www.femto-st.fr/fr/Annuaire/u-10014-Michel-PLANAT/L
• Metod Saniga, Astronomical Institute, Slovak Academy of Sciences, http://www.astro.sk/~msaniga/
• Stefan Weigert, University of York, http://www-users.york.ac.uk/~slow500/