Nature Communications (May 2017)

Quantum vertex model for reversible classical computing

  • C. Chamon,
  • E. R. Mucciolo,
  • A. E. Ruckenstein,
  • Z.-C. Yang

DOI
https://doi.org/10.1038/ncomms15303
Journal volume & issue
Vol. 8, no. 1
pp. 1 – 11

Abstract

Read online

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.