Rounding Almost Commuting Hamiltonians
Dit artikel introduceert een efficiënt, localiteitbehoudend algoritme dat elke bijna-commuterende 2-lokale qubit-Hamiltoniaan afrondt naar een nabije commuterende Hamiltoniaan met een gecontroleerde foutgrens, waarmee wordt aangetoond dat grondenergiebenaderingen voor dergelijke systemen in NP liggen en toepassingen in Gibbs-sampling en Hamiltoniaansimulatie mogelijk worden gemaakt.