This is a 1-page comment on a wrong paper that recently appeared in PRL (Phys. Rev. Lett. 86 (23), 5393 (2001), also quant-ph/0101004). The authors claim to have shown that using a quantum computer gives an "exponential advantage" for simulating and studying classical chaotic systems.
In quant-ph/0303042, Poulin, Laflamme, Milburn and Paz consider the problem of distinguishing quantum chaos from quantum integrability for dynamics in an N-dimensional Hilbert space. They claim that this can be done by deterministic quantum computing with a single bit using O(N) physical resources, compared to O(N) physical resources classically. I point out what seems to be a fatal flaw with their proposal.