We study the relations between classical information and the feasibility of accurate manipulation of quantum system dynamics. We show that if an efficient classical representation of the dynamics exists, optimal control problems on many-body quantum systems can be solved efficiently with finite precision. In particular, one-dimensional slightly entangled dynamics can be efficiently controlled. We provide a bound for the minimal time necessary to perform the optimal process given the bandwidth of the control pulse, which is the continuous version of the Solovay-Kitaev theorem. Finally, we quantify how noise affects the presented results.

• Received 23 January 2014

DOI:https://doi.org/10.1103/PhysRevLett.113.010502