Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation

Abstract

Many-body entangled quantum states studied in condensed matter physics can be primary resources for quantum information, allowing any quantum computation to be realized using measurements alone, on the state. Such a universal state would be remarkably valuable, if only it were thermodynamically stable and experimentally accessible, by virtue of being the unique ground state of a physically reasonable Hamiltonian made of two-body, nearest neighbor interactions. We introduce such a state, composed of six-state particles on a hexagonal lattice, and describe a general method for analyzing its properties based on its projected entangled pair state representation.

5 pages, 4 figures

References in corpus (8)

• Criticality, the area law, and the computational power of PEPS
• Valence Bond Solids for Quantum Computation
• The computational complexity of PEPS
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
• Graph states as ground states of many-body spin-1/2 Hamiltonians

Cited by in corpus (60)

• Blind quantum computation protocol in which Alice only makes measurements
• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Symmetry-protected phases for measurement-based quantum computation
• Ultracold Fermions in a Graphene-Type Optical Lattice
• Quantum computational capability of a 2D valence bond solid phase
• Limitations of quantum computing with Gaussian cluster states
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Optical one-way quantum computing with a simulated valence-bond solid
• Ancilla-Driven Universal Blind Quantum Computation
• Universal quantum computation using fractal symmetry-protected cluster phases
• Universal quantum computer from a quantum magnet
• Two-dimensional Rydberg gases and the quantum hard squares model
• Quantum computation by local measurement
• 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
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• Quantum computation in correlation space and extremal entanglement
• Efficient measurement-based quantum computing with continuous-variable systems
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Qudit quantum computation on matrix product states with global symmetry
• Gapped Two-Body Hamiltonian for continuous-variable quantum computation
• Symmetry-protected topologically ordered states for universal quantum computation
• No-go Theorem for One-way Quantum Computing on Naturally Occurring Two-level Systems
• Measurement-Based Quantum Computation
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Experimental measurement-based quantum computing beyond the cluster-state model
• Quantum state reduction for universal measurement based computation
• Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
• Quantum spin systems for measurement-based quantum computation
• Hybrid valence-bond states for universal quantum computation
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Measurement-Based Quantum Computation on Symmetry Breaking Thermal States
• Non-perturbative gadget for topological quantum codes
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Fermionic Measurement-based Quantum Computation
• Optical spin-1 chain and its use as a quantum computational wire
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• Fermionic algebraic quantum spin liquid in an octa-kagome frustrated antiferromagnet
• Graph states as ground states of two-body frustration-free Hamiltonians
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• An algorithmic proof for the completeness of two-dimensional Ising model
• Linear-optical simulation of the cooling of a cluster-state Hamiltonian system
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• Sequential measurement-based quantum computing with memories
• Measurement-Based Quantum Computation on Two-Body Interacting Qubits with Adiabatic Evolution
• Quantum computational tensor network on string-net condensate
• Quantum computational universality of the Cai-Miyake-Dür-Briegel 2D quantum state from Affleck-Kennedy-Lieb-Tasaki quasichains
• Response to defects in multi- and bipartite entanglement of isotropic quantum spin networks
• Spectral properties for a family of two-dimensional quantum antiferromagnets
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• General scheme for preparation of different topological states on the cluster states
• Maximally entangled gapped ground state of lattice fermions
• Strategies for measurement-based quantum computation with cluster states transformed by stochastic local operations and classical communication
• Machine-learning-inspired quantum control in many-body dynamics
• Hidden quantum correlations in the ground states of quasiclassical spin systems
• Scheme for measurement-based quantum computation on projected entangled-pair states
• Measurement-based quantum computation cannot avoid byproducts
• Quantum Constraint Problems can be complete for $\mathsf{BQP}$, $\mathsf{QCMA}$, and more
• Dipolar optimal control of entangled current states