2003/07/15 by Bertrand Georgeot, Dima L. Shepelyansky, Georgeot, Bertrand +1
Computer Science · Mathematics · Physics and Astronomy · #Cellular Automata and Applications #Chaotic Dynamics (nlin.CD) #Condensed Matter (cond-mat) #FOS: Physical sciences #Numerical methods for differential equations #Quantum Physics (quant-ph) #Quantum chaos and dynamical systems #cond-mat #nlin.CD #quant-ph
paper · pdf · doi:10.48550/arxiv.quant-ph/0307103
in French, 7 pages, 4 figures, revue a paraitre dans Images de la Physique, recherches faites a Quantware MIPS Center http://www.quantware.ups-tlse.fr
arxiv created 2003/07/15 · openalex publication_date 2003/07/15 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.