Universal quantum computer from a quantum magnet
Jianming Cai, Akimasa Miyake, Wolfgang Dür, Hans J. Briegel · Physical Review A · 2010
We show that a local Hamiltonian of spin-$\frac{3}{2}$ particles with only two-body nearest-neighbor Affleck-Kennedy-Lieb-Tasaki and exchange-type interactions has a unique ground state, which can be used to implement universal quantum computation merely with single-spin measurements. We prove that the Hamiltonian is gapped, independent of the system size. Our result provides a further step toward utilizing systems with condensed-matter-type interactions for measurement-based quantum computation.