Classical Simulation of Noiseless Quantum Dynamics without Randomness

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xu, Jue, Zhao, Chu, Zhang, Xiangran, Zhu, Shuchen, Zhao, Qi
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866912840792670208
author Xu, Jue
Zhao, Chu
Zhang, Xiangran
Zhu, Shuchen
Zhao, Qi
author_facet Xu, Jue
Zhao, Chu
Zhang, Xiangran
Zhu, Shuchen
Zhao, Qi
contents 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. 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_15770
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Classical Simulation of Noiseless Quantum Dynamics without Randomness
Xu, Jue
Zhao, Chu
Zhang, Xiangran
Zhu, Shuchen
Zhao, Qi
Quantum Physics
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. 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.
title Classical Simulation of Noiseless Quantum Dynamics without Randomness
topic Quantum Physics
url https://arxiv.org/abs/2601.15770