Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
Cahit Kargi, Angsar Manatuly, Lukas M. Sieberer, Juan Pablo Dehollain, Fabio Henriques, Tobias Olsacher, Philipp Hauke, Markus Heyl, Peter Zoller, Nathan K. Langford

TL;DR
This paper investigates the universal behaviors of Trotterisation in digital quantum simulations, revealing thresholds, chaos onset, and new performance regimes, supported by analytical tools to optimize quantum simulation efficiency.
Contribution
It uncovers the universality of Trotterisation performance thresholds and introduces analytical methods to understand pre-threshold behaviors in quantum simulations.
Findings
Identified a universal Trotterisation threshold across models
Linked performance breakdown to quantum chaotic dynamics
Discovered new quasiperiodic regimes in pre-threshold performance
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Parallel Computing and Optimization Techniques · Advanced Data Storage Technologies
