Local Hamiltonian Created 2026-09-25 Updated 2026-11-05
A local Hamiltonian is built from interactions with restricted support. In quantum-information terminology, a k-local Hamiltonian has terms acting on at most a fixed number of subsystems. Geometric locality adds that those subsystems are nearby in a specified spatial arrangement.
A nearest-neighbor spin chain satisfies both requirements. A sum of interactions between arbitrary distant pairs is two-local in the support-counting sense but need not be geometrically local. This distinction matters when estimating propagation, simulation cost and hardware connectivity. Locality constrains individual terms, not whether the evolved state stays unentangled: repeated local interactions can spread correlations across the system. The geometry, interaction range and strength assumptions must accompany a dynamical locality claim.
Each summand of acts on one qubit, while each summand of acts on two. Therefore is a 2-local Hamiltonian. We have
Split into steps of length and use the second-order product formula
For one step, in the stated estimate, so the spectral-norm error is . The error bound for a product of unitary operators makes the total error
It is therefore enough to choose
with also large enough that the small-step estimate applies.
All terms commute. A factor uses a constant-size circuit of two controlled-NOT gates and one phase gate, up to a global phase, so one product-formula step costs gates. The complete Hamiltonian simulation consequently has size