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:2308.04655 · Physical Review Letters

Computing Quantum Mean Values in the Deep Chaotic Regime

Gabriel M. Lando, Olivier Giraud, Denis Ullmo

Published Jun 26, 2024• 1 citation
arXivHTMLPDF

Abstract

We study the time evolution of mean values of quantum operators in a regime plagued by two difficulties: the smallness of ℏ and the presence of strong and ubiquitous classical chaos. While numerics become too computationally expensive for purely quantum calculations as ℏ→0, methods that take advantage of the smallness of ℏ-that is, semiclassical methods-suffer from both conceptual and practical difficulties in the deep chaotic regime. We implement an approach which addresses these conceptual problems, leading to a deeper understanding of the origin of the interference contributions to the operator's mean value. We show that in the deep chaotic regime our approach is capable of unprecedented accuracy, while a standard semiclassical method (the Herman-Kluk propagator) produces only numerical noise. Our work paves the way to the development and employment of more efficient and accurate methods for quantum simulations of systems with strongly chaotic classical limits.

DOI
10.1103/physrevlett.132.260401

Related papers

Semiclassical evaluation of expectation values

K. M. Mittal, O. Giraud, Denis Ullmo

Semiclassical mechanics allows for a description of quantum systems which preserves their phase information, and thus interference effects, while using only the system's classical dynamics as an input. In particular one of the strengths of a semiclassical description is to present a coherent picture which (to negligible higher-order ℏ corrections) is independent of the particular canonical coordinates used. However, this coherence relies heavily on the use of the stationary phase approximation. It turns out, however, that in some important cases, a brutal application of stationary phase approximation washes out all interference, and thus quantum, effects. In this paper, we address this issue in detail in one of its simplest instantiations, namely the evaluation of the time evolution of the expectation value of an operator. We explain why it is necessary to include contributions which are not in the neighborhood of stationary points and provide new semiclassical expressions for the evolution of the expectation values. The efficiency of our approach is based on the fact that we treat analytically all the integrals that can be performed within the stationary phase approximation, implying that the remaining integrals are simple integrals, in the sense that the integrand has no significant variations on the quantum scale (and thus they are very easy to perform numerically). This to be contrasted with other approaches such as the ones based on initial value representation, popular in chemical and molecular physics, which avoid a root search for the classical dynamics, but at the cost of performing numerically integrals whose evaluation requires a sampling on the quantum scale, and which are therefore not well designed to address the deep semiclassical regime. Along the way, we get a deeper understanding of the origin of these interference effects and an intuitive geometric picture associated with them.

arXiv:1911.10226•Physical review. E•Oct 12, 2020•2 citations

Chaos in quantum mechanics

R. Blümel, William P. Reinhardt

Einstein (1917) appreciated early on that within the “old” pre-1925/26 quantum mechanics absence of integrability is a serious obstacle for the quantization of classical systems. Therefore, in retrospect not surprisingly, the quantization problem was not adequately solved until the advent of the “new” quantum mechanics by Heisenberg, Born, Jordan and Schrödinger. The new quantum mechanics did not rely at all on the notion of classical paths, and this way, unwittingly, sidestepped the chaos problem. Within the framework of the new theory, any classical system can be quantized, including classically chaotic systems. But while the quantization of integrable systems is straightforward, the quantization of classically chaotic systems, even today, presents a formidable technical challenge. This is especially true for quantization in the semiclassical regime, where the quantum numbers involved are large. In fact, efficient semiclassical quantization rules for chaotic systems were not known until Gutzwiller (1971, 1990) intoduced periodic orbit expansions. Gutzwiller's method is discussed in Section 4.1.3 below. It is important to emphasize here that the existence of chaos in certain classical systems in no way introduces conceptual problems into the framework of modern quantum theory, although, let it be emphasized again, chaos came back with a vengeance from the “old” days of quantum mechanics. Even given all the modern day computer power accessible to the “practitioner” of quantum mechanics, chaos is the ultimate reason for the slow progress in the numerical computation of even moderately excited states in such important, but chaotic problems as the helium atom.

Cambridge University Press eBooks•Jul 24, 1997•0 citations

A study of chaos and randomness in quantum systems

Sreeram PG

How classical chaos emerges from the underlying quantum world is a fundamental problem in physics. The origin of this question is in the correspondence principle. Classical chaos arises due to non-linear dynamics, whereas quantum mechanics, driven by unitary evolution, is linear. The question that still remains is - what are the footprints of classical chaos in the quantum world? One can understand the quantum signatures of classical chaos by studying a quantum system whose classical analogue is chaotic. In this thesis, we use the quantum kicked top model of few qubits in the deep quantum regime to investigate signatures that can be considered as a precursor to chaos in the classical limit. In particular, we study out-of-time-ordered correlators (OTOCs) and Loschmidt echo, the two well-known dynamical diagnostics of chaos. We find vestiges of classical chaos even in such a deep quantum regime. Another arena where one can study the effects of chaos and randomness is quantum state tomography. We study quantum tomography from a continuous measurement record obtained by measuring expectation values of a set of Hermitian operators generated by a unitary evolution of an initial observable. The rate of information gain and reconstruction fidelity shows vestiges of chaos. As another contribution of this thesis, we have harnessed the power of randomness inherent in the maximally mixed state to give an efficient quantum algorithm to measure OTOCs. The protocol achieves an exponential speedup over the best known classical algorithm, provided the OTOC operator to be estimated admits an efficient gate decomposition. This protocol also helps benchmark unitary gates, which is important from the quantum computation and control perspective.

arXiv:2402.00287•Feb 1, 2024•0 citations

Quantum chaos in many-body systems of indistinguishable particles

Juan-Diego Urbina, Klaus Richter

In quantum systems with a classical limit, advanced semiclassical methods provide the crucial link between phase-space structures, reflecting the distinction between chaotic, mixed or integrable classical dynamics, and the corresponding quantum properties. Well established techniques dealing with ergodic wave interference in the usual semiclassical limit $\hbar \to 0$, where the classical limit is given by Hamiltonian mechanics of particles, constitute a now standard part of the toolkit of theoretical physics. During the last years, these ideas have been extended into the field theoretical domain of systems composed of $N$ indistinguishable particles, aka quantum fields, displaying a different type of semiclassical limit $\hbar_{\rm eff}=1/N \to 0$ and accounting for genuine many-body quantum interference. The foundational concept behind this idea of many-body interference, the many-body version of the van Vleck-Gutzwillers semiclassical propagator, is explained in detail. Based on this the corresponding semiclassical many-body theory is reviewed. It provides a unified framework for understanding a variety of quantum chaotic phenomena addressed, including random-matrix spectral correlations in many-body systems, the universal morphology of many-body eigenstates, interference effects kin to mesoscopic weak localization, and the key to the scrambling of many-body correlations characterized by out-of-time-order correlators.

quant-pharXiv:2604.12745•Apr 15, 2026•0 citations

Quantum-Inspired Simulation of Chaotic Systems

Jincheng Zhang

This paper explores the potential of quantum-inspired simulation techniques for modeling and understanding chaotic systems. Traditional methods for simulating chaos often struggle with accurately capturing long-term behavior and identifying subtle patterns. We propose leveraging principles from quantum mechanics, specifically quantum interference and superposition, through the design of novel algorithms. These algorithms, termed 'quantum-inspired', aim to mimic the probabilistic and wave-like nature of quantum systems to enhance the simulation process. The core idea is that the inherent uncertainty and interconnectedness found in quantum mechanics can offer a more robust approach to representing the complex dynamics of chaotic systems. We present a framework for developing these algorithms and discuss potential applications, focusing on improved prediction accuracy and pattern recognition. The effectiveness of this approach is demonstrated through theoretical analysis and conceptual design, without empirical validation through simulation experiments. The research contributes to a new perspective on chaos simulation, bridging the gap between classical and quantum computational paradigms.

•Sep 1, 2026•0 citations

Classical Algorithms for Hamiltonian Dynamics Mean Value and Guided Local Hamiltonian Problem

Yusen Wu, Yukun Zhang, Wang, Chuan +1 more

The efficient simulation of quantum dynamics and ground states is a central challenge in physics and a key frontier for quantum advantage. While short-time evolution in one-dimensional systems can often be simulated classically, extending this to higher dimensions remains difficult. Here, we introduce an efficient classical algorithm for simulating the short-time dynamics of arbitrary local quantum systems. For any local Hamiltonian $H$ and constant evolution time $t$, our method estimates expectation values of the form $\langleψ|e^{iHt}Oe^{-iHt}|ψ\rangle$ for global Pauli observables $O$ and stabilizer states $|ψ\rangle$, with high precision and exponentially small failure probability. Furthermore, we present a classical dequantization of a tailored quantum algorithm that efficiently solves the guided local Hamiltonian (GLH) problem to constant additive error - previously considered classically hard and hence a promising candidate for quantum computational advantage. These results reveal unexpected classical tractability in constant-time quantum dynamics and fundamental connections between Hamiltonian dynamics mean value and the GLH problem. Our work refines the boundary between classical and quantum computational power, identifying sharper criteria for regimes where quantum advantage may genuinely emerge.

arXiv:2409.04161•Sep 6, 2024•1 citation
We study the time evolution of mean values of quantum operators in a regime plagued by two difficulties: the smallness of ℏ and the presence of strong and ubiquitous classical chaos. While numerics become too computationally expensive for purely quantum calculations as ℏ→0, methods that take advantage of the smallness of ℏ-that is, semiclassical methods-suffer from both conceptual and practical difficulties in the deep chaotic regime. We implement an approach which addresses these conceptual problems, leading to a deeper understanding of the origin of the interference contributions to the operator's mean value. We show that in the deep chaotic regime our approach is capable of unprecedented accuracy, while a standard semiclassical method (the Herman-Kluk propagator) produces only numerical noise. Our work paves the way to the development and employment of more efficient and accurate methods for quantum simulations of systems with strongly chaotic classical limits.
Semiclassical mechanics allows for a description of quantum systems which preserves their phase information, and thus interference effects, while using only the system's classical dynamics as an input. In particular one of the strengths of a semiclassical description is to present a coherent picture which (to negligible higher-order ℏ corrections) is independent of the particular canonical coordinates used. However, this coherence relies heavily on the use of the stationary phase approximation. It turns out, however, that in some important cases, a brutal application of stationary phase approximation washes out all interference, and thus quantum, effects. In this paper, we address this issue in detail in one of its simplest instantiations, namely the evaluation of the time evolution of the expectation value of an operator. We explain why it is necessary to include contributions which are not in the neighborhood of stationary points and provide new semiclassical expressions for the evolution of the expectation values. The efficiency of our approach is based on the fact that we treat analytically all the integrals that can be performed within the stationary phase approximation, implying that the remaining integrals are simple integrals, in the sense that the integrand has no significant variations on the quantum scale (and thus they are very easy to perform numerically). This to be contrasted with other approaches such as the ones based on initial value representation, popular in chemical and molecular physics, which avoid a root search for the classical dynamics, but at the cost of performing numerically integrals whose evaluation requires a sampling on the quantum scale, and which are therefore not well designed to address the deep semiclassical regime. Along the way, we get a deeper understanding of the origin of these interference effects and an intuitive geometric picture associated with them.
Einstein (1917) appreciated early on that within the “old” pre-1925/26 quantum mechanics absence of integrability is a serious obstacle for the quantization of classical systems. Therefore, in retrospect not surprisingly, the quantization problem was not adequately solved until the advent of the “new” quantum mechanics by Heisenberg, Born, Jordan and Schrödinger. The new quantum mechanics did not rely at all on the notion of classical paths, and this way, unwittingly, sidestepped the chaos problem. Within the framework of the new theory, any classical system can be quantized, including classically chaotic systems. But while the quantization of integrable systems is straightforward, the quantization of classically chaotic systems, even today, presents a formidable technical challenge. This is especially true for quantization in the semiclassical regime, where the quantum numbers involved are large. In fact, efficient semiclassical quantization rules for chaotic systems were not known until Gutzwiller (1971, 1990) intoduced periodic orbit expansions. Gutzwiller's method is discussed in Section 4.1.3 below. It is important to emphasize here that the existence of chaos in certain classical systems in no way introduces conceptual problems into the framework of modern quantum theory, although, let it be emphasized again, chaos came back with a vengeance from the “old” days of quantum mechanics. Even given all the modern day computer power accessible to the “practitioner” of quantum mechanics, chaos is the ultimate reason for the slow progress in the numerical computation of even moderately excited states in such important, but chaotic problems as the helium atom.
How classical chaos emerges from the underlying quantum world is a fundamental problem in physics. The origin of this question is in the correspondence principle. Classical chaos arises due to non-linear dynamics, whereas quantum mechanics, driven by unitary evolution, is linear. The question that still remains is - what are the footprints of classical chaos in the quantum world? One can understand the quantum signatures of classical chaos by studying a quantum system whose classical analogue is chaotic. In this thesis, we use the quantum kicked top model of few qubits in the deep quantum regime to investigate signatures that can be considered as a precursor to chaos in the classical limit. In particular, we study out-of-time-ordered correlators (OTOCs) and Loschmidt echo, the two well-known dynamical diagnostics of chaos. We find vestiges of classical chaos even in such a deep quantum regime. Another arena where one can study the effects of chaos and randomness is quantum state tomography. We study quantum tomography from a continuous measurement record obtained by measuring expectation values of a set of Hermitian operators generated by a unitary evolution of an initial observable. The rate of information gain and reconstruction fidelity shows vestiges of chaos. As another contribution of this thesis, we have harnessed the power of randomness inherent in the maximally mixed state to give an efficient quantum algorithm to measure OTOCs. The protocol achieves an exponential speedup over the best known classical algorithm, provided the OTOC operator to be estimated admits an efficient gate decomposition. This protocol also helps benchmark unitary gates, which is important from the quantum computation and control perspective.
In quantum systems with a classical limit, advanced semiclassical methods provide the crucial link between phase-space structures, reflecting the distinction between chaotic, mixed or integrable classical dynamics, and the corresponding quantum properties. Well established techniques dealing with ergodic wave interference in the usual semiclassical limit ℏ→0\hbar \to 0ℏ→0, where the classical limit is given by Hamiltonian mechanics of particles, constitute a now standard part of the toolkit of theoretical physics. During the last years, these ideas have been extended into the field theoretical domain of systems composed of NNN indistinguishable particles, aka quantum fields, displaying a different type of semiclassical limit ℏeff=1/N→0\hbar_{\rm eff}=1/N \to 0ℏeff​=1/N→0 and accounting for genuine many-body quantum interference. The foundational concept behind this idea of many-body interference, the many-body version of the van Vleck-Gutzwillers semiclassical propagator, is explained in detail. Based on this the corresponding semiclassical many-body theory is reviewed. It provides a unified framework for understanding a variety of quantum chaotic phenomena addressed, including random-matrix spectral correlations in many-body systems, the universal morphology of many-body eigenstates, interference effects kin to mesoscopic weak localization, and the key to the scrambling of many-body correlations characterized by out-of-time-order correlators.
This paper explores the potential of quantum-inspired simulation techniques for modeling and understanding chaotic systems. Traditional methods for simulating chaos often struggle with accurately capturing long-term behavior and identifying subtle patterns. We propose leveraging principles from quantum mechanics, specifically quantum interference and superposition, through the design of novel algorithms. These algorithms, termed 'quantum-inspired', aim to mimic the probabilistic and wave-like nature of quantum systems to enhance the simulation process. The core idea is that the inherent uncertainty and interconnectedness found in quantum mechanics can offer a more robust approach to representing the complex dynamics of chaotic systems. We present a framework for developing these algorithms and discuss potential applications, focusing on improved prediction accuracy and pattern recognition. The effectiveness of this approach is demonstrated through theoretical analysis and conceptual design, without empirical validation through simulation experiments. The research contributes to a new perspective on chaos simulation, bridging the gap between classical and quantum computational paradigms.
The efficient simulation of quantum dynamics and ground states is a central challenge in physics and a key frontier for quantum advantage. While short-time evolution in one-dimensional systems can often be simulated classically, extending this to higher dimensions remains difficult. Here, we introduce an efficient classical algorithm for simulating the short-time dynamics of arbitrary local quantum systems. For any local Hamiltonian HHH and constant evolution time ttt, our method estimates expectation values of the form ⟨ψ∣eiHtOe−iHt∣ψ⟩\langleψ|e^{iHt}Oe^{-iHt}|ψ\rangle⟨ψ∣eiHtOe−iHt∣ψ⟩ for global Pauli observables OOO and stabilizer states ∣ψ⟩|ψ\rangle∣ψ⟩, with high precision and exponentially small failure probability. Furthermore, we present a classical dequantization of a tailored quantum algorithm that efficiently solves the guided local Hamiltonian (GLH) problem to constant additive error - previously considered classically hard and hence a promising candidate for quantum computational advantage. These results reveal unexpected classical tractability in constant-time quantum dynamics and fundamental connections between Hamiltonian dynamics mean value and the GLH problem. Our work refines the boundary between classical and quantum computational power, identifying sharper criteria for regimes where quantum advantage may genuinely emerge.