Maximising the power of digital quantum simulators requires careful optimisation of experimental resources. We conclusively demonstrate a direct connection between quantum chaos and the breakdown of Trotterisation, exhibiting surprisingly universal behaviour across diverse simulator systems [arXiv:2110.11113 (2021)].
Digital quantum simulation (DQS) is one of the most promising paths for achieving first useful real-world applications for quantum processors. Yet even assuming rapid progress in device engineering and development of fault-tolerant quantum processors, algorithmic resource optimisation will long remain crucial to exploit their full power. Currently, Trotterisation provides state-of-the-art resource scaling. And recent theoretical studies of Trotterised Ising models suggest that even better performance than expected may be possible up to a distinct breakdown threshold in empirical performance. Here, we study multiple paradigmatic DQS models with experimentally realisable Trotterisations, and evidence the universality of a range of Trotterisation performance behaviours, including not only the threshold, but also new features in the pre-threshold regime that is most important for practical applications. In each model, we observe a distinct Trotterisation threshold shared across widely varying performance signatures; we further show that an onset of quantum chaotic dynamics causes the performance breakdown and is directly induced by digitisation errors. In the important pre-threshold regime, we are able to identify new distinct regimes displaying qualitatively different quasiperiodic performance behaviours, and show analytic behaviour for properly defined operational Trotter errors. Our results rely crucially on diverse new analytical tools, and provide a previously missing unified picture of Trotterisation behaviour across local observables, the global quantum state, and the full Trotterised unitary. This work provides new insights and tools for addressing important questions about the algorithm performance and underlying theoretical principles of sufficiently complex Trotterisation-based DQS, that will help in extracting maximum simulation power from future quantum processors.
Digital quantum simulation (DQS) is one of the most promising applications of quantum computing. Trotterised DQS models quantum dynamics by decomposing the evolution into a sequence of gate-based Trotter steps. Using larger Trotter steps reduces the required gate count, but it is now understood that the Trotterisation step size cannot be increased beyond a certain threshold value, beyond which there is a sudden breakdown in simulation accuracy, due to the onset of quantum chaos. To date, this behaviour has only been studied for closed systems not subjected to the environmental noise and decoherence to which real-world quantum computers are highly sensitive. In this work, we study a range of experimentally relevant open-system quantum simulator models and show that Trotterisation thresholds persist even when open-system effects are included, even in the long-time, steady-state limit, once all coherence has been lost. We show that open DQS can accurately reproduce the dynamics of open target systems prior to the threshold, but still exhibits a sudden performance breakdown beyond it. We introduce new, statistical techniques to rigorously characterise the onset of quantum chaos beyond the Trotterisation threshold for both approximately unitary and genuine dissipative quantum chaos, based on random matrix theory (RMT), building on techniques developed for closed systems. Finally, we demonstrate that dissipative quantum chaos emerges when the dissipation is in balance with the presence of underlying unitary quantum chaos; the dissipation must be strong enough to induce genuinely dissipative behaviour, yet not so strong as to suppress the underlying chaotic structure.
This work aims at giving Trotter errors in digital quantum simulation (DQS) of collective spin systems an interpretation in terms of quantum chaos of the kicked top. In particular, for DQS of such systems, regular dynamics of the kicked top ensures convergence of the Trotterized time evolution, while chaos in the top, which sets in above a sharp threshold value of the Trotter step size, corresponds to the proliferation of Trotter errors. We show the possibility to analyze this phenomenology in a wide variety of experimental realizations of the kicked top, ranging from single atomic spins to trapped-ion quantum simulators which implement DQS of all-to-all interacting spin-1/2 systems. These platforms thus enable in-depth studies of Trotter errors and their relation to signatures of quantum chaos, including the growth of out-of-time-ordered correlators.
Abstract This work aims at giving Trotter errors in digital quantum simulation (DQS) of collective spin systems an interpretation in terms of quantum chaos of the kicked top. In particular, for DQS of such systems, regular dynamics of the kicked top ensures convergence of the Trotterized time evolution, while chaos in the top, which sets in above a sharp threshold value of the Trotter step size, corresponds to the proliferation of Trotter errors. We show the possibility to analyze this phenomenology in a wide variety of experimental realizations of the kicked top, ranging from single atomic spins to trapped-ion quantum simulators which implement DQS of all-to-all interacting spin-1/2 systems. These platforms thus enable in-depth studies of Trotter errors and their relation to signatures of quantum chaos, including the growth of out-of-time-ordered correlators.
Quantum Chaos provides a comprehensive overview of our understanding of chaotic behaviour in a wide variety of quantum and semiclassical systems, and describes both experimental and theoretical investigations. A general introduction sets out the main features of chaos in quantum systems. Thereafter, in an authoritative collection of papers, prominent scientists put forward their particular interpretations of quantum chaos, with reference to a broad range of interesting physical systems. As yet, there is no universally accepted definition of quantum chaos. However, by dealing with such a wide range of topics from different branches of physics, this book provides an overview of this rapidly expanding field, and will be of great interest to graduate students and researchers in many areas of physics and chemistry.
Quantum chaos concerns the emergence of universal statistical and dynamical prop- erties in quantum systems whose classical counterparts exhibit chaotic behavior. Unlike classical chaos, which can be characterized by sensitivity to initial conditions and exponential divergence of trajectories, quantum chaos manifests itself through a variety of indirect diagnostics, including spectral correlations, operator growth, and information scrambling. Understanding how these signatures arise from microscopic dynamics, and how they can be accessed in realistic many-body systems, is a central challenge in modern physics. This thesis investigates quantum chaos from complementary theoretical and practical perspectives. On the theoretical side, it develops effective descriptions of chaotic dy- namics in many-body systems with approximate symmetries, focusing on how weak symmetry breaking controls the exploration of Hilbert space and the crossover to random-matrix universality. Using perturbative arguments, numerical simulations, and a nonlinear sigma-model formulation, we identify a regime of Hilbert-space dif- fusion in which chaotic dynamics unfolds through a slow, collective spreading across nearly decoupled symmetry sectors. On the practical side, the thesis addresses the question of how paradigmatic chaotic models can be realized and probed in controlled experimental platforms. In partic- ular, it explores quantum simulation schemes for Sachdev–Ye–Kitaev (SYK) models using cavity quantum electrodynamics. By employing time-dependent disorder and Trotterized evolution in single-mode optical cavities, we demonstrate how low-rank interactions can be systematically promoted to effective all-to-all randomness, re- producing the spectral and dynamical signatures of SYK physics. Extensions to open-system dynamics are discussed, including Lindbladian realizations and the role of dissipation. The thesis thus highlights the connections between effective descriptions of quantum chaos and their implementation in controlled quantum simulation settings.