New work on the complexity of tensor network states in quantum many body theory has been published in the Physical Review Letters.