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/0110142 · Physical Review Letters

Georgeot and Shepelyansky Reply:

Bertrand Georgeot, Dima L. Shepelyansky

Published May 9, 2002• 8 citations
arXivHTMLPDF

Abstract

We show explicitly that high harmonics of the classical Liouville density distribution in the chaotic regime can be obtained efficiently on a quantum computer [1,2]. As was stated in [1], this provides information unaccessible for classical computer simulations, and replies to the questions raised in [3,4].
DOI
10.1103/physrevlett.88.219802

Related papers

Comment on “Stable Quantum Computation of Unstable Classical Chaos”

Lajos Diósi

I think the title and content of the recent Letter by Georgeot and Shepelyanski [PRL 86, 5393 (2001), also quant-ph/0101004)] are not correct. As long as the classical Arnold map is considered, the classical computational algorithm can be made exactly equivalent with the quantum one. The claimed advantage of the Letter's quantum algorithm disappears if we correctly restrict the statistical analysis for the classical Arnold system.

arXiv:quant-ph/0110026•Physical Review Letters•May 9, 2002•2 citations

Comment on "Stable Quantum Computation of Unstable Classical Chaos"

Christof Zalka

This is a 1-page comment on a wrong paper that recently appeared in PRL (Phys. Rev. Lett. 86 (23), 5393 (2001), also quant-ph/0101004). The authors claim to have shown that using a quantum computer gives an "exponential advantage" for simulating and studying classical chaotic systems.

arXiv:quant-ph/0110019•Oct 2, 2001•1 citation

Strange attractor simulated on a quantum computer

M. Terraneo, Bertrand Georgeot, Dima L. Shepelyansky

Starting from the work of Lorenz, it has been realized that the dynamics of many various dissipative systems converges to so-called strange attractors. These objects are characterized by fractal dimensions and chaotic unstable dynamics of individual trajectories. They appear in nature in very different contexts, including applications to turbulence and weather forecast, molecular dynamics, chaotic chemical reactions, multimode solid state lasers and complex dynamics in ecological systems and physiology. The efficient numerical simulation of such dissipative systems can therefore lead to many important practical applications. Here we study a simple deterministic model where dynamics converges to a strange attractor, and show that it can be efficiently simulated on a quantum computer. Even if the dynamics on the attractor is unstable, dissipative and irreversible, a realistic quantum computer can simulate it in a reversible way, and, already with 70 qubits, will provide access to new informations unaccessible for modern supercomputers.

•Mar 14, 2002•7 citations

Chaos and quantum-classical correspondence for two- coupled spins

Joseph Emerson

Two approaches to quantum-classical correspondence are distinguished according to the classical dynamical theory with which quantum theory is compared. The first of these, Ehrenfest correspondence, defines a dynamical regime in which the quantum expectation values follow approximately a classical trajectory. The second of these, Liouville correspondence, applies when the quantum probability distributions remain well approximated by a density in the classical phase space. The former applies only for narrow states, whereas the latter may remain valid even for quantum states that have spread to the system size. A spin model is adopted for this correspondence study because the quantum state is discrete and finite- dimensional, and thus no artificial truncation of the Hilbert space is required. The quantum time-evolution is given by a discrete unitary mapping. The corresponding classical model is volume-preserving (non-dissipative) and the time-evolution is given by a symplectic map. In classically chaotic regimes, the widths of initially narrow quantum states grow, on average, exponentially with time, until saturation at the system size. This initial spreading rate is well approximated by the classical Lyapunov exponent when the accessible classical phase space is predominantly chaotic. Because of the exponential growth rate of the quantum variance, the Ehrenfest regime is delimited by a break-time that grows logarithmically with increasing quantum numbers. The small differences between quantum expectation values and corresponding Liouville averages of dynamical variables also grow exponentially, initially, if the classical behaviour is chaotic. This exponential rate is independent of h and consistently larger than the classical Lyapunov exponent by at least a factor of two. Interestingly, this exponential growth rate does not continue until these differences approach magnitudes of order the system size, but crosses over to power-law growth (or simply saturates), when the differences have reached magnitudes no larger than order ħ. Because of the exponential growth of these quantum-classical differences, the Liouville regime is also delimited by a break-time that grows logarithmically with increasing quantum numbers. However, due to the early saturation of the exponential growth of the differences, the Liouville log break-time applies only in a restricted domain. After spreading to the system size, the quantum states relax to an approximately time-independent state. This is characterised by equilibrium distributions that are subject to rapidly oscillating fluctuations about the coarse-grained classical steady-state. If the accessible classical phase space is predominantly chaotic, then the equilibrium quantum probability distributions are nearly microcanonical. Otherwise the steady-state quantum probability distributions accurately reflect the details of the KAM surfaces in the classical phase space. The equilibrium regime quantum fluctuations, which are quantum-classical differences, are shown to approach zero as a negative power of the quantum numbers. Since the differences between quantum expectation values and individual classical trajectories grow exponentially in time to a magnitude that scales with the system size, the Ehrenfest regime is delimited by an unrestricted log break-time. The log break-time may be short compared to experimental time-scales for some chaotic macroscopic bodies, and, as a result, an observable breakdown of Ehrenfest correspondence may arise for some macroscopic systems. Although the Liouville regime is also delimited by a log break-time, an observable breakdown of correspondence between quantum mechanics and Liouville mechanics for macroscopic bodies is not likely since their differences, expressed relative to the dimensions of the observable, approach zero in the limit of large quantum numbers.

•Jan 1, 2001•1 citation

The surprising simplicity of forecasting quantum chaotic many-body dynamics

Francesco Perciavalle, Agostino Gallo, Francesco Plastina +3 more

Accurately simulating chaotic quantum many-body dynamics remains a major computational challenge for classical methods, due to the rapid buildup and spatial spreading of entanglement during the evolution. This raises the question of whether machine learning can provide an effective alternative for predicting quantum dynamics. We address this question by formulating quantum dynamics as a time-series forecasting problem, using a few-qubit PXP chain, realizable with Rydberg-atom arrays, as a benchmark. By varying the initial state, the system spans dynamical regimes ranging from ergodic behavior to quantum many-body scarring, providing a controlled setting for testing forecasting models across qualitatively different dynamics. We compare two contrasting architectures: an expressive nonlinear Transformer and DLinear, a simple linear forecasting model. The Transformer accurately predicts dynamics in the more ergodic regime, but its performance progressively deteriorates as the initial state approaches the scarred limit. In contrast, DLinear remains accurate across the entire family of initial states, with its main deviations consisting of small high-frequency oscillations that have little effect on the overall prediction error. Remarkably, these results show that observables generated by complex quantum many-body dynamics can be forecast with high accuracy through a simple linear mapping from past to future observations. This reveals that the complexity of the underlying quantum evolution need not translate into an equally complex forecasting problem.

quant-pharXiv:2610.10697•Oct 9, 2026•0 citations

Simulation of Quantum Chaotic Phenomenas on a Quantum Computer

Simone Montangero

Bulletin of the American Physical Society•Mar 24, 2005•0 citations
Starting from the work of Lorenz, it has been realized that the dynamics of many various dissipative systems converges to so-called strange attractors. These objects are characterized by fractal dimensions and chaotic unstable dynamics of individual trajectories. They appear in nature in very different contexts, including applications to turbulence and weather forecast, molecular dynamics, chaotic chemical reactions, multimode solid state lasers and complex dynamics in ecological systems and physiology. The efficient numerical simulation of such dissipative systems can therefore lead to many important practical applications. Here we study a simple deterministic model where dynamics converges to a strange attractor, and show that it can be efficiently simulated on a quantum computer. Even if the dynamics on the attractor is unstable, dissipative and irreversible, a realistic quantum computer can simulate it in a reversible way, and, already with 70 qubits, will provide access to new informations unaccessible for modern supercomputers.
Two approaches to quantum-classical correspondence are distinguished according to the classical dynamical theory with which quantum theory is compared. The first of these, Ehrenfest correspondence, defines a dynamical regime in which the quantum expectation values follow approximately a classical trajectory. The second of these, Liouville correspondence, applies when the quantum probability distributions remain well approximated by a density in the classical phase space. The former applies only for narrow states, whereas the latter may remain valid even for quantum states that have spread to the system size. A spin model is adopted for this correspondence study because the quantum state is discrete and finite- dimensional, and thus no artificial truncation of the Hilbert space is required. The quantum time-evolution is given by a discrete unitary mapping. The corresponding classical model is volume-preserving (non-dissipative) and the time-evolution is given by a symplectic map. In classically chaotic regimes, the widths of initially narrow quantum states grow, on average, exponentially with time, until saturation at the system size. This initial spreading rate is well approximated by the classical Lyapunov exponent when the accessible classical phase space is predominantly chaotic. Because of the exponential growth rate of the quantum variance, the Ehrenfest regime is delimited by a break-time that grows logarithmically with increasing quantum numbers. The small differences between quantum expectation values and corresponding Liouville averages of dynamical variables also grow exponentially, initially, if the classical behaviour is chaotic. This exponential rate is independent of h and consistently larger than the classical Lyapunov exponent by at least a factor of two. Interestingly, this exponential growth rate does not continue until these differences approach magnitudes of order the system size, but crosses over to power-law growth (or simply saturates), when the differences have reached magnitudes no larger than order ħ. Because of the exponential growth of these quantum-classical differences, the Liouville regime is also delimited by a break-time that grows logarithmically with increasing quantum numbers. However, due to the early saturation of the exponential growth of the differences, the Liouville log break-time applies only in a restricted domain. After spreading to the system size, the quantum states relax to an approximately time-independent state. This is characterised by equilibrium distributions that are subject to rapidly oscillating fluctuations about the coarse-grained classical steady-state. If the accessible classical phase space is predominantly chaotic, then the equilibrium quantum probability distributions are nearly microcanonical. Otherwise the steady-state quantum probability distributions accurately reflect the details of the KAM surfaces in the classical phase space. The equilibrium regime quantum fluctuations, which are quantum-classical differences, are shown to approach zero as a negative power of the quantum numbers. Since the differences between quantum expectation values and individual classical trajectories grow exponentially in time to a magnitude that scales with the system size, the Ehrenfest regime is delimited by an unrestricted log break-time. The log break-time may be short compared to experimental time-scales for some chaotic macroscopic bodies, and, as a result, an observable breakdown of Ehrenfest correspondence may arise for some macroscopic systems. Although the Liouville regime is also delimited by a log break-time, an observable breakdown of correspondence between quantum mechanics and Liouville mechanics for macroscopic bodies is not likely since their differences, expressed relative to the dimensions of the observable, approach zero in the limit of large quantum numbers.
Accurately simulating chaotic quantum many-body dynamics remains a major computational challenge for classical methods, due to the rapid buildup and spatial spreading of entanglement during the evolution. This raises the question of whether machine learning can provide an effective alternative for predicting quantum dynamics. We address this question by formulating quantum dynamics as a time-series forecasting problem, using a few-qubit PXP chain, realizable with Rydberg-atom arrays, as a benchmark. By varying the initial state, the system spans dynamical regimes ranging from ergodic behavior to quantum many-body scarring, providing a controlled setting for testing forecasting models across qualitatively different dynamics. We compare two contrasting architectures: an expressive nonlinear Transformer and DLinear, a simple linear forecasting model. The Transformer accurately predicts dynamics in the more ergodic regime, but its performance progressively deteriorates as the initial state approaches the scarred limit. In contrast, DLinear remains accurate across the entire family of initial states, with its main deviations consisting of small high-frequency oscillations that have little effect on the overall prediction error. Remarkably, these results show that observables generated by complex quantum many-body dynamics can be forecast with high accuracy through a simple linear mapping from past to future observations. This reveals that the complexity of the underlying quantum evolution need not translate into an equally complex forecasting problem.