Skip to main content

Write a PREreview

Hamiltonian simulation of minimal holographic sparsified SYK model


The circuit complexity for Hamiltonian simulation of the sparsified SYK model with NN Majorana fermions and q=4q=4 (quartic interactions) which retains holographic features (referred to as `minimal holographic sparsified SYK') with kN3/24k\ll N^{3}/24 (where kk is the total number of interaction terms times 1/NN) using second-order Trotter method and Jordan-Wigner encoding is found to be O~(kpN3/2logN(Jt)3/2ε1/2)\widetilde{\mathcal{O}}(k^{p}N^{3/2} \log N (\mathcal{J}t)^{3/2}\varepsilon^{-1/2}) where tt is the simulation time, ε\varepsilon is the desired error in the implementation of the unitary U=exp(iHt)U = \exp(-iHt), J\mathcal{J} is the disorder strength, and p<1p < 1. This complexity implies that with less than a hundred logical qubits and about 10610^{6} gates, it will be possible to achieve an advantage in this model and simulate real-time dynamics up to scrambling time.

You can write a PREreview of Hamiltonian simulation of minimal holographic sparsified SYK model. A PREreview is a review of a preprint and can vary from a few sentences to a lengthy report, similar to a journal-organized peer-review report.

Before you start

We will ask you to log in with your ORCID iD. If you don’t have an iD, you can create one.

What is an ORCID iD?

An ORCID iD is a unique identifier that distinguishes you from everyone with the same or similar name.

Start now