Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > PRATEEK KULKARNI:
All reports by Author Prateek Kulkarni:

TR26-042 | 1st February 2026
Prateek Kulkarni

Entanglement-Dependent Error Bounds for Hamiltonian Simulation

We establish tight connections between entanglement entropy and the approximation error in Trotter–Suzuki product formulas for Hamiltonian simulation. Product formulas remain the workhorse of quantum simulation on near-term devices, yet standard error analyses yield worst-case bounds that can vastly overestimate the resources required for structured problems.

For systems governed by ... more >>>




ISSN 1433-8092 | Imprint