Obstacles to quantum annealing in a planar embedding of XORSAT
Obstacles to quantum annealing in a planar embedding of XORSAT
We introduce a planar embedding of the k-regular k-XORSAT problem, in which solutions are encoded in the ground state of a classical statistical mechanics model of reversible logic gates arranged on a square grid and acting on bits that represent the Boolean variables of the problem. The special feature of …