Identifying phases of quantum many-body systems that are universal for quantum computation
arXiv:0802.4314 · doi:10.1103/PhysRevLett.103.020506
Abstract
Quantum computation can proceed solely through single-qubit measurements on an appropriate quantum state, such as the ground state of an interacting many-body system. We investigate a simple spin-lattice system based on the cluster-state model, and by using nonlocal correlation functions that quantify the fidelity of quantum gates performed between distant qubits, we demonstrate that it possesses a quantum (zero-temperature) phase transition between a disordered phase and an ordered "cluster phase" in which it is possible to perform a universal set of quantum gates.
5 pages, 2 figures, comments welcome; v2 has had many technical detailed removed, and gives a simplified presentation; v3 published version
References in corpus (7)
- Topological fault-tolerance in cluster state quantum computation
- Localizable Entanglement
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Fundamentals of universality in one-way quantum computation
- A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
- Spin lattices with two-body Hamiltonians for which the ground state encodes a cluster state
- Characterizing measurement-based quantum gates in quantum many-body systems using correlation functions