Transitions in the quantum computational power
arXiv:1402.4390 · doi:10.1103/PhysRevA.89.052315
Abstract
We construct two spin models on lattices (both two and three-dimensional) to study the capability of quantum computational power as a function of temperature and the system parameter. There exists a finite region in the phase diagram such that the thermal equilibrium states are capable of providing a universal fault-tolerant resource for measurement-based quantum computation. Moreover, in such a region the thermal resource states on the 3D lattices can enable topological protection for quantum computation. The two models behave similarly in terms of quantum computational power. However, they have different properties in terms of the usual phase transitions. The first model has a first-order phase transition only at zero temperature whereas there is no transition at all in the second model. Interestingly, the transition in the quantum computational power does not coincide with the phase transition in the first model.
arXiv comment10 pages, 6 figures, close to published version
References in corpus (28)
- Quantum Teleportation is a Universal Computational Primitive
- Measurement-based quantum computation with cluster states
- Measurement-based quantum computation
- A fault-tolerant one-way quantum computer
- Valence Bond Solids for Quantum Computation
- Measurement-based quantum computation beyond the one-way model
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Symmetry-protected phases for measurement-based quantum computation
- Fault tolerant quantum computation with very high threshold for loss errors
- Unified derivations of measurement-based schemes for quantum computation
- Quantum computation on the edge of a symmetry-protected topological order
- Identifying phases of quantum many-body systems that are universal for quantum computation
- Percolation, renormalization, and quantum computing with non-deterministic gates
- Quantum computational capability of a 2D valence bond solid phase
- Universal quantum computer from a quantum magnet
- Quantum computational renormalization in the Haldane phase
- Quantum computation by local measurement
- Symmetry protection of measurement-based quantum computation in ground states
- Measurement-based quantum computation in a 2D phase of matter
- Phase transition of computational power in the resource states for one-way quantum computation
- Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
- High threshold distributed quantum computing with three-qubit nodes
- Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
- Accuracy threshold for concatenated error detection in one dimension
- Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
- Transitions in the computational power of thermal states for measurement-based quantum computation
- Quantum computational universality of the Cai-Miyake-Dür-Briegel 2D quantum state from Affleck-Kennedy-Lieb-Tasaki quasichains
Cited by in corpus (6)
- Computational Power of Symmetry-Protected Topological Phases
- Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
- Measurement-Based Quantum Computation
- Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
- Hybrid valence-bond states for universal quantum computation
- Graph states as ground states of two-body frustration-free Hamiltonians