Scaling of Quantum Resources for Simulating a Long-Range System

Tanya Keshari 1 , Debasis Sadhukhan 2,3 · 2026

Read Scaling of Quantum Resources for Simulating a Long-Range System by Tanya Keshari 1 , Debasis Sadhukhan 2,3 (2026) 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-2604-18495.txt.

Introduction

Keshari and Sadhukhan study how quantum costs scale when running a long-range 1D Ising model with a tunable VQE solver. Three structure-aware ansatze mimic energy-rule strings with nearest, next-nearest, and next-next-nearest linking blocks. Energy scores alone mislead ground-state search, so the authors add pairwise log-scale negativity as a stricter test. The coupling-range knob, not nearness to the tipping point, governs needed layers, and longer-range ansatze cut layer scaling sharply in the non-local regime.

Catalog record

CREATORTanya Keshari 1 , Debasis Sadhukhan 2,3
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45877
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.18495

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Scaling of Quantum Resources for Simulating a Long-Range System Tanya Keshari 1 , Debasis Sadhukhan 2,3 Abstract 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 ansätze 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 α ≤ 1 \alpha\leq 1 , the NNN and NNNN ansätze reduce the layer scaling rate by factors of 2.5 × 2.5\times and 3.8 × 3.8\times 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 ansatzes. 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. I Introduction Efficient simulation of quantum many-body systems is one of the central promises in quantum computing. The core difficulty is that the number of quantum states grows exponentially with the number of particles. For a chain of N spin- \frac{1}{2} particles, the Hilbert space has 2^{N} dimensions, growing so rapidly that exact diagonalization becomes impossible beyond roughly 30 – 40 sites on the most powerful classical computers available today. Tensor-network methods such as the Density Matrix Renormalization Group (DMRG) White 1992 ; Schollwöck 2011 offer a way around this for many systems. They work by exploiting the fact that ground states of local Hamiltonians typically do not use their full Hilbert space; instead, the entanglement between any region and its surroundings scales with the boundary area rather than the volume, a property known as the area law Eisert et al. 2010 ; Hastings 2007 . In one-dimensional gapped systems, this area law holds rigorously Hastings 2007 , and even at quantum critical points, the entanglement entropy grows only logarithmically Calabrese and Cardy 2004 . However, when the area law is violated, tensor network methods require exponentially large bond dimensions, severely hindering their usability. Long-range interacting systems are one such example where this breakdown occurs. When the coupling between spins decays algebraically as J_{r}\sim r^{-\alpha} , the ground state can carry correlations that span the entire system, and the entanglement entropy can grow logarithmically or even faster depending on \alpha Koffel et al. 2012 ; Vodola et al. 2014 ; Vodola et al. 2015 . The physics changes qualitatively across three regimes: long-range ( \alpha<1 ), quasi-local ( 1<\alpha<2 ), and effectively short-range ( \alpha\gg 2 ) Defenu et al. 2023 . Even the way information spreads through these systems is fundamentally different. While local systems obey a strict Lieb-Robinson light cone that limits how fast correlations can propagate, long-range systems can transmit correlations much faster, and for small enough \alpha , this propagation violates generalized locality bounds entirely Hauke and Tagliacozzo 2013 . Such long-range interactions arise naturally in trapped-ion quantum simulators Britton et al. 2012 ; Monroe et al. 2021 and Rydberg atom arrays Keesling et al. 2019 , where the exponent \alpha can be tuned experimentally, making these systems ideal testbeds for exploring the crossover between interaction regimes. Despite this experimental accessibility, efficiently simulating long-range quantum spin models on near-term quantum hardware remains an open problem. The arrival of Noisy Intermediate-Scale Quantum (NISQ) devices, quantum processors with tens to hundreds of qubits that operate without full error correction Preskill 2018 , has opened a realistic near-term route toward simulating classically intractable systems. The most promising algorithm for this purpose is the Variational Quantum Eigensolver (VQE) Peruzzo et al. 2014 ; McClean et al. 2016 . The idea is simple: a parameterized quantum circuit, called the ansatz, prepares a trial quantum state, and a classical computer adjusts the circuit parameters to minimize the energy expectation value of the target Hamiltonian. This hybrid quantum-classical approach keeps the quantum circuit relatively shallow, which is important because deeper circuits accumulate more noise from imperfect gates Tilly et al. 2022 ; Cerezo et al. 2021 . VQE is well matched to NISQ hardware, where two-qubit gate error rates are still significant Boixo et al. 2018 , coherence times are short Preskill 2018 ; Bharti et al. 2022 , and experimental demonstrations have already shown its viability for quantum chemistry and lattice model simulation Kokail et al. 2019 . The practical bottleneck in VQE is the choice of ansatz. On the one hand, the ansatz must be expressive enough to represent the target ground state well. On the other hand, it must be shallow enough to run on noisy hardware without accumulating too many errors. Generic hardware-efficient ansätze, which are designed primarily to fit the connectivity of the device Kandala et al. 2017 , often lack the expressibility needed for systems with complex entanglement. Worse, when such circuits are initialized randomly at large depth, they suffer from the barren plateau problem: the gradient of the cost function becomes exponentially small with the number of qubits, making it practically impossible for the optimizer to find its way to the ground state McClean et al. 2018 . A better approach is to design ansätze that are inspired by the physics of the target Hamiltonian, encoding the relevant entanglement structure directly into the circuit. Such problem-inspired ansätze achieve higher accuracy at shallower depths and maintain trainable optimization landscapes Wecker et al. 2015 ; Grimsley et al. 2019 . The expressibility and entangling capability of parameterized circuits have been studied systematically Sim et al. 2019 , and the link between the entanglement structure of the circuit and its optimization performance has been established for specific Hamiltonians Kim and Oz 2022 . Comparisons of resource costs across different variational strategies confirm that what matters is not just the depth of the circuit but its structural alignment with the target state Li et al. 2023 . Despite all of this progress, no study has systematically and quantitatively examined how the entanglement range of the ansatz must be matched to the interaction range of the Hamiltonian, and how the resulting resource costs scale with system size and interaction regime. A closely related question was recently studied in the classical setting by Lakkaraju et al. Lakkaraju et al. 2022 . They studied the one-dimensional long-range extended Ising model and asked whether the pairwise entanglement of its ground state, quantified by the logarithmic negativity between any two sites Vidal and Werner 2002 ;

Read the complete text