Quantum computational capability of a 2D valence bond solid phase

Abstract

Quantum phases of naturally-occurring systems exhibit distinctive collective phenomena as manifestation of their many-body correlations, in contrast to our persistent technological challenge to engineer at will such strong correlations artificially. Here we show theoretically that quantum correlations exhibited in the two-dimensional valence bond solid phase of a quantum antiferromagnet, modeled by Affleck, Kennedy, Lieb, and Tasaki as a precursor of spin liquids and topological orders, are sufficiently complex yet structured enough to simulate universal quantum computation when every single spin can be measured individually. This unveils that an intrinsic complexity of naturally-occurring 2D quantum systems -- which has been a long-standing challenge for traditional computers -- could be tamed as a computationally valuable resource, even if we are limited not to create newly entanglement during computation. Our constructive protocol leverages a novel way to herald the correlations suitable for deterministic quantum computation through a random sampling, and may be extensible to other ground states of various 2D valence bond phases beyond the AKLT state.

19 pages, 3 figures; final published version, submitted to the journal on 23 Sep 2010. The article does not assume familiarity with quantum computation

References in corpus (27)

• The Physical Implementation of Quantum Computation
• Persistent entanglement in arrays of interacting particles
• Measurement-based quantum computation with cluster states
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• A class of quantum many-body states that can be efficiently simulated
• Tensor renormalization group approach to 2D classical lattice models
• Cluster-state quantum computation
• Renormalization and tensor product states in spin chains and lattices
• Valence Bond Solids for Quantum Computation
• Novel schemes 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
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Quantum computation on the edge of a symmetry-protected topological order
• Percolation, renormalization, and quantum computing with non-deterministic gates
• Quantum paramagnetic ground states on the honeycomb lattice and field-induced transition to Néel order
• Quantum paramagnets on the honeycomb lattice and field-induced Néel order: Possible application to Bi${}_3$Mn${}_4$O${}_{12}$(NO${}_3$)
• Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
• 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
• Quantum computational renormalization in the Haldane phase
• Quantum computational webs
• Phase transition of computational power in the resource states for one-way quantum computation
• Graph states as ground states of many-body spin-1/2 Hamiltonians
• Ultracold atomic Bose and Fermi spinor gases in optical lattices
• Spin lattices with two-body Hamiltonians for which the ground state encodes a cluster state
• Entanglement in valence-bond-solid states on symmetric graphs

Cited by in corpus (83)

• Blind quantum computation protocol in which Alice only makes measurements
• Symmetry-protected phases for measurement-based quantum computation
• Wave Function and Strange Correlator of Short Range Entangled states
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Verification of Many-Qubit States
• Ancilla-Driven Universal Blind Quantum Computation
• Universal quantum computation using fractal symmetry-protected cluster phases
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Phase diagram and quench dynamics of the Cluster-XY spin chain
• Verified measurement-based quantum computing with hypergraph states
• Quantum computation by local measurement
• Symmetry-protected topological phases with uniform computational power in one dimension
• Symmetry protection of measurement-based quantum computation in ground states
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Characterizing the Haldane phase in quasi-one-dimensional spin-1 Heisenberg antiferromagnets
• Measurement-based quantum computation in a 2D phase of matter
• Entanglement Spectra of the 2D AKLT Model: VBS/CFT Correspondence
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Demonstrating the AKLT spectral gap on 2D degree-3 lattices
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Spectral gaps of AKLT Hamiltonians using Tensor Network methods
• Existence of a Spectral Gap in the Affleck-Kennedy-Lieb-Tasaki Model on the Hexagonal Lattice
• High-fidelity realization of the AKLT state on a NISQ-era quantum processor
• Qudit quantum computation on matrix product states with global symmetry
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Symmetry-protected topologically ordered states for universal quantum computation
• Measurement-Based Quantum Computation
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Quantum spin systems for measurement-based quantum computation
• Hybrid valence-bond states for universal quantum computation
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• Quantum information in the Posner model of quantum cognition
• Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Fermionic Measurement-based Quantum Computation
• AKLT models on decorated square lattices are gapped
• Symmetry Protected Quantum State Renormalization
• Exact stabilization of entangled states in finite time by dissipative quantum circuits
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• Acausal measurement-based quantum computing
• Holonomic quantum computing in symmetry-protected ground states of spin chains
• Graph states as ground states of two-body frustration-free Hamiltonians
• Emergence of the XY-like phase in the deformed spin-3/2 AKLT systems
• Topological qubits from valence bond solids
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Some aspects of Affleck-Kennedy-Lieb-Tasaki models: tensor network, physical properties, spectral gap, deformation, and quantum computation
• Efficient Verification of Ground States of Frustration-Free Hamiltonians
• Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution
• Universal resources for quantum computing
• Quantum computational tensor network on string-net condensate
• Entanglement of disjoint blocks in the one dimensional Spin 1 VBS
• Transitions in the quantum computational power
• Quantum computational universality of the Cai-Miyake-Dür-Briegel 2D quantum state from Affleck-Kennedy-Lieb-Tasaki quasichains
• AKLT-states as ZX-diagrams: diagrammatic reasoning for quantum states
• Random translation-invariant Hamiltonians and their spectral gaps
• The Gauge Theory of Measurement-Based Quantum Computation
• Symmetry constraints on temporal order in measurement-based quantum computation
• Negativity in the Generalized Valence Bond Solid State
• Response to defects in multi- and bipartite entanglement of isotropic quantum spin networks
• Quantum computation by teleportation and symmetry
• The AKLT model on a hexagonal chain is gapped
• Classification of measurement-based quantum wire in stabilizer PEPS
• Spectral properties for a family of two-dimensional quantum antiferromagnets
• Variational Quantum Simulation of Valence-Bond Solids
• Maximally entangled gapped ground state of lattice fermions
• Classes of topological qubits from low-dimensional quantum spin systems
• Finding resource states of measurement-based quantum computing is harder than quantum computing
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• Topos logic in measurement-based quantum computation
• The AKLT models on the singly decorated diamond lattice and two degree-4 planar lattices are gapped
• Haldane phases and phase diagrams of the S = 3/2, 1 bilinear-biquadratic Heisenberg model on the orthogonal dimer chain
• Relative resilience to noise of standard and sequential approaches to measurement-based quantum computation
• Kitaev Meets Affleck-Kennedy-Lieb-Tasaki: Competing Quantum Disorder in Spin-3/2 Honeycomb Systems
• Measurement-based quantum computation cannot avoid byproducts
• Extension of the Lieb-Schupp theorem to the Heisenberg models with higher order interactions
• Quantum information and statistical mechanics: an introduction to frontier