Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

This paper establishes a rigorous proof that the Sachdev-Ye-Kitaev (SYK) model can be sampled efficiently on quantum computers at high temperatures, resolving previous limitations to local correlators. By introducing a pseudo-Lindbladian approach for fermions, the authors demonstrate polynomial-time preparation of Gibbs states with system-size-independent spectral gaps. This theoretical advance strengthens the bridge between disordered quantum systems and practical quantum algorithm design.
Sources coveringarXiv, Latent Space
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Fast mixing of the SYK model at high temperatures

arXiv1 min read

arXiv:2610.05953v1 Announce Type: new Abstract: The Sachdev-Ye-Kitaev (SYK) model is a strongly interacting fermionic system. Its dynamics are difficult to analyze with Lieb-Robinson bounds and cluster expansions due to its all-to-all disordered interactions. We prove that, with high probability over the disorder, the SYK model admits a quantum Gibbs sampler with a system-size-independent spectral gap at sufficiently high constant temperatures. This yields polynomial-time preparation of SYK Gibbs states on a quantum computer. While prior non-rigorous computations that suggested SYK thermalization were limited to studying local correlators, we emphasize that our result holds up to arbitrary inverse polynomial trace distance. Our proof introduces the pseudo-Lindbladian approach to fermions and uses an especially simple SYK analysis based on a comparison to classical dynamics.

Abstract:The Sachdev-Ye-Kitaev (SYK) model is a strongly interacting fermionic system. Its dynamics are difficult to analyze with Lieb-Robinson bounds and cluster expansions due to its all-to-all disordered interactions. We prove that, with high probability over the disorder, the SYK model admits a quantum Gibbs sampler with a system-size-independent spectral gap at sufficiently high constant temperatures. This yields polynomial-time preparation of SYK Gibbs states on a quantum computer. While prior non-rigorous computations that suggested SYK thermalization were limited to studying local correlators, we emphasize that our result holds up to arbitrary inverse polynomial trace distance. Our proof introduces the pseudo-Lindbladian approach to fermions and uses an especially simple SYK analysis based on a comparison to classical dynamics.

Quantum Physics (quant-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)

arXiv:2610.05953 [quant-ph]

(or arXiv:2610.05953v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2610.05953 arXiv-issued DOI via DataCite (pending registration)

Full text under the publisher's open licence · 148 words

Related coverage