Simulating sparse SYK model with a randomized algorithm on a trapped-ion quantum computer
arXiv:2507.07530 · doi:10.1038/s41534-026-01206-1
Abstract
The Sachdev-Ye-Kitaev (SYK) model describes a strongly correlated quantum system that shows a strong signature of quantum chaos. Due to its chaotic nature, the simulation of real-time dynamics becomes quickly intractable by means of classical numerics, and thus, quantum simulation is deemed to be an attractive alternative. Nevertheless, quantum simulations of the SYK model on noisy quantum processors are severely limited by the complexity of its Hamiltonian. In this work, we simulate the real-time dynamics of a sparsified version of the SYK model with 24 Majorana fermions on a trapped-ion quantum processor. We adopt a randomized quantum algorithm, TETRIS, and develop an error mitigation technique tailored to the algorithm. Leveraging the hardware's high-fidelity quantum operations and all-to-all connectivity of the qubits, we successfully calculate the Loschmidt amplitude for sufficiently long times so that its decay is observed. Based on the experimental and further numerical results, we assess the future possibility of larger-scale simulations of the SYK model by estimating the required quantum resources. Moreover, we present a scalable mirror-circuit benchmark based on the randomized SYK Hamiltonian and the TETRIS algorithm, which we argue provides a better estimate of the decay of fidelity for local observables than standard mirror-circuits.
9 pages
References in corpus (39)
- A bound on chaos
- Comments on the Sachdev-Ye-Kitaev model
- Black holes and the butterfly effect
- Error mitigation for short-depth quantum circuits
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Chaos in quantum channels
- Localized shocks
- Dynamics of Loschmidt echoes and fidelity decay
- A random compiler for fast Hamiltonian simulation
- Digital zero noise extrapolation for quantum error mitigation
- Loschmidt Echo
- Faster quantum simulation by randomization
- An introduction to the SYK model
- Information Scrambling and Loschmidt Echo
- Measuring the Capabilities of Quantum Computers
- Scrambling Dynamics and Out-of-Time Ordered Correlators in Quantum Many-Body Systems: a Tutorial
- A Compact Fermion to Qubit Mapping
- A randomized quantum algorithm for statistical phase estimation
- Sparse Sachdev-Ye-Kitaev model, quantum chaos and gravity duals
- Error mitigation via verified phase estimation
- Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
- Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes
- Dual-state purification for practical quantum error mitigation
- Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II
- Compilation by stochastic Hamiltonian sparsification
- Shorter quantum circuits via single-qubit gate approximation
- qSWIFT: High-order randomized compiler for Hamiltonian simulation
- Sachdev-Ye-Kitaev model on a noisy quantum computer
- Optimizing the information extracted by a single qubit measurement
- A model of randomly-coupled Pauli spins
- Out-of-time-order correlators and Lyapunov exponents in sparse SYK
- Continuous Hamiltonian dynamics on digital quantum computers without discretization error
- Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
- Towards Quantum Gravity in the Lab on Quantum Processors
- Experimental Demonstration of Break-Even for the Compact Fermionic Encoding
- TE-PAI: Exact Time Evolution by Sampling Random Circuits
- Dilution of error in digital Hamiltonian simulation
- AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer
- Trotter error and gate complexity of the SYK and sparse SYK models