hardware algorithms simulation

Scaling of Quantum Resources for Simulating a Long-Range System

Curator's Take

This research tackles one of quantum computing's most promising applications - simulating complex quantum systems - by systematically studying how computational requirements scale when modeling long-range interactions. The key insight that interaction range, rather than proximity to critical points, determines the minimum circuit depth needed is particularly valuable for quantum algorithm designers working on condensed matter simulations. By demonstrating that smarter ansatz designs can reduce layer requirements by up to 3.8x while maintaining the theoretically expected quadratic scaling in gate count, this work provides practical guidance for optimizing near-term quantum simulations of materials with non-local interactions. The introduction of pairwise logarithmic negativity as a more reliable metric than energy fidelity alone could prove influential for future variational quantum algorithm development across multiple application domains.

— Mark Eatherly

Summary

We simulate a long-range extended Ising model in one dimension using a hybrid quantum algorithm, namely Variational Quantum Eigensolver (VQE). In this quantum simulation, we investigate how quantum resources scale with system size and interaction strength. Three structure-aware ansatze incorporating nearest-neighbor (NN), next-nearest-neighbor (NNN), and next-next-nearest-neighbor (NNNN) entangling blocks are constructed by mimicking the string operators in the Hamiltonian. We show that energy fidelity alone is not a good indicator for finding the ground state of our model. To overcome this problem, we introduce an additional criterion based on pairwise logarithmic negativity as a more reliable way to find the actual ground state by the VQE. We find that the interaction range parameter alpha primarily governs the minimum number of ansatz layers required, rather than proximity to the quantum critical point. In particular, we show that in the non-local regime (alpha <= 1), the NNN and NNNN ansatze reduce the layer scaling rate by factors of 2.5x and 3.8x relative to NN in all phases, including the critical point. The total number of two-qubit gates required for reliable simulation grows quadratically with system size for all three ansatze. This is consistent with the theoretical prediction, as the number of non-local terms in the Hamiltonian also grows quadratically with the system size. In the local regime, however, the number of required two-qubit gates grows linearly with system size. In contrast, in the quasi-local regime, the required number of two-qubit gates for the quantum simulation is more subtle and depends on the phase of the Hamiltonian.