Skip to Main content Skip to Navigation

Simulation de systèmes quantiques sur un ordinateur quantique réaliste

Abstract : Introduced twenty years ago, quantum computation hold the promise to speed up drastically the solving of some problems by proposing a new physical way of computing. One of the major advantages of quantum computers is their ability to efficiently simulate physical quantum systems without the exponential growing of needed resources. This study shows that complex dynamics can be reliably and efficiently simulated on a realistic quantum computer. Quantum algorithms are introduced to simulate two important models of quantum chaos, namely the quantum kicked rotator and quantum kicked Harper, which have many applications in atomic and solid state physics. These methods generalize easily to the whole class of kicked maps. Effects of small unitary errors or static imperfections on these models are analyzed. It has been shown that some physical quantities are robust against moderate levels of imperfection, whereas others are very sensitive. The behavior of these quantities depends on the chosen parameters, and so does our ability to extract them efficiently, with a gain which is at least polynomial compared to a simulation on a classical computer. Most of the algorithms presented here do not require much resources, and can be implemented with few qubits and a small number of gates. They are therefore well suited for an experimental implementation in the coming years.
Complete list of metadatas
Contributor : Benjamin Lévi <>
Submitted on : Tuesday, November 30, 2004 - 9:16:09 PM
Last modification on : Saturday, March 28, 2020 - 2:09:09 AM
Long-term archiving on: : Friday, April 2, 2010 - 9:34:32 PM


  • HAL Id : tel-00007592, version 1


Benjamin Lévi. Simulation de systèmes quantiques sur un ordinateur quantique réaliste. Physique [physics]. Université Paris-Diderot - Paris VII, 2004. Français. ⟨tel-00007592⟩



Record views


Files downloads