Optical one-way quantum computing with a simulated valence-bond solid

One-way quantum computation proceeds by sequentially measuring individual spins in an entangled many-spin resource state(1). It remains a challenge, however, to efficiently produce such resources. Is it possible to reduce the task of their production to simply cooling a quantum many-body system to its ground state? Cluster states, the canonical resource for one-way quantum computing, do not naturally occur as ground states of physical systems(2,3), leading to a significant effort to identify alternatives that do appear as ground states in spin lattices(4-8). An appealing candidate is a valence-bond-solid state described by Affleck, Kennedy, Lieb and Tasaki(9) (AKLT). It is the unique, gapped ground state for a two-body Hamiltonian on a spin-1 chain, and can be used as a resource for one-way quantum computing(4-7). Here, we experimentally generate a photonic AKLT state and use it to implement single-qubit quantum logic gates.