Graph states as ground states of two-body frustration-free Hamiltonians

Abstract

The framework of measurement-based quantum computation (MBQC) allows us to view the ground states of local Hamiltonians as potential resources for universal quantum computation. A central goal in this field is to find models with ground states that are universal for MBQC and that are also natural in the sense that they involve only two-body interactions and have a small local Hilbert space dimension. Graph states are the original resource states for MBQC, and while it is not possible to obtain graph states as exact ground states of two-body Hamiltonians here we construct two-body frustration-free Hamiltonians that have arbitrarily good approximations of graph states as unique ground states. The construction involves taking a two-body frustration-free model that has a ground state convertible to a graph state with stochastic local operations, then deforming the model such that its ground state is close to a graph state. Each graph state qubit resides in a subspace of a higher dimensional particle. This deformation can be applied to two-body frustration-free Affleck-Kennedy-Lieb-Tasaki (AKLT) models, yielding Hamiltonians that are exactly solvable with exact tensor network expressions for ground states. For the star-lattice AKLT model, the ground state of which is not expected to be a universal resource for MBQC, applying such a deformation appears to enhance the computational power of the ground state, promoting it to a universal resource for MBQC. Transitions in computational power, similar to percolation phase transitions, can be observed when Hamiltonians are deformed in this way. Improving the fidelity of the ground state comes at the cost of a shrinking gap. While analytically proving gap properties for these types of models is difficult in general, we provide a detailed analysis of the deformation of a spin-1 AKLT state to a linear graph state.

16 pages, 5 figures, comments welcome; v2 published version

References in corpus (15)

• Topological fault-tolerance in cluster state quantum computation
• Measurement-based quantum computation beyond the one-way model
• Quantum computation on the edge of a symmetry-protected topological order
• Identifying phases of quantum many-body systems that are universal for quantum computation
• Compact quantum gates on electron-spin qubits assisted by diamond nitrogen-vacancy centers inside cavities
• Quantum computational capability of a 2D valence bond solid phase
• Mean-field regime of trapped dipolar Bose-Einstein condensates in one and two dimensions
• 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
• Quantum computation in correlation space and extremal entanglement
• Spectral gaps of AKLT Hamiltonians using Tensor Network methods
• Robustness in Projected Entangled Pair States
• Spin lattices with two-body Hamiltonians for which the ground state encodes a cluster state
• Quantum computation via measurements on the low-temperature state of a many-body system
• Transitions in the quantum computational power

Cited by in corpus (15)

• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Hybrid valence-bond states for universal quantum computation
• Quantum spin systems for measurement-based quantum computation
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Zero modes, Bosonization and Topological Quantum Order: The Laughlin State in Second Quantization
• Algebraic approach to the study of zero modes of Haldane pseudopotentials
• Certificates of quantum many-body properties assisted by machine learning
• Locality optimization for parent Hamiltonians of Tensor Networks
• Spectral properties for a family of two-dimensional quantum antiferromagnets
• Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation
• Generic pure quantum states as steady states of quasi-local dissipative dynamics
• A variation principle for ground spaces
• Models of interacting bosons with exact ground states: a unified approach
• Interrelations among frustration-free models via Witten's conjugation