Hamiltonian simulation of minimal holographic sparsified SYK model
arXiv:2404.14784 · doi:10.1016/j.nuclphysb.2025.116815
Abstract
The circuit complexity for Hamiltonian simulation of the sparsified SYK model with Majorana fermions and (quartic interactions) which retains holographic features (referred to as `minimal holographic sparsified SYK') with (where is the total number of interaction terms times 1/) using second-order Trotter method and Jordan-Wigner encoding is found to be where is the simulation time, is the desired error in the implementation of the unitary , is the disorder strength, and . This complexity implies that with less than a hundred logical qubits and about gates, it will be possible to achieve an advantage in this model and simulate real-time dynamics up to scrambling time.
arXiv commentv3: Matches the one accepted for publication in Nuclear Physics B. v2: Gate costs for up to 125 qubit-Hamiltonian i.e., N=250. Added few references, refined text. v1: Comments welcome
References in corpus (6)
- M Theory As A Matrix Model: A Conjecture
- Comments on the Sachdev-Ye-Kitaev model
- Digital Quantum Simulation of Minimal AdS/CFT
- Sparse Sachdev-Ye-Kitaev model, quantum chaos and gravity duals
- Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
- Sachdev-Ye-Kitaev model on a noisy quantum computer