Entropy scaling and simulability by Matrix Product States

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 (20)

• The density-matrix renormalization group in the age of matrix product states
• 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
• Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
• Matrix Product States for dynamical simulation of infinite chains
• Quantum phase transition in a far from equilibrium steady state of XY spin chain
• Entanglement entropy of two disjoint blocks in XY chains
• Unusual Corrections to Scaling in Entanglement Entropy
• Universal parity effects in the entanglement entropy of XX chains with open boundary conditions
• On entropy growth and the hardness of simulating time evolution
• Universal corrections to scaling for block entanglement in spin-1/2 XX chains
• 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?
• Fermionic Implementation of Projected Entangled Pair States Algorithm
• Dynamical simulation of integrable and non-integrable models in the Heisenberg picture
• Entropy, fidelity, and double orthogonality for resonance states in two-electron quantum dots
• The two-body random spin ensemble and a new type of quantum phase transition