It is believed that most (perhaps all) gapped phases of matter can be described at long distances by topological quantum field theory (TQFT). On the other hand, it has been rigorously established that in 1+1d ground states of gapped Hamiltonians can be approximated by matrix product states (MPS). We show that the state-sum construction of 2d TQFT naturally leads to MPS in their standard form. In the case of systems with a global symmetry $G$ , this leads to a classification of gapped phases in 1+1d in terms of Morita-equivalence classes of $G$ -equivariant algebras. Nonuniqueness of the MPS representation is traced to the freedom of choosing an algebra in a particular Morita class. In the case of short-range entangled phases, we recover the group cohomology classification of SPT phases.It is believed that most (perhaps all) gapped phases of matter can be described at long distances by topological quantum field theory (TQFT). On the other hand, it has been rigorously established that in 1+1d ground states of gapped Hamiltonians can be approximated by matrix product states (MPS). We show that the state-sum construction of 2d TQFT naturally leads to MPS in their standard form. In the case of systems with a global symmetry $G$, this leads to a classification of gapped phases in 1+1d in terms of Morita-equivalence classes of $G$-equivariant algebras. Nonuniqueness of the MPS representation is traced to the freedom of choosing an algebra in a particular Morita class. In the case of short-range entangled phases, we recover the group cohomology classification of SPT phases.

arXiv:1607.06766Physical review. B./Physical review. BAug 14, 201718 citations

Tensor Product States and 2D Gapped Phases

Bei Zeng, Xie Chen, D. L. Zhou +1 more

Quantum science and technologyJan 1, 20190 citations

Symmetry Breaking in Matrix-Product States

Chen Liu, Anders W. Sandvik, Yu-Cheng Su +1 more

Bulletin of the American Physical SocietyMar 15, 20100 citations

Computational Difficulty of Finding Matrix Product Ground States

Norbert Schuch, J. I. Cirac, Frank Verstraete

We determine the computational difficulty of finding ground states of one-dimensional (1D) Hamiltonians, which are known to be matrix product states (MPS). To this end, we construct a class of 1D frustration-free Hamiltonians with unique MPS ground states and a polynomial gap above, for which finding the ground state is at least as hard as factoring. Without the uniqueness of the ground state, the problem becomes NP complete, and thus for these Hamiltonians it cannot even be certified that the ground state has been found. This poses new bounds on convergence proofs for variational methods that use MPS.We determine the computational difficulty of finding ground states of one-dimensional (1D) Hamiltonians, which are known to be matrix product states (MPS). To this end, we construct a class of 1D frustration-free Hamiltonians with unique MPS ground states and a polynomial gap above, for which finding the ground state is at least as hard as factoring. Without the uniqueness of the ground state, the problem becomes NP complete, and thus for these Hamiltonians it cannot even be certified that the ground state has been found. This poses new bounds on convergence proofs for variational methods that use MPS.

arXiv:0802.3351Physical Review LettersJun 27, 200860 citations

Matrix Product States and Disordered Anyon Phase

WORLD SCIENTIFIC eBooksApr 1, 20230 citations

G

, this leads to a classification of gapped phases in 1+1d in terms of Morita-equivalence classes of

G

-equivariant algebras. Nonuniqueness of the MPS representation is traced to the freedom of choosing an algebra in a particular Morita class. In the case of short-range entangled phases, we recover the group cohomology classification of SPT phases.