# Meeting notes 11 05 04

Generally the k-local Hamiltonian problem in QMA-complete. But what if the Hamiltonian is made of commuting Paulis? In this case, it's in P. He's also looking at perturbative gadgets that can be used for tasks like reducing k-local Hamiltonians to 2-local Hamiltonians. By gadgets, he means $H = H_0 + x \sum_i V_i$ where the x and x2 terms are zero and the desired terms show up at the third order of perturbation. One relevant paper is 0803.2686