2008/07/31 by S. D. Barrett, Sean D. Barrett, Stephen D. Bartlett +3
Computer Science · Physics and Astronomy · #Algorithm #Cluster state #Computation #Computational complexity theory #Computational resource #Computer science #Lattice (music) #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum algorithm #Quantum and electron transport phenomena #Quantum computer #Quantum mechanics #Statistical physics #quant-ph
paper · pdf · doi:10.1103/physreva.80.062328
published as Phys. Rev. A 80, 062328 (2009) · 9 pages, 2 figures, v4 published version
arxiv created 2009/12/18 · openalex publication_date 2009/12/18 · arxiv updated 2010/01/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct ``phases''---one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computational power does not coincide with any phase transition, classical, or quantum in the underlying spin-lattice model.