Universal quantum computer from a quantum magnet

Abstract

We show that a local Hamiltonian of spin-3/2 particles with only two-body nearest-neighbor Affleck-Kennedy-Lieb-Tasaki and exchange-type interactions has an unique ground state, which can be used to implement universal quantum computation merely with single-spin measurements. We prove that the Hamiltonian is gapped, independent of the system size. Our result provides a further step towards utilizing systems with condensed matter-type interactions for measurement-based quantum computation.

5 pages, 3 figures

References in corpus (12)

• Measurement-based quantum computation
• Topological quantum order: stability under local perturbations
• Valence Bond Solids for Quantum Computation
• Novel schemes for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• On thermalization in Kitaev's 2D model
• Matrix Product States: Symmetries and Two-Body Hamiltonians
• 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
• Quantum computation in correlation space and extremal entanglement
• Entanglement and Density Matrix of a Block of Spins in AKLT Model

Cited by in corpus (50)

• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Quantum computational capability of a 2D valence bond solid phase
• Topological color code and symmetry-protected topological phases
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Verification of Many-Qubit States
• Ancilla-Driven Universal Blind Quantum Computation
• 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$)
• Universal quantum computation using fractal symmetry-protected cluster phases
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Verified measurement-based quantum computing with hypergraph states
• Quantum computation by local measurement
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Negativity for two blocks in the one dimensional Spin 1 AKLT model
• Thermal States as Universal Resources for Quantum Computation with Always-on Interactions
• High-fidelity realization of the AKLT state on a NISQ-era quantum processor
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Gapped Two-Body Hamiltonian for continuous-variable 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
• 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
• Preparing Valence-Bond-Solid states on noisy intermediate-scale quantum computers
• 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
• 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
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• Acausal measurement-based quantum computing
• An algorithmic proof for the completeness of two-dimensional Ising model
• Heralded generation of symmetric and asymmetric entangled qudits with weak cross-Kerr nonlinearity
• Linear-optical simulation of the cooling of a cluster-state Hamiltonian system
• Sequential measurement-based quantum computing with memories
• Quantum algorithm for preparing the ground state of a system via resonance transition
• Completeness of classical ${\varphi }^4$ theory on 2D lattices
• 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
• Transitions in the quantum computational power
• Spectral properties for a family of two-dimensional quantum antiferromagnets
• General scheme for preparation of different topological states on the cluster states
• Strategies for measurement-based quantum computation with cluster states transformed by stochastic local operations and classical communication
• Exact dynamics of single qubit gate fidelities under the measurement-based quantum computation scheme
• Parent Hamiltonian for Fully-augmented Matrix Product States
• Scheme for measurement-based quantum computation on projected entangled-pair states
• Relative resilience to noise of standard and sequential approaches to measurement-based quantum computation
• Measurement-based quantum computation cannot avoid byproducts
• Quantum information and statistical mechanics: an introduction to frontier