Classical Simulation of Noiseless Quantum Dynamics without Randomness
Jue Xu, Chu Zhao, Xiangran Zhang, Shuchen Zhu, Qi Zhao · 2026
Read Classical Simulation of Noiseless Quantum Dynamics without Randomness by Jue Xu, Chu Zhao, Xiangran Zhang, Shuchen Zhu, Qi Zhao (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-2601-15770.txt.
Introduction
Jue Xu and four co-authors mimic quantum motion on normal computers in a 2026 arXiv paper. Clean quantum dynamics are hard to mimic. Tensor-network methods slow down as entanglement grows and fills the system. Pauli-truncation methods cope, but they lean on noise or chance. Neither fits clean, quiet dynamics well. The team proposes the Low-weight Pauli Dynamics algorithm, or LPD. It tracks local observables for short-time dynamics with no noise.
Local observables are what most tests in the lab measure. A fast classical method for them helps check quantum hardware. It also lets theorists test ideas with no quantum device at hand. The title stresses that the method uses no randomness. Fixed, repeatable methods are easier to check and reproduce. In benchmarking disputes, that is a real virtue.
Catalog record
| CREATOR | Jue Xu, Chu Zhao, Xiangran Zhang, Shuchen Zhu, Qi Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-15770
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Classical Simulation of Noiseless Quantum Dynamics without Randomness Jue Xu, Chu Zhao, Xiangran Zhang, Shuchen Zhu, Qi Zhao Abstract Simulating noiseless quantum dynamics classically faces a fundamental dilemma: tensor-network methods become inefficient as entanglement saturates, while Pauli-truncation approaches typically rely on noise or randomness. To close the gap, we propose the Low-weight Pauli Dynamics (LPD) algorithm that efficiently approximates local observables for short-time dynamics in the absence of noise. We prove that the truncation error admits an average-case bound without assuming randomness, provided that the state is sufficiently entangled. Counterintuitively, entanglement–usually an obstacle for classical simulation–alleviates classical simulation error. We further show that such entangled states can be generated either by tensor-network classical simulation or near-term quantum devices. Thus, our results establish a rigorous synergy between existing classical simulation methods and provide a complementary route to quantum simulation that reduces circuit depth for long-time dynamics, thereby extending the accessible regime of quantum dynamics. Introduction .– Local observables such as correlators of Hamiltonian dynamics serve as key indicators of intriguing quantum phenomena including quantum phase transitions Martinez et al. 2016 ; Landsman et al. 2019 ; Bernien et al. 2017 ; Ebadi et al. 2021 . Nevertheless, direct simulation of generic Hamiltonian dynamics is intractable for classical computers due to the exponential growth of complexity with system size. This difficulty motivated Feynman’s proposal of a quantum computer Feynman 1982 ; Feynman 1985 , making Hamiltonian simulation a primary candidate for practical quantum advantage Jordan et al. 2012 ; Cirac and Zoller 2012 ; Georgescu et al. 2014 ; Heyl et al. 2019 ; Altman et al. 2021 ; Daley et al. 2022 ; Huang et al. 2023 ; Kim et al. 2023 ; Wang et al. 2024 ; Guo et al. 2024 ; Abanin et al. 2025 . Alongside the rapid advancement of quantum simulation Berry et al. 2007 ; Berry et al. 2015 ; Low and Chuang 2017 , classical simulations of Hamiltonian dynamics have also improved significantly for specific cases, challenging quantum simulation advantages, as shown in Fig. 1 and Table 1 . For example, the tensor network methods Vidal 2003 ; Vidal 2004 ; Markov and Shi 2008 ; Zhou et al. 2020 can efficiently approximate quantum states and operators of low entanglement. And the cluster expansion methods Wild and Alhambra 2023 ; Wu et al. 2024 ; Mann and Minko 2024 offer solutions for short time evolution with product initial states. Yet, long-time Hamiltonian dynamics typically induces large entanglement that hinders classical simulation. In the NISQ era, noise in quantum circuits renders quantum simulation Kim et al. 2023 more amenable to classical simulation Begušić et al. 2024 ; Tindall et al. 2024 ; Fontana et al. 2025 . Among these classical simulation techniques, the Pauli truncation style algorithms have received significant attention for their theoretical guarantee, since first introduced for noisy random circuit sampling Bremner et al. 2017 ; Gao and Duan 2018 ; Rall et al. 2019 ; O’Donnell 2021 ; Aharonov et al. 2023 . Here, Pauli truncation is a general term for the classical algorithms that approximate Hamiltonian dynamics or quantum circuits by truncating Pauli operators obeying certain criteria Rudolph et al. 2025 . Later, Refs. Rudolph et al. 2023 ; Shao et al. 2024 proved that truncating high-weight Pauli paths can approximate expectation values of noisy parameterized circuits with bounded average error over parameter space. Moreover, Pauli truncation was extended to more general cases, such as the arbitrary noises Martinez et al. 2025 ; Angrisani et al. 2025a , any circuits with random input states Schuster et al. 2025 , and the worst-case scenarios González-García et al. 2025 . Nevertheless, their error bounds crucially rely on the damping effect of noise channels as well as the randomness of circuits or states. Figure 1: Regimes of efficient classical simulations for Hamiltonian dynamics. Tensor network methods efficiently represent quantum states with low entanglement, whereas existing theoretical guarantees for Pauli-truncation methods rely on noise or randomness. Our work shows the state entanglement actually suppresses the Pauli truncation error in the noiseless case, thereby broadening the regime of classical simulation. Figure 2: The illustration of the LPD (Low-weight Pauli Dynamics) algorithm. (a) The Trotterized backward evolution of local observable with high-weight truncation and light-cone argument. The initial product state is evolved to a sufficiently entangled state by the MPS method. The expectation value is evaluated by the low-weight observable and the entangled state. (b) The local operator flow under local Pauli rotations. The norm of Paulis with certain weight flowing to higher weights is damped by small angle \textup{d}t . The darker color represents a larger norm contribution of Paulis with certain weight to the norm of the evolved observable. (c) Truncation of high-weight Pauli operators in one step. The colors and the sizes of the bubbles represent the magnitudes of the Pauli coefficients. In this example, the Pauli operators with weight larger than w^{*}=2 are truncated. Surprisingly, even without noise and randomness, the Pauli truncation algorithms still perform well for certain Hamiltonian dynamics. Begušić et al. Begušić et al. 2025 ; Begušić and Chan 2025 proposed the heuristics by truncating small-coefficient Paulis in Trotterized evolution, while Angrisani et al. Angrisani et al. 2025b proved truncating high-weight Paulis in noiseless locally scrambling circuits yields bounded average error and it is empirically effective for some Hamiltonians. These results motivate a systematic study of the theoretical guarantees and limitations of Pauli truncation for noiseless Hamiltonian dynamics without randomness assumptions. To bridge this gap, we propose a provably efficient classical algorithm called Low-weight Pauli Dynamics ( LPD ) for short-time Hamiltonian dynamics, which approximates observables by truncating high-weight Pauli operators at each Trotter step. Owing to locality of Paulis and light-cone, the growth of Pauli weights are constrained, and the contributions of high-weight Paulis to expectation values are suppressed by small rotation angles even in the absence of noise. Moreover, we prove that if the input state has sufficient entanglement entropy, the Pauli truncation error in expectation satisfies a nontrivial average-case bound even without randomness. We show that the sufficiently entangled states are tractable to tensor network methods Vidal 2004 and they can be prepared by near-term quantum simulators Zhao et al. 2025 . Naturally, we combine LPD with the tensor network state simulation to effectively extend accessible classical simulation time. On the other hand, our classically evolved low-weight observables essentially reduce the quantum simulation circuit depth for evolving quantum states. We numerically show the effectiveness of our algorithm with the choatic quantum mixed-field Ising Hamiltonian. Problem Setup and LPD Algorithm .– This work focuses on calculating the expectation of local observables evolved by Hamiltonian dynamics. Formally, given a k_{h} -local 1 1 1 In this paper, the word “local” means that all Paulis in the local operator have constant (system-size independent) weights, not necessarily being geometrically local. n -qubit Hamiltonian H=\sum_{l}^{L}\alpha_{l}G_{l} with Paulis G_{l} and \alpha_{l}\in\mathcal{O}(1) , evolution time t\in\mathbb{R} , a k_{o} -local observable O=\sum_{j}^{J}\beta_{j}P_{j} with Paulis P_{j} and \beta_{j}\in\mathcal{O}(1) , and a state \rho , the Hamiltonian dynamics expectation problem is to approximate \mu(H,t,O,\rho):=\Tr(e^{\ii Ht} O e^{-\ii Ht} \rho), (1) where the local observable is evolved in the Heisenberg picture to exploit constrained light-cones Bravyi et al.