Quantum-inspired classical simulation through randomized time evolution

Fredrik Hasselgren, Bálint Koczor · 2026

Read Quantum-inspired classical simulation through randomized time evolution by Fredrik Hasselgren, Bálint Koczor (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-13144.txt.

Introduction

Hasselgren and Koczor adapt randomized quantum time-evolution algorithms to classical tensor-network simulation, aiming for massive parallelization. Their MPS TE-PAI approach evolves time exactly on average through ensembles of randomized shallow Trotter-variant circuits, with sampling of circuit variants as the only randomness and no shot noise. On disordered one-dimensional spin rings, per-sample gate counts fall by up to a factor of 1,000 against Trotterized MPS evolution. The method resists severe bond-dimension truncation better than product formulas.

Catalog record

CREATORFredrik Hasselgren, Bálint Koczor
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61134
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Quantum-inspired classical simulation through randomized time evolution Fredrik Hasselgren, Bálint Koczor Abstract Tensor-network simulations of quantum many-body dynamics are fundamentally limited by entanglement build-up, which leads to exponentially growing computational costs. Furthermore, these classical simulation algorithms are inherently sequential as typically a tensor network representation of the quantum state is updated incrementally at each time step. We build on recently introduced randomised quantum algorithms for time evolution (TE-PAI), and adapt them to the classical simulation context with the purpose enabling massive parallelisation. Our MPS TE-PAI approach achieves exact time evolution on average (unbiased estimator) and proceeds by representing an ensemble of randomized shallow Trotter-variant circuits as tensor networks. As each circuit instance yields a deterministic quantum state (or observable expected value), the only source of randomness is the sampling of circuit variants – the absence of shot noise therefore yields a reduced estimator variance relative to quantum hardware implementations of TE-PAI. We simulate representative disordered one-dimensional spin-ring Hamiltonians, and numerically observe reductions in the per-sample gate-count by a factor up to 10 3 10^{3} relative to Trotterized MPS evolution, yielding orders of magnitude reduction in the time-to-solution under realistic levels of parallelisation. Finally, we numerically observe that MPS TE-PAI is substantially more robust against severe bond-dimension truncation than product formulas potentially making it useful for the simulation of strongly correlated systems where truncation is necessary in practice. We also demonstrate that the approach can be used naturally in combination with existing time evolution algorithms, effectively extending their time depth via parallelisation. I Introduction Accurately simulating the time evolution of quantum systems is a crucial enabler of scientific progress. Classical state-vector simulation algorithms, however, require either exponential space or time as we increase the system size. On the other hand, sophisticated matrix product state (MPS) tensor-network techniques can indeed represent certain classes of quantum states efficiently, but they still scale exponentially as the entanglement in the system is increased 36 . Currently, quantum computers are limited both in the number of qubits and in the achievable circuit depths due to decoherence 39 . However, rapid progress in hardware and quantum algorithm design is expected to soon enable large-scale, high-accuracy, long-time evolution of quantum systems beyond capabilities of state-of-the-art classical approximations. On the other hand, this motivates the challenge of pushing boundaries of classical simulation methods for time evolution. Tensor-network contractions and related “quantum-inspired” classical algorithms 13 ; 3 ; 16 ; 24 have recently received attention as a means to improve and extend the currently known toolbox of quantum simulation techniques 2 ; 25 ; 26 . In regimes where entanglement becomes large (for example, generic chaotic real-time dynamics with volume-law entanglement), low-bond-dimension tensor-network representations can lose their efficiency, motivating alternative representations that track the evolution of observables rather than states 36 . A prominent example is Pauli propagation (also called sparse Pauli dynamics), which simulates dynamics by evolving local operators in the Heisenberg picture as a truncated expansion over Pauli strings, and has recently been developed into a practical and theoretically well established framework for simulating circuits and many-body spin dynamics in challenging regimes 31 ; 1 ; 32 . We build on recent advances in quantum computing algorithms, and develop a quantum-inspired classical approach for extending the simulation capabilities of classical computers. Our classical tensor-network MPS protocol builds on the quantum algorithm called Time-Evolution by Probabilistic Angle Interpolation (TE-PAI) 18 that reduces time-evolution circuit depth by replacing a single deep circuit with a statistical ensemble of shallow random circuits. While tensor-network based simulation is well explored in the literature 26 , these techniques are inherently serial, propagating the wavefunction step-by-step via short-time propagators. In contrast, our quantum-inspired classical algorithm trades total computational volume for reduced depth and increased parallelisation: we distribute the computation of randomly generated circuit instances across independent computational threads, thereby reducing the total time-to-solution at the cost of increased aggregate computational volume. Our MPS TE-PAI approach enables unbiased estimation of local observables by averaging an ensemble of shallow randomized Trotter variant circuits that are simulated using efficient tensor network contraction, which we illustrate in Fig. 1 . In the tensor-network setting, each circuit instance yields a deterministic expectation value, so that shot noise is absent and the sole source of randomness is the sampling of circuit variants; as we detail in Section II.3 , this leads to a reduced estimator variance. We perform a range of numerical experiments and demonstrate the following. First, for disordered one-dimensional spin-ring Hamiltonians, we observe substantial practical reductions in per-sample circuit depth relative to deep Trotterization at fixed accuracy, and we quantify the associated depth–width trade-off under realistic parallelisation assumptions. Second, we introduce and validate a hybrid simulation strategy that switches from deterministic Trotter evolution to MPS TE-PAI once the bond dimension approaches a truncation threshold, thereby extending the reachable simulation time under a fixed contraction cost budget. Third, we demonstrate that TE-PAI is more robust to severe bond-dimension truncation than Trotterization. This paper is structured as follows. We begin by outlining our cost-metrics in Section II.1 . In Section II.2 we review the main results of the TE-PAI protocol and its connection to standard Trotterization. Next, Section II.3 derives the expectedly lower variance of our tensor-network approach as well as the special case of biased simulation. In Section II.4 we outline and justify the deep Trotterization protocol used for comparison in this project before relating MPS TE-PAI to other tensor-network techniques in Section II.5 . The MPS TE-PAI simulations and numerical experiments are outlined in Section III . Finally, Section V and Section VI discuss the conceptual role of MPS TE-PAI, its advantageous regimes, and future directions. II Preliminaries II.1 Resource model and cost metrics To make comparisons between deterministic Trotterized MPS evolution and MPS TE-PAI precise, we adopt an explicit resource model for the classical simulation. Throughout, we consider a one-dimensional n -qubit system evolved under a geometrically local Hamiltonian and simulated using MPS, truncating the bond dimension where necessary to maintain computational tractability. Since MPS TE-PAI is a fundamentally parallel protocol that simulates time evolution via an ensemble of random circuit variants we distinguish the following cost metrics: 1. Per-circuit cost C_{circ} (runtime for a single circuit instance under serial execution). This serves as a proxy for the floating-point operations (FLOPs) required by a single tensor-network contraction. 2. Total cost C_{tot}=\sum_{i}C_{circ,i} (aggregate runtime). This is the relevant quantity when parallelisation is unavailable, or when total computational volume is the figure of merit. 3. Time-to-solution C_{tot}/N_{workers} (TTS assuming ideal parallelisation). Under ideal parallelisation with one worker per circuit, the TTS reduces to the contraction time of the deepest single circuit instance. The aim of MPS TE-PAI is to attain a lower TTS since each circuit instance satisfies C_{circ}<C_{circ}^{Trotter} , yielding a smaller TTS under sufficient parallelisation, albeit at the cost of a potentially larger aggregate computational volume C_{tot} . Bond-dimension. Let \chi(t) denote the maximum bond dimension of an exact MPS at time t , and let \chi_{\max} denote the maximum value attained over the full evolution. For a nearest-neighbour two-qubit gate applied to an MPS in mixed-canonical form, the dominant cost of the bond update and SVD re-factorization scales as \mathcal{O}(\chi^{3}) 25 . Consequently, for a circuit instance

Read the complete text