Universal quantum computing using symmetry-protected topologically ordered states
arXiv:1711.00094 · doi:10.1103/PhysRevA.97.022305
Abstract
Measurement-based quantum computation describes a scheme where entanglement of resource states is utilized to simulate arbitrary quantum gates via local measurements. Recent works suggest that symmetry-protected topologically non-trivial, short-ranged entanged states are promising candidates for such a resource. Miller and Miyake [NPJ Quantum Information 2, 16036 (2016)] recently constructed a particular symmetry-protected topological state on the Union-Jack lattice and established its quantum computational universality. However, they suggested that the same construction on the triangular lattice might not lead to a universal resource. Instead of qubits, we generalize the construction to qudits and show that the resulting qudit nontrivial symmetry-protected topological states are universal on the triangular lattice, for being a prime number greater than 2. The same construction also holds for other 3-colorable lattices, including the Union-Jack lattice.
arXiv comment22 pages, 23 figures
References in corpus (42)
- Measurement-based quantum computation with cluster states
- Symmetry protected topological orders and the group cohomology of their symmetry group
- Measurement-based quantum computation
- Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
- Symmetry protection of topological order in one-dimensional quantum spin systems
- Classifying quantum phases using Matrix Product States and PEPS
- A fast Monte Carlo algorithm for site or bond percolation
- Complete classification of 1D gapped quantum phases in interacting spin systems
- Cluster-state quantum computation
- Most quantum states are too entangled to be useful as computational resources
- Novel schemes for measurement-based quantum computation
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Symmetry protected topological phases from decorated domain walls
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Symmetry-protected phases for measurement-based quantum computation
- Quantum computation based on d-level cluster states
- Quantum secret sharing with qudit graph states
- Topological phases with generalized global symmetries
- Are random pure states useful for quantum computation?
- Quantum Error Correcting Codes Using Qudit Graph States
- Quantum computational capability of a 2D valence bond solid phase
- 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
- Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
- Universal quantum computer from a quantum magnet
- Resource quality of a symmetry-protected topologically ordered phase for quantum computation
- Gapped boundaries, group cohomology and fault-tolerant logical gates
- 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
- Phase transition of computational power in the resource states for one-way quantum computation
- Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
- Qudit quantum computation on matrix product states with global symmetry
- 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
- 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
- Graph States Under the Action of Local Clifford Group in Non-Binary Case
Cited by in corpus (13)
- A computationally universal phase of quantum matter
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Symmetry-resolved entanglement in symmetry-protected topological phases
- Pivot Hamiltonians as generators of symmetry and entanglement
- Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
- Measurement-Based Quantum Computation
- Full Commuting Projector Hamiltonians of Interacting Symmetry-Protected Topological Phases of Fermions
- Quantum spin systems for measurement-based quantum computation
- Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
- Measurement-based quantum simulation of Abelian lattice gauge theories
- Pivoting through the chiral-clock family
- and symmetry protected topological paramagnets
- Two-dimensional topological paramagnets protected by symmetry: Properties of the boundary Hamiltonian