{
  "id": "0705.0292",
  "version": "v2",
  "published": "2007-05-02T14:48:23.000Z",
  "updated": "2008-01-30T16:13:55.000Z",
  "title": "Entropy scaling and simulability by Matrix Product States",
  "authors": [
    "Norbert Schuch",
    "Michael M. Wolf",
    "Frank Verstraete",
    "J. Ignacio Cirac"
  ],
  "comment": "4 pages, 1 figure. v2: Accepted version, minor changes and clarifications, Journal-Ref. added",
  "journal": "Phys. Rev. Lett. 100, 030504 (2008)",
  "doi": "10.1103/PhysRevLett.100.030504",
  "categories": [
    "quant-ph",
    "cond-mat.str-el"
  ],
  "abstract": "We investigate the relation between the scaling of block entropies and the efficient simulability by Matrix Product States (MPS), and clarify the connection both for von Neumann and Renyi entropies (see Table I). Most notably, even states obeying a strict area law for the von Neumann entropy are not necessarily approximable by MPS. We apply these results to illustrate that quantum computers might outperform classical computers in simulating the time evolution of quantum systems, even for completely translational invariant systems subject to a time independent Hamiltonian.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2008-01-30T16:13:55.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03.67.Mn",
      "03.65.Ud",
      "03.67.Lx",
      "05.10.Cc"
    ],
    "keywords": [
      "matrix product states",
      "entropy scaling",
      "translational invariant systems subject",
      "von neumann entropy",
      "strict area law"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "APS",
      "journal": "Physical Review Letters",
      "year": 2008,
      "month": "Jan",
      "volume": 100,
      "number": 3,
      "pages": "030504"
    },
    "note": {
      "typesetting": "TeX",
      "pages": 4,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2008PhRvL.100c0504S"
    }
  }
}