Rounding Almost Commuting Hamiltonians

Name: Rounding Almost Commuting Hamiltonians
Uploaded: 2026-10-08T15:43:51.052937+00:00
Duration: 251 s
Description: The work introduces a locality-preserving rounding technique to transform any almost commuting 2-local qubit Hamiltonian into one where terms commute. This method bounds the error at O(mε1/6) and proves that ground state energy approximations for these Hamiltonians are in NP when $\delta$ is large enough. It provides new tools for quantum Gibbs sampling and fast Hamiltonian simulation.

The work introduces a locality-preserving rounding technique to transform any almost commuting 2-local qubit Hamiltonian into one where terms commute. This method bounds the error at O(mε1/6) and proves that ground state energy approximations for these Hamiltonians are in NP when $\delta$ is large enough. It provides new tools for quantum Gibbs sampling and fast Hamiltonian simulation.

Open the full episode