The Complexity of Translationally-Invariant Low-Dimensional Spin Lattices in 3D

  title={The Complexity of Translationally-Invariant Low-Dimensional Spin Lattices in 3D},
  author={J. Bausch and Stephen Piddock},
  • J. Bausch, Stephen Piddock
  • Published 2017
  • Physics, Computer Science
  • ArXiv
  • In this theoretical paper, we consider spin systems in three spatial dimensions and consider the computational complexity of estimating the ground state energy, known as the local Hamiltonian problem, for translationally invariant Hamiltonians. We prove that the local Hamiltonian problem for 3D lattices with face-centered cubic unit cells and 4-local translationally invariant interactions between spin-3/2 particles and open boundary conditions is QMAEXP-complete, where QMAEXP is the class of… CONTINUE READING
    11 Citations

    Figures, Tables, and Topics from this paper.


    The Complexity of Translationally Invariant Spin Chains with Low Local Dimension
    • 31
    • PDF
    The Quantum and Classical Complexity of Translationally Invariant Tiling and Hamiltonian Problems
    • 35
    • Highly Influential
    The complexity of quantum spin systems on a two-dimensional square lattice
    • 196
    • PDF
    The Complexity of the Local Hamiltonian Problem
    • 410
    • PDF
    Hamiltonian quantum computer in one dimension
    • 6
    • PDF
    Hamiltonian quantum cellular automata in one dimension
    • 42
    • PDF
    Size-driven quantum phase transitions
    • 20
    • PDF
    The Power of Quantum Systems on a Line
    • 147
    • PDF
    Complexity Classification of Local Hamiltonian Problems
    • 35
    • PDF