Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
arXiv:1501.07571 · doi:10.1103/PhysRevA.92.012310
Abstract
We demonstrate that the spin-2 Affleck-Kennedy-Lieb-Tasaki (AKLT) state on the square lattice is a universal resource for the measurement-based quantum computation. Our proof is done by locally converting the AKLT to two-dimensional random planar graph states and by certifying that with high probability the resulting random graphs are in the supercritical phase of percolation using Monte Carlo simulations. One key enabling point is the exact weight formula that we derive for arbitrary measurement outcomes according to a spin-2 POVM on all spins. We also argue that the spin-2 AKLT state on the three-dimensional diamond lattice is a universal resource, the advantage of which would be the possibility of implementing fault-tolerant quantum computation with topological protection. In addition, as we deform the AKLT Hamiltonian, there is a finite region that the ground state can still support a universal resource before making a transition in its quantum computational power.
arXiv comment17 pages, 8 figures, PRA accepted version
References in corpus (51)
- Non-Abelian Anyons and Topological Quantum Computation
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Persistent entanglement in arrays of interacting particles
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- A quantum gas microscope - detecting single atoms in a Hubbard regime optical lattice
- Single-Atom Resolved Fluorescence Imaging of an Atomic Mott Insulator
- Measurement-based quantum computation
- Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
- Cluster-state quantum computation
- A fault-tolerant one-way quantum computer
- Diverging Entanglement Length in Gapped Quantum Spin Systems
- Novel schemes for measurement-based quantum computation
- Adiabatic quantum computation with Cooper pairs
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Symmetry-protected phases for measurement-based quantum computation
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Quantum phase transition in spin-3/2 systems on the hexagonal lattice - optimum ground state approach
- Quantum computational capability of a 2D valence bond solid phase
- Optical one-way quantum computing with a simulated valence-bond solid
- Quantum paramagnets on the honeycomb lattice and field-induced Néel order: Possible application to BiMnO(NO)
- Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
- Quantum paramagnetic ground states on the honeycomb lattice and field-induced transition to Néel order
- A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
- Universal quantum computer from a quantum magnet
- Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
- The Largest Cluster in Subcritical Percolation
- Quantum computation by local measurement
- The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
- Quantum computational webs
- State Tomography: Hidden Differences
- Measurement-based quantum computation in a 2D phase of matter
- Phase transition of computational power in the resource states for one-way quantum computation
- Spectral gaps of AKLT Hamiltonians using Tensor Network methods
- No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems
- Quantum state reduction for universal measurement based computation
- Hybrid valence-bond states for universal quantum computation
- Detecting Hidden Differences via Permutation Symmetries
- Order and Disorder in AKLT Antiferromagnets in Three Dimensions
- Transitions in the computational power of thermal states for measurement-based quantum computation
- Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
- Two-dimensional Valence Bond Solid (AKLT) states from electrons
- Entanglement in valence-bond-solid states on symmetric graphs
- Measurement-Based Quantum Computing with Valence-Bond-Solids
- Optical spin-1 chain and its use as a quantum computational wire
- Percolation thresholds on 3-dimensional lattices with 3 nearest neighbors
- Graph states as ground states of two-body frustration-free Hamiltonians
- Linear-optical simulation of the cooling of a cluster-state Hamiltonian system
- Singlet Mott State Simulating the Bosonic Laughlin Wave Function
- Transitions in the quantum computational power
Cited by in corpus (28)
- Spin-S Kagome quantum antiferromagnets in a field with tensor networks
- Hierarchy of universal entanglement in 2D measurement-based quantum computation
- Universal quantum computation using fractal symmetry-protected cluster phases
- Symmetry-protected topological phases with uniform computational power in one dimension
- Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
- Demonstrating the AKLT spectral gap on 2D degree-3 lattices
- Qudit quantum computation on matrix product states with global symmetry
- Symmetry-protected topologically ordered states for universal quantum computation
- Measurement-Based Quantum Computation
- Dissipative preparation and stabilization of many-body quantum states in a superconducting qutrit array
- Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
- Quantum spin systems for measurement-based quantum computation
- Detection of symmetry-protected topological order in AKLT states by exact evaluation of the strange correlator
- Universal measurement-based quantum computation in two-dimensional SPT phases
- Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
- Universal quantum computing using symmetry-protected topologically ordered states
- AKLT models on decorated square lattices are gapped
- Exact stabilization of entangled states in finite time by dissipative quantum circuits
- Emergence of the XY-like phase in the deformed spin-3/2 AKLT systems
- Some aspects of Affleck-Kennedy-Lieb-Tasaki models: tensor network, physical properties, spectral gap, deformation, and quantum computation
- Quantum algorithm for preparing the ground state of a system via resonance transition
- Quantitatively improved finite-size criteria for spectral gaps
- Competing valence bond and symmetry breaking Mott states of spin-3/2 fermions on a honeycomb lattice
- The Gauge Theory of Measurement-Based Quantum Computation
- Phase transitions of a 2D deformed-AKLT model
- Classification of measurement-based quantum wire in stabilizer PEPS
- Spectral properties for a family of two-dimensional quantum antiferromagnets
- Quantum compiling with a variational instruction set for accurate and fast quantum computing