Recent Submissions

  • Beyond Product State Approximations for a Quantum Analogue of Max Cut 

    Anshu, Anurag; Gosset, David; Morenz, Karen (2020-03-31)
    We consider a computational problem where the goal is to approximate the maximum eigenvalue of a two-local Hamiltonian that describes Heisenberg interactions between qubits located at the vertices of a graph. Previous work ...
  • Entanglement spread area law in gapped ground states 

    Anshu, Anurag; Harrow, Aram W.; Soleimanifar, Mehdi (Springer Science and Business Media LLC, 2022-09-15)
    In this work, we make a connection between two seemingly different problems. The first problem involves characterizing the properties of entanglement in the ground state of gapped local Hamiltonians, which is a central ...
  • An area law for 2d frustration-free spin systems 

    Anshu, Anurag; Arad, Itai; Gosset, David (ACM, 2022-06-09)
    We prove that the entanglement entropy of the ground state of a locally gapped frustration-free 2D lattice spin system satisfies an area law with respect to a vertical bipartition of the lattice into left and right regions. ...

View more