Computational difficulty of global variations in the density matrix renormalization group.

@article{Eisert2006ComputationalDO,
  title={Computational difficulty of global variations in the density matrix renormalization group.},
  author={Jens Eisert},
  journal={Physical review letters},
  year={2006},
  volume={97 26},
  pages={
          260501
        }
}
  • Jens Eisert
  • Published 2006
  • Physics, Medicine, Mathematics
  • Physical review letters
  • The density matrix renormalization group approach is arguably the most successful method to numerically find ground states of quantum spin chains. It amounts to iteratively locally optimizing matrix-product states, aiming at better and better approximating the true ground state. To date, both a proof of convergence to the globally best approximation and an assessment of its complexity are lacking. Here we establish a result on the computational complexity of an approximation with matrix-product… CONTINUE READING

    Topics from this paper.