Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
arXiv:2110.11113 · doi:10.22331/q-2025-12-02-1924
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 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.
52 pages, 22 figures
References in corpus (84)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- Quantum Simulation
- Probing many-body dynamics on a 51-atom quantum simulator
- Ising formulations of many NP problems
- From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
- Simulated Quantum Computation of Molecular Energies
- Characterizing Quantum Supremacy in Near-Term Devices
- The Magnus expansion and some of its applications
- Strong quantum computational advantage using a superconducting quantum processor
- Ultrastrong coupling regimes of light-matter interaction
- Observation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
- Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
- An addressable quantum dot qubit with fault-tolerant control fidelity
- Dynamical Quantum Phase Transitions in the Transverse Field Ising Model
- Programmable Quantum Simulations of Spin Systems with Trapped Ions
- Hamiltonian Simulation by Qubitization
- Dynamics of a Quantum Phase Transition
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
- Scalable Quantum Simulation of Molecular Energies
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Chaos and the Quantum Phase Transition in the Dicke Model
- Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
- Hartree-Fock on a superconducting qubit quantum computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Dynamics of Loschmidt echoes and fidelity decay
- Universal digital quantum simulation with trapped ions
- Toward the first quantum simulation with quantum speedup
- Quantum Chaos Triggered by Precursors of a Quantum Phase Transition: The Dicke Model
- Simulating Lattice Gauge Theories within Quantum Technologies
- A Theory of Trotter Error
- Spectral signatures of many-body localization with interacting photons
- Quantum Phase Transition and Universal Dynamics in the Rabi model
- Floquet-Magnus Theory and Generic Transient Dynamics in Periodically Driven Many-Body Quantum Systems
- Exponentially slow heating in periodically driven many-body systems
- Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems
- Verified Quantum Information Scrambling
- A random compiler for fast Hamiltonian simulation
- Effective Hamiltonians, prethermalization and slow energy absorption in periodically driven many-body systems
- Digital quantum simulation of fermionic models with a superconducting circuit
- Ergodic dynamics and thermalization in an isolated quantum system
- Observation of gauge invariance in a 71-site Bose-Hubbard quantum simulator
- Information Scrambling in Computationally Complex Quantum Circuits
- Gate count estimates for performing quantum chemistry on small quantum computers
- Realizing a scalable building block of a U(1) gauge theory with cold atomic mixtures
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Loschmidt Echo
- Faster quantum simulation by randomization
- Quantum Chaos Border for Quantum Computing
- Testing statistical bounds on entanglement using quantum chaos
- Fidelity Decay as an Efficient Indicator of Quantum Chaos
- Quantum localization bounds Trotter errors in digital quantum simulation
- Emergence of Quantum Chaos in Quantum Computer Core and How to Manage It
- Digital Quantum Rabi and Dicke Models in Superconducting Circuits
- Digital Quantum Simulation of Spin Systems in Superconducting Circuits
- Hamiltonian Simulation Using Linear Combinations of Unitary Operations
- Digital Quantum Simulation, Trotter Errors, and Quantum Chaos of the Kicked Top
- Quantum Chaos is Quantum
- Quantum metrology with a quantum-chaotic sensor
- Sufficient conditions for the convergence of the Magnus expansion
- Probing many-body quantum chaos with quantum simulators
- Dynamical quantum phase transitions: a brief survey
- Entanglement Across a Transition to Quantum Chaos
- Convergence of the Magnus series
- Quantum-circuit design for efficient simulations of many-body quantum dynamics
- Single-shot readout and relaxation of singlet/triplet states in exchange-coupled P electron spins in silicon
- Shorter gate sequences for quantum computing by mixing unitaries
- Floquet Thermalization: Symmetries and Random Matrix Ensembles
- Monitoring Quantum Simulators via Quantum Non-Demolition Couplings to Atomic Clock Qubits
- Digital-analog quantum simulation of generalized Dicke models with superconducting circuits
- Exploring quantum chaos with a single nuclear spin
- Quantum Chaos & Quantum Computers
- Heating in integrable time-periodic systems
- Trotter errors from dynamical structural instabilities of Floquet maps in quantum simulation
- Quantum Chaos and Quantum Algorithms
- Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
- Limits to error correction in quantum chaos
- Improving Quantum Algorithms for Quantum Chemistry
- Statistical properties of eigenvalues for an operating quantum computer with static imperfections
- The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry