Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0210052 · Physical Review A

Dynamical localization simulated on a few-qubit quantum computer

Giuliano Benenti, Giulio Casati, Simone Montangero, Dima L. Shepelyansky

Published May 28, 2003• 37 citations
arXivHTMLPDF

Abstract

We show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time $t>~\mathcal{l},$ and then the localization length $\mathcal{l}$ can be obtained with accuracy $\ensuremath{\nu}$ by means of order $1/{\ensuremath{\nu}}^{2}$ computer runs, followed by coarse-grained projective measurements on the computational basis. We also show that in the presence of static imperfections, a reliable computation of the localization length is possible without error correction up to an imperfection threshold which drops polynomially with the number of qubits.

DOI
10.1103/physreva.67.052312

Related papers

Quantum Chaos and Quantum Computing

Giulio Casati

We show that in an isolated model of quantum computer the residual short-range inter-qubit couplings and fluctuations in individual qubit energies can lead to quantum chaos and quantum ergodicity of eigenstates. The onset of chaos results in the interaction induced dynamical thermalization and the occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We also show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time t ≥ l , and then the localization length l can be obtained with accuracy ν by means of order 1/ν 2 computer runs, followed by coarse grained projective measurements on the computational basis.

Journal of the Physical Society of Japan•Jan 1, 2003•1 citation

Efficient Quantum Computing of Complex Dynamics

Giuliano Benenti, Giulio Casati, Simone Montangero +1 more

We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more significant than the errors of random noise in gate operations.

arXiv:quant-ph/0107036•Physical Review Letters•Nov 9, 2001•95 citations

EFFECTS OF STATIC IMPERFECTIONS FOR QUANTUM COMPUTING

Giuliano Benenti, Giulio Casati

We model the quantum computer hardware as a two-dimensional lattice of qubits with static imperfections, i.e. fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that these imperfections can lead to the emergence of quantum chaos and dynamical thermalization also in a quantum computer ideally decoupled from the environment. We discuss their effect on the stability of (i) the quantum computer hardware and (ii) an efficient quantum algorithm simulating a physical model with rich and complex dynamics described by the quantum sawtooth map.

Solvay Conference on Physics•Aug 1, 2003•0 citations

Stability of Quantum Computing in the Presence of Imperfections

Giuliano Benenti, Giulio Casati, Simone Montangero

We model an isolated quantum computer as a two-dimensional lattice of qubits (spin halves) with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that above a critical inter-qubit coupling strength, quantum chaos sets in and this results in the interaction induced dynamical thermalization and occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We then construct a quantum algorithm which uses qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more significant than the errors of random noise in gate operations.

International Journal of Modern Physics B•Sep 30, 2003•4 citations

Quantum chaos algorithms and dissipative decoherence with quantum trajectories

Jae Weon Lee, Dima L. Shepelyansky

Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, the quantum ergodic regime, and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates, and per gate dissipation rate induced by external decoherence. In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have a complex or simple structure. We also compare the effects of dissipative decoherence with the effects of static imperfections.

arXiv:quant-ph/0501120•Physical Review E•May 5, 2005•13 citations

Stable Quantum Computation of Unstable Classical Chaos

Bertrand Georgeot, Dima L. Shepelyansky

We show on the example of the Arnold cat map that classical chaotic systems can be simulated with exponential efficiency on a quantum computer. Although classical computer errors grow exponentially with time, the quantum algorithm with moderate imperfections is able to simulate accurately the unstable chaotic classical nonlinear dynamics for long times. The algorithm can be easily implemented on systems of a few qubits.

arXiv:quant-ph/0101004•Physical Review Letters•Jun 4, 2001•43 citations
We show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time t> l,t>~\mathcal{l},t> l, and then the localization length l\mathcal{l}l can be obtained with accuracy \ensuremathν\ensuremath{\nu}\ensuremathν by means of order 1/\ensuremathν21/{\ensuremath{\nu}}^{2}1/\ensuremathν2 computer runs, followed by coarse-grained projective measurements on the computational basis. We also show that in the presence of static imperfections, a reliable computation of the localization length is possible without error correction up to an imperfection threshold which drops polynomially with the number of qubits.
We show that in an isolated model of quantum computer the residual short-range inter-qubit couplings and fluctuations in individual qubit energies can lead to quantum chaos and quantum ergodicity of eigenstates. The onset of chaos results in the interaction induced dynamical thermalization and the occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We also show that a quantum computer operating with a small number of qubits can simulate the dynamical localization of classical chaos in a system described by the quantum sawtooth map model. The dynamics of the system is computed efficiently up to a time t ≥ l , and then the localization length l can be obtained with accuracy ν by means of order 1/ν 2 computer runs, followed by coarse grained projective measurements on the computational basis.
We propose a quantum algorithm which uses the number of qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics described by the quantum sawtooth map. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more significant than the errors of random noise in gate operations.
We model the quantum computer hardware as a two-dimensional lattice of qubits with static imperfections, i.e. fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that these imperfections can lead to the emergence of quantum chaos and dynamical thermalization also in a quantum computer ideally decoupled from the environment. We discuss their effect on the stability of (i) the quantum computer hardware and (ii) an efficient quantum algorithm simulating a physical model with rich and complex dynamics described by the quantum sawtooth map.
We model an isolated quantum computer as a two-dimensional lattice of qubits (spin halves) with fluctuations in individual qubit energies and residual short-range inter-qubit couplings. We show that above a critical inter-qubit coupling strength, quantum chaos sets in and this results in the interaction induced dynamical thermalization and occupation numbers well described by the Fermi–Dirac distribution. This thermalization destroys the noninteracting qubit structure and sets serious requirements for the quantum computer operability. We then construct a quantum algorithm which uses qubits in an optimal way and efficiently simulates a physical model with rich and complex dynamics. The numerical study of the effect of static imperfections in the quantum computer hardware shows that the main elements of the phase space structures are accurately reproduced up to a time scale which is polynomial in the number of qubits. The errors generated by these imperfections are more significant than the errors of random noise in gate operations.
Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, the quantum ergodic regime, and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates, and per gate dissipation rate induced by external decoherence. In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have a complex or simple structure. We also compare the effects of dissipative decoherence with the effects of static imperfections.