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.