A single-shot measurement of the energy of product states in a translation invariant spin chain can replace any quantum computation

Dominik Janzing, Pawel Wocjan, Shengyu Zhang

In measurement-based quantum computation, quantum algorithms are implemented via sequences of measurements. We describe a translationally invariant finite-range interaction on a on…