Information Preservation and Burning Books I recently read an article in the NY Times called A Black Hole Mystery Wrapped in a Firewall Paradox. I really liked the article, but reading one quote immediately made me think of asking Physics.SE a question:

From the material in the smoke and flames of a burning book, for example, one could figure out whether it was the Bible or the Kama Sutra; the same should be true of the fizz and pop of black holes, these physicists argued. 

So, Physics.SE, theoretically, how would you figure out what book was burned from the smoke and flames? I do not intend for this to be a silly question. If the idea of "information loss" inside of a black hole is so difficult for some physicists to come to terms with, I figure those same physicists should have a perfectly good answer to my question.
 A: One (obviously not really physically possible) way to do it would be the following.
First, you stop all the particles from moving, using a magical freeze ray. "All the particles" means everything that's been affected by the fire, so all the atoms in the smoke and in anything that's been heated by the fire; as well as all the photons it's given off and anything that's been heated up by them.
Next, while all the particles are frozen in time, you reverse the velocity of each one. So now every particle is travelling at the same speed, but in the opposite direction as before. Then you unfreeze the particles. 
What will happen is that they'll start moving and bouncing off each other as they were doing before. But because the laws of physics are time-reversible, they'll move and bounce off each other in just such a way that they exactly re-trace their previous steps, so the smoke will flow downwards towards the gradually de-combusting book, and eventually you'll be left with an unburnt volume.
There are a few details I've skipped over here, to do with quantum mechanics, but this is more or less the right picture. (Particles don't really "bounce of each other" as such, and what you actually have to do is "take the complex conjugate of the wavefunction", but that's more or less the same as reversing every particle's velocity.)
The phrase "information is conserved" is really just a shorthand for this reversibility of physics on the very smallest scales. It means that in principle if you knew the positions and velocities of every particle, you'd be able to work out their previous state by tracing their paths back through time by working out what would happen if their velocities were reversed. But in reality it's not possible (not even in principle) to know all the particles' positions and velocities at the same time, so it will never be practically possible to do this in every situation.
Of course, there are much more practical ways to work out which book was burnt. You could examine the flakes of ash for tiny remnants of the text and analyse the typeface, or you could measure the volume of $\mathrm{CO}_2$ that was given off (the Bible being a rather larger book than the Kama Sutra). It is an interesting thing about our universe that so much information about the past does get preserved in this sort of way.
A: It is actually a good question that challenges what physicists mean when they talk about information. What you're referring to is called the Black Hole Information paradox, so a good place to begin in your understanding the wild statement is the Wikepedia pages on this and related topics.
There was recently a discussion of this selfsame topic at Why is information indestructible? and my own answer is https://physics.stackexchange.com/a/71346/26076, but I ended up going into more detail there than I wanted to owing to questions on my answer. So here is a summary.
Most of the laws of physics are reversible, which means that they are the same whether time runs forwards or backwards - there is one exception to do with CPT violation but that's not my field and I understand that it doesn't really bear on the present problem, so for the purposes of this answer take the laws of physics to be reversible. If you hearken back to high school / first year mathematics, a function is invertible if and only if it is one-to-one and onto. If we take a set of things $X$ (to steer clear of complexities, let $X$ be finite), together with a specification naming one special thing $x_0\in X$ in that set, then that specification is the information identifying our special thing. This information is not in theory changed if we instead know the image of that thing $f(x_0)\in Y$ under an invertible function $f$ that maps the set onto another set $Y$, because we can in principle compute $f^{-1} o f(x_0) = x_0$ - in practice this is not always possible: cryptography allows one to "hide" this information through making $f$ very hard to invert unless one has the explicit rule for $f^{-1}$, but the information is always there, as someone who does hold the cryptographic key can show. 
It's the same problem with the laws of physics and the evolution of a system's state. The sets $X$ and $Y$ are unimaginably big and the full specification $x_0$ of a system's state at any one time likely requires an unimaginably big amount of information (say a huge book defining the states of all the quarks, gluons, photons, .... making the system up). But in principle many physicists believe that the laws of physics are truly reversible: one and only one possible state $x_0$ in $X$ is mapped onto each state in $f(x_0) \in Y$ where now $f$ is the transformation wrought by the laws of physics. So that if one could feed the exact specification into a simulation of the system, one could run it forward or backwards in time and calculate what the system's state is like at all other times (let's just stick with pure quantum states here or with classical states, so that we don't get into fights over the quantum measurement problem). You could in principle feed an exact specification of the state of all the constituents of the smoke and run a simulation of the laws of physics backwards in time to find the system's state before the fire and read the Bible or the Kama Sutra, whichever it was that was defined by the system's earlier time state.
All of this goes up in smoke, forgive my choice of words, if two or more beginning states in $X$ are mapped to the same ending state in $Y$. We cannot then tell from a specification of $y\in Y$ what the beginning state was that evolved into $y$, because there are several possible candidates.
To illustrate the above, you may not know that there is one physical system that indeed does a baby version of the wild claim you quote. It's a little less sensational, but it 
may still surprise you. This is the phase conjugate mirror.
Suppose we have a lightfield (imagine the Mona Lisa encoded as a hologram) at some plane represented by $\psi(x,y)$ that is input into a turbulent medium, with optical inhomegenities swirling around in it, so that, after going some distance $L$ through the medium, the Mona Lisa is now $T(0, L) \psi(x,y)$ and has been utterly scrambled and rent unkennable by the sheer complexity of the random transformation $T(0, L)$. Now at the output of the medium, one can, through the use of clever nonlinear optics, reflect back the complex conjugate of the light field $(T(0, L) \psi(x,y))^*$ into the medium. It so happens that Maxwell's equations have a structure such that this complex conjugate is the field that one would see at the output if one began with the original field $\psi(x,y)$ propagating in the opposite direction at the medium's input and ran the evolution back in time to the point where the image were at the output. Like all the laws of physics, Maxwell's equations can be "run backwards in time" i.e. define reversible transformations on their input state. So, what happens now is that $T(L,0)$ imposed on the phase conjugate reflected field as it is reflected back through the same medium inverts the original random transformation and the original unscrambled Mona Lisa appears back at the output. We have, through the phase conjugate mirror, inverted a fantasticly complex transformation. The catch is the optical time of flight must be short enough that the medium does not shift. Therefore, the phase conjugate propagation can "see" the exact state of the medium as the image propagates and thus use that state information to correctly unscramble the image. The principles of what is going on here are a little easier to see with the picture below, which I took from the Wikipedia page on Nonlinear Optics. In the top sequence, the bottle distorts the tigercub's image and the phase conjugate image is reflected back into the same bottle. The phase conjugate image is the lightfield that we would get if we took the right-to-left running field defining the tiger's image and ran Maxwell's equations back in time to find the field that would have begotten the first before it went right-to-left through the bottle. The forward and backwards transformations thus unscramble the image. In contrast, the lower sequence of forward and back propagation just imparts the distortion of the bottle, then the distortion of the bottle's mirror image.

Your fire is in principle just a more complicated version of the scrambling optical medium and Nathaniel's answer simply describes the analogue of phase conjugation that would apply to the burnt book system.
I like to summarize the above thoughts by saying: no matter what evolution the World undergoes, if the laws of physics are reversible, then the World in principle must remember how to get back to any former state.
In closing, what the Black Hole Information Paradox is about is that it seemed many years ago that black holes could encode very little information: their state was thought to be wholly determined by their Schwartzschild horizon radius, their spin and their electrostatic charge. That's essentially three real parameters: not much memory space wherein to encode the unimaginably complex makeup of whatever one throws into the black hole. Therefore, if so, we seem to have found an example where we have an essentially irreversible situation even in principle: all of the fantastically many possible states of the swallowed matter and energy system are mapped to a few real numbers. The debate about this paradox therefore has to do with how really do we have to encode a black hole's state, and more generally how Nature encodes all system states and some theorists, notably Leonard Susskind believe now that black holes are much more complicated things that can encode the states of whatever is thrown into them.
A: 7 years and no satisfactory answer yet, as far as I can tell.  You could only reconstruct the book from the remnants and the heat and light, even in principle, if you could know things about the remnants like position and momentum, in principle, to an arbitrarily high precision.  But doesn't the uncertainty principle say that we can't know these things, even in principle, to an arbitrarily high precision?
When I have spoken about this with people in the past they say, "the wave function is reversible".  But that is not the same as saying the information resides in the remnants.  The information does not reside in the remnants, it resides in a packet of probability amplitudes about all possible states of the remnants.
So I would suggest that the correct answer must be that you cannot, even in principle, reconstruct the burned book from the remnants.  Physics is not reversible for measured things.
