Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Hamiltonian simulation of minimal holographic sparsified SYK model

Journal Article · · Nuclear Physics. B
 [1]
  1. Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)
The circuit complexity for Hamiltonian simulation of the sparsified SYK model with N Majorana fermions and q = 4 (quartic interactions), which retains holographic features (referred to as ‘minimal holographic sparsified SYK’) with k << N3 / 24 (where k is the total number of interaction terms times 1/N) using the second-order Trotter method and Jordan-Wigner encoding is found to be $$\tilde{\mathscr{O}}$$ (kα N3/2 log N( $$\mathscr{J}t$$)3/2 ε-1/2 where t is the simulation time, ε is the desired error in the implementation of the unitary U = exp(-iHt) measured by the operator norm, $$\mathscr{J}$$ is the disorder strength, and constant α < 1. This complexity implies that with less than a hundred logical qubits and about 106 gates, it might be possible to achieve an advantage in this model and simulate real-time dynamics.
Research Organization:
Thomas Jefferson National Accelerator Facility (TJNAF), Newport News, VA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), High Energy Physics (HEP); USDOE Office of Science (SC), Nuclear Physics (NP)
Grant/Contract Number:
AC05-06OR23177; SC0012704
OSTI ID:
2511162
Alternate ID(s):
OSTI ID: 2530596
Report Number(s):
DOE/OR/23177-7456; JLAB-THY--24-4027; arXiv:2404.14784
Journal Information:
Nuclear Physics. B, Journal Name: Nuclear Physics. B Vol. 1012; ISSN 0550-3213
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (7)

Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization journal April 2019
Sparse Sachdev-Ye-Kitaev model, quantum chaos, and gravity duals journal May 2021
Sachdev-Ye-Kitaev model on a noisy quantum computer journal May 2024
M theory as a matrix model: A conjecture journal April 1997
Remarks on the Sachdev-Ye-Kitaev model journal November 2016
Digital Quantum Simulation of Minimal AdS / CFT journal July 2017
Universal Quantum Simulators journal August 1996

Similar Records

Sachdev-Ye-Kitaev model on a noisy quantum computer
Journal Article · Tue Apr 30 20:00:00 EDT 2024 · Physical Review. D. · OSTI ID:2344981

Sparsity dependence of Krylov state complexity in the SYK model
Journal Article · Wed Aug 20 20:00:00 EDT 2025 · Physical Review. D. · OSTI ID:2584657