Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter

  title={Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter},
  author={David T. Stephen and Hendrik Poulsen Nautrup and Juan Bermejo-Vega and J. Eisert and R. Raussendorf},
  journal={arXiv: Quantum Physics},
  • David T. Stephen, Hendrik Poulsen Nautrup, +2 authors R. Raussendorf
  • Published 2018
  • Physics, Mathematics, Computer Science
  • arXiv: Quantum Physics
  • Quantum phases of matter are resources for notions of quantum computation. In this work, we establish a new link between concepts of quantum information theory and condensed matter physics by presenting a unified understanding of symmetry-protected topological (SPT) order protected by subsystem symmetries and its relation to measurement-based quantum computation (MBQC). The key unifying ingredient is the concept of quantum cellular automata (QCA) which we use to define subsystem symmetries… CONTINUE READING
    23 Citations
    A review of Quantum Cellular Automata.
    • 16
    • PDF
    Quantum Cellular Automata, Tensor Networks, and Area Laws.
    • 3
    • PDF


    Topological Quantum Computation
    • 410
    • PDF
    Quantum computation on the edge of a symmetry-protected topological order.
    • A. Miyake
    • Physics, Medicine
    • Physical review letters
    • 2010
    • 55
    • PDF
    Hierarchy of universal entanglement in 2D measurement-based quantum computation
    • 47
    • PDF
    Universal measurement-based quantum computation in two-dimensional symmetry-protected topological phases
    • 8
    • PDF
    Architectures for quantum simulation showing a quantum speedup
    • 61
    • PDF
    Non-Abelian Anyons and Topological Quantum Computation
    • 2,986
    • PDF
    A symmetry principle for topological quantum order
    • 103
    • PDF
    Computational Power of Symmetry-Protected Topological Phases.
    • 22
    • PDF