  Quantum computers facing chaos. Quantum parallelism allows to perform
computation in a radically new manner. A quantum computer based on these new
principles may resolve certain problems exponentially faster than a classical
computer. We discuss how quantum computers can simulate complex dynamics, in
particularly the dynamics of chaotic systems, where the errors of classical
computation grow exponentially fast.
  -----
  Le parallelisme autorise par la mecanique quantique permet d'effectuer des
calculs d'une maniere radicalement nouvelle. Un ordinateur quantique fonde sur
ces principes pourrait resoudre certains problemes exponentiellement plus vite
qu'un ordinateur classique. Nous discutons comment un ordinateur quantique
realiste peut simuler une dynamique complexe, en particulier les systemes
chaotiques ou les fautes de l'ordinateur classique croissent exponentiellement
vite.
