Entropy scaling and simulability by Matrix Product States
arXiv:0705.0292 · doi:10.1103/PhysRevLett.100.030504
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.
4 pages, 1 figure. v2: Accepted version, minor changes and clarifications, Journal-Ref. added
References in corpus (5)
- Matrix product states represent ground states faithfully
- A Sharp Fannes-type Inequality for the von Neumann Entropy
- On the role of entanglement and correlations in mixed-state quantum computation
- Entropy and Entanglement in Quantum Ground States
- Quantum simulators, continuous-time automata, and translationally invariant systems
Cited by in corpus (11)
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Entanglement spectrum in one-dimensional systems
- Entanglement and correlation functions following a local quench: a conformal field theory approach
- Evolution of entanglement entropy following a quantum quench: Analytic results for the XY chain in a transverse magnetic field
- Matrix Product States for dynamical simulation of infinite chains
- Quantum phase transition in a far from equilibrium steady state of XY spin chain
- On entropy growth and the hardness of simulating time evolution
- Complexity of thermal states in quantum spin chains
- Entanglement, combinatorics and finite-size effects in spin-chains
- Time evolution of 1D gapless models from a domain-wall initial state: SLE continued?
- The two-body random spin ensemble and a new type of quantum phase transition