On entropy growth and the hardness of simulating time evolution

Details On entropy growth and the hardness of simulating time evolution On entropy growth and the hardness of simulating time evolution

2008-01-14

arxiv.org/abs/0801.2078v2

New J. Phys. 10, 033032 (2008)

Physics

Quantum Physics

15 pages. v2: Published version, Journal-Ref. added

Scientific paper

10.1088/1367-2630/10/3/033032

The simulation of quantum systems is a task for which quantum computers are believed to give an exponential speedup as compared to classical ones. While ground states of one-dimensional systems can be efficiently approximated using Matrix Product States (MPS), their time evolution can encode quantum computations, so that simulating the latter should be hard classically. However, one might believe that for systems with high enough symmetry, and thus insufficient parameters to encode a quantum computation, efficient classical simulation is possible. We discuss supporting evidence to the contrary: We provide a rigorous proof of the observation that a time independent local Hamiltonian can yield a linear increase of the entropy when acting on a product state in a translational invariant framework. This criterion has to be met by any classical simulation method, which in particular implies that every global approximation of the evolution requires exponential resources for any MPS based method.

Affiliated with

Also associated with

No associations

Rating

On entropy growth and the hardness of simulating time evolution 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 On entropy growth and the hardness of simulating time evolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On entropy growth and the hardness of simulating time evolution will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-634346