Quantum information is not the same as what is written in a book. An example is quantum entanglement. In theory the entanglement is eternal until the quantum state is collapsed; until it is read. The quantum state of the entangled particles is indeterminate until you read one which then 'forces' a state on the other. That is the information. The analogy given of burning a book and being able to reconstruct it is not what is meant; it is a terrible analogy. Even in classic physics you have one way systems; I am pretty certain that stirring the ashes will create a chaotic system which is not reversible; the usual example given is you cannot unstir the sugar out of your coffee.
In the classical case it is the case that the state of the universe at time t+1 contains all the information present in the universe at time t=0.
This means that the state of the book before it's burnt is encoded in the ashes + the radiation + the motion of the air +etc. (the entire system that interacted with the book).
This is made obvious by the time reversal symmetry of the laws of physics.
The system however is, as you say, chaotic, and as such we will never be able to gather that information. This is related to the increase in entropy (and in fact quantified by it).
The same is actually true of quantum mechanics as well, but it's more subtle. For instance, the variables that make up what can be known about a system (the information content) are not the same variables as in classical physics.