Quantum vertex model for reversible classical computing

Abstract

Solutions of computations can be encoded in the ground state of many-body spin models. Here the authors show that solutions to generic reversible classical computations can be encoded in the ground state of a vertex model, which can be reached without finite temperature phase transitions.