Universal measurement-based quantum computation in two-dimensional SPT phases

Abstract

Recent progress in characterization for gapped quantum phases has also triggered the search of universal resource for quantum computation in symmetric gapped phases. Prior works in one dimension suggest that it is a feature more common than previously thought that nontrivial 1D symmetry-protected topological (SPT) phases provide quantum computational power characterized by the algebraic structure defining these phases. Progress in two and higher dimensions so far has been limited to special fixed points in SPT phases. Here we provide two families of 2D $Z_2$ symmetric wave functions such that there exists a finite region of the parameter in the SPT phases that supports universal quantum computation. The quantum computational power loses its universality at the boundary between the SPT and symmetry-breaking phases.

13 pages, 9 figures

References in corpus (48)

• Non-Abelian Anyons and Topological Quantum Computation
• Quantum algorithm for solving linear systems of equations
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum Teleportation is a Universal Computational Primitive
• Measurement-based quantum computation with cluster states
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Measurement-based quantum computation
• Universal computation by quantum walk
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Symmetry protection of topological order in one-dimensional quantum spin systems
• Exponential algorithmic speedup by quantum walk
• Classifying quantum phases using Matrix Product States and PEPS
• Braiding statistics approach to symmetry-protected topological phases
• 2D symmetry protected topological orders and their protected gapless edge excitations
• Complete classification of 1D gapped quantum phases in interacting spin systems
• Valence Bond Solids for Quantum Computation
• Most quantum states are too entangled to be useful as computational resources
• Novel schemes for measurement-based quantum computation
• Adiabatic quantum computation with Cooper pairs
• Quantum Speedup by Quantum Annealing
• 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
• Symmetry-protected phases for measurement-based quantum computation
• Are random pure states useful for quantum computation?
• Quantum computational capability of a 2D valence bond solid phase
• Classical simulation versus universality in measurement based quantum computation
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Computational Power of Symmetry-Protected Topological Phases
• Fundamentals of universality in one-way quantum computation
• Computation by measurements: a unifying picture
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Universal symmetry-protected topological invariants for symmetry-protected topological states
• Quantum computation by local measurement
• Symmetry-protected topological phases with uniform computational power in one dimension
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Measurement-based quantum computation in a 2D phase of matter
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Symmetry-protected topologically ordered states for universal quantum computation
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• 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
• Detecting and identifying 2D symmetry-protected topological, symmetry-breaking and intrinsic topological phases with modular matrices via tensor-network methods
• Finding structural anomalies in star graphs: A general approach
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Measurement-Based Quantum Computing with Valence-Bond-Solids
• 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
• An efficient quantum algorithm for the Moebius function

Cited by in corpus (17)

• A computationally universal phase of quantum matter
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Universal quantum computation using fractal symmetry-protected cluster phases
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Measurement-Based Quantum Computation
• Quantum spin systems for measurement-based quantum computation
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Non-invertible symmetry-protected topological order in a group-based cluster state
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Circuit QED: single-step realization of a multiqubit controlled phase gate with one microwave photonic qubit simultaneously controlling $n-1$ microwave photonic qubits
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• 3-Fermion topological quantum computation
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Triggering Boundary Phase Transitions through Bulk Measurements in 2D Cluster States
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• Quantum compiling with a variational instruction set for accurate and fast quantum computing
• Amending coherence-breaking channels via unitary operations