Physics – Quantum Physics
Scientific paper
2007-05-02
Phys. Rev. Lett. 100, 030504 (2008)
Physics
Quantum Physics
4 pages, 1 figure. v2: Accepted version, minor changes and clarifications, Journal-Ref. added
Scientific paper
10.1103/PhysRevLett.100.030504
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.
Cirac Juan Ignacio
Schuch Norbert
Verstraete Frank
Wolf Michael M.
No associations
LandOfFree
Entropy scaling and simulability by Matrix Product States does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Entropy scaling and simulability by Matrix Product States, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entropy scaling and simulability by Matrix Product States will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-674899