Rounding Almost Commuting Hamiltonians

Islam Faisal, Anand Natarajan, Alexander Poremba · 2026

Read Rounding Almost Commuting Hamiltonians by Islam Faisal, Anand Natarajan, Alexander Poremba (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-2605-26096.txt.

Introduction

Faisal, Natarajan and Poremba round almost commuting Hamiltonians into ones that commute, keeping locality. Such Hamiltonians sit between classical constraint problems and quantum many-body physics, tractable yet richly quantum. Real ones rarely commute exactly, so near-commutation matters. The authors give a locality-preserving rounding method mapping any two-local qubit Hamiltonian with small term commutators to a nearby commuting one. The rounded system stays within order m times epsilon to the one-third of the original. Consequences include faster simulation for almost commuting systems.

Catalog record

CREATORIslam Faisal, Anand Natarajan, Alexander Poremba
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE117372
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

Rounding Almost Commuting Hamiltonians Islam Faisal, Anand Natarajan, Alexander Poremba Abstract Commuting Hamiltonians lie at the boundary between classical constraint satisfaction and quantum many-body physics, exhibiting rich quantum structure while remaining more tractable than general noncommuting models. In contrast, physical Hamiltonians are rarely exactly commuting, which naturally motivates the study of almost commuting Hamiltonians. Despite their relevance, the implications of approximate commutation are only poorly understood. In this work, we show how to efficiently approximate any almost commuting 2 2 -local qubit Hamiltonian by a commuting one: we give a locality-preserving algorithmic rounding technique that maps any 2 2 -local Hamiltonian H = ∑ i = 1 m h i H=\sum_{i=1}^{m}h_{i} with ‖ [ h i , h j ] ‖ ≤ ε \|[h_{i},h_{j}]\|\leq\varepsilon to a nearby Hamiltonian H ^ \hat{H} whose terms pair-wise commute, and which is within overall distance ‖ H − H ^ ‖ = O ⁡ ( m ​ ε 1 / 6 ) \|H-\hat{H}\|=O(m\,\varepsilon^{1/6}) . As a consequence, we show that δ \delta -approximations to the ground energy for ε \varepsilon -almost commuting 2 2 -local qubit Hamiltonians lie in 𝖭𝖯 \mathsf{NP} when δ ≫ m ​ ε 1 / 6 \delta\gg m\varepsilon^{1/6} , extending the classical containment well beyond the commuting setting. Finally, we present two applications of our rounding framework: Gibbs sampling and fast Hamiltonian simulation for almost commuting systems. 1 Introduction Commuting local Hamiltonians have been studied [ 9 , 1 , 45 , 2 , 28 , 8 ] across condensed matter physics, quantum information theory, and computational complexity. From the perspective of constraint satisfaction, commuting local Hamiltonians sit at a boundary between classical and quantum problems. When all local terms commute, the ground-state problem reduces to the simultaneous satisfaction of a family of local constraints [ 9 ] , analogous to a classical constraint satisfaction problem (CSP). Indeed, many commuting Hamiltonians admit ground states that can be described efficiently in classical terms, such as product states, stabilizer states, or tensor network states of bounded bond dimension [ 21 ] . The computational complexity of commuting Hamiltonians is thus significantly more tractable than that of general noncommuting models, with many cases lying in the classical complexity class \mathsf{NP} [ 9 , 28 , 8 ] . In condensed matter physics, commuting Hamiltonians serve as exactly solvable models that capture the essential structure of entire phases of matter. Prominent examples include stabilizer Hamiltonians for quantum error-correcting codes (e.g., the toric code [ 32 ] ), commuting-projector models for topological order [ 35 ] , and fracton models with constrained dynamics [ 50 ] . Formally, the k -local commuting Hamiltonian problem consists of Hamiltonians of the form \displaystyle H=\sum_{i=1}^{m}h_{i}\quad\text{ such that }\quad[h_{i},h_{j}]=0,\quad\quad\forall i,j=1,\dots,m\, (1) where all of the terms pair-wise commute 1 1 1 The commutator of two operators A and B is defined as [A,B]=AB-BA . and each term is of unit norm \|h_{i}\|\leq 1 acting on at most k qubits. Commuting Hamiltonians retain intrinsically quantum features that sharply distinguish them from classical CSPs: although all of the Hamiltonian terms \{h_{i}\}_{i=1}^{m} can be simultaneously diagonalized, the common eigenbasis may not be a product basis, and the ground states may exhibit long-range entanglement and topological order, such as the toric code [ 32 ] . From a complexity-theoretic perspective, this places commuting Hamiltonians in an intermediate regime between classical satisfiability and fully quantum local Hamiltonians, providing a test ground for difficult problems such as the quantum PCP conjecture [ 1 , 25 ] , the NLTS conjecture [ 4 ] , Gibbs state preparation [ 29 ] and fast thermalization [ 14 ] . Almost commuting Hamiltonians. Despite their utility, commuting Hamiltonians represent a highly nongeneric limit. Physical systems are rarely exactly commuting, and even infinitesimal noncommuting perturbations can produce dramatic qualitative changes. This motivates the study of almost commuting Hamiltonians, in which local terms fail to commute but only do so weakly; for example, when the Hamiltonian terms pair-wise " \varepsilon -almost commute" such that \displaystyle\|[h_{i},h_{j}]\|\leq\varepsilon,\quad\quad\forall i,j=1,\dots,m. (2) Such Hamiltonians capture a much richer range of physical phenomena, including entanglement generation, slow dynamics, and emergent conservation laws [ 43 ] . Almost commuting Hamiltonians arise naturally in systems exhibiting emergent integrability, prethermalization, or many-body localization. A simple and illustrative example is the transverse-field Ising model in the weak-field regime [ 43 ] , described by the 2 -local qubit Hamiltonian \displaystyle H=-\sum_{\langle i,j\rangle}Z_{i}Z_{j}-h\sum_{i}X_{i}\,, (3) with h\ll 1 . At h=0 , the Hamiltonian consists of exactly commuting terms and reduces to a classical Ising model with product-state ground states. Turning on a weak transverse field introduces local noncommuting terms whose pairwise commutator norms \|[Z_{i}Z_{j},hX_{k}]\| scale with h whenever i=j or j=k , resulting in an almost commuting Hamiltonian. Even mild noncommutativity can cause the underlying physics to change qualitatively: the ground state becomes entangled, quantum fluctuations lift degeneracies, and the system supports nontrivial correlations absent in the commuting limit [ 38 ] . This illustrates how almost commuting Hamiltonians interpolate between classical constraint satisfaction and genuinely quantum many-body behavior. The weak transverse-field Ising model might suggest that any almost commuting Hamiltonian can always be identified as a simple perturbation of an underlying commuting model. However, this intuition can be misleading in general. While the perturbation theory [ 30 ] perspective is useful in identifying approximately commuting structure in very special or integrable models, this relies on strong assumptions—such as a known commuting parent Hamiltonian or small, easily identifiable model parameters—which may not be present in generic local Hamiltonians. From a computational standpoint, almost commuting Hamiltonians occupy a compelling intermediate regime. At first sight, they appear no longer classically reducible; and yet they are far from fully quantum Hamiltonians. Understanding whether their ground states and low-energy properties retain some of the tractability of commuting models—or instead exhibit the full hardness of general quantum constraint satisfaction problems—remains an intriguing open question. Making almost commuting matrices commute. A naive idea for handling almost commuting systems, in general, is to simply discard Hamiltonian terms until the remainder commute; for example, one could consider the anti-commutation graph whose vertices correspond to Hamiltonian terms and whose edges connect pairs that fail to commute, and then try to find a maximum independent set (or some efficient approximation) [ 7 ] . The resulting Hamiltonian, obtained by retaining only the corresponding subset of terms, is exactly commuting by construction. However, this approach does not exploit the magnitude of the noncommutativity: its error is determined solely by how many terms are removed. In the worst case, even when all \varepsilon -almost commute for a small \varepsilon>0 , the procedure may discard a constant fraction of the terms, leading to a vacous approximation error that scales with m (the number of Hamiltonian terms) with no improvement as \varepsilon\to 0 . In contrast, a meaningful rounding procedure for almost commuting Hamiltonians should be \varepsilon -sensitive , with an error that decreases as the commutators become smaller. This suggests that an \varepsilon -sensitive rounding procedure must do more than just pruning a noncommuting interaction graph: it must exploit the algebraic structure of the Hamiltonian terms themselves. A more sophisticated angle of attack for dealing with a set of almost commuting matrices is to

Read the complete text