Trotter error and gate complexity of the SYK and sparse SYK models
Yiyuan Chen, Jonas Helsen, Maris Ozols · 2025
Read Trotter error and gate complexity of the SYK and sparse SYK models by Yiyuan Chen, Jonas Helsen, Maris Ozols (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-18420.txt.
Introduction
Yiyuan Chen, Jonas Helsen, and Maris Ozols price out what it would cost a quantum computer to simulate a famous toy model of strongly interacting particles, in a 2025 paper. The model, called SYK, is a stand-in for black hole physics and quantum gravity in the lab of theory. Simulating its motion over time is done by slicing time into small steps, a method whose error and gate count the authors bound carefully.
Building on recent work, they bound the slicing error for first-order and higher-order versions of the recipe. The resulting gate counts sit close to the best possible, given how many terms the model has. Simulating one fixed starting state turns out cheaper still, by large factors. They also price the sparse version of the model, which drops most terms at random. The results tell builders of quantum simulators what SYK will demand of their machines.
Catalog record
| CREATOR | Yiyuan Chen, Jonas Helsen, Maris Ozols |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 212 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-18420