Patrick Hayden and John Preskill, a leader in quantum computing and a winner of a bet against Stephen Hawking, use their knowledge about computer science, qubits, and error-correcting codes to say something quantitative about the retrieval of the information from the black holes. Patrick Hayden is a boy who is also the Canada Research Chair for the Physics of Information. ;-)
Well, yes, this is what I call a very good general paper about the black hole information puzzle!
These Gentlemen consider Alice and Bob. Alice wants to destroy her sex diary irreversibly. Their main conclusion is that "k" qubits of information about the initial state are retrieved as soon as "k+epsilon" qubits of the information are carried away by the Hawking radiation - which means a timescale comparable to the black hole radius. That would be really fast, indeed. Instead of acting as a perfect erased of diaries, the black hole is essentially a mirror. When the black hole size - as measured by the entropy - decreases to one-half, much more than one-half of the information is already out.
Their assumptions about the ability of black holes to deal with the quantum information at the same moment could be exaggerated and the real retrieval could be slower. And of course, the technological tricks necessary to decode the information will probably remain unrealistic forever. But their estimate could actually be parameterically exact.
Why? Hayden and Preskill also discuss the apparent violation of the no-cloning theorem, normally cured by the complementarity principle. They quantitatively show that their model how quickly the information is retrieved is barely, at the level of order-of-magnitude estimates, compatible with the no-cloning theorem: Bob probably can't quite prove that the theorem was violated and the information was doubled even though he's close to it.
Well, as you can see, I actually guess that black holes are indeed on the "edge" of being able to violate the no-cloning theorem, and because their calculation seems to confirm such a saturation, it is a great reason for me to trust them. In some sense, I feel that it is likely that there won't be any further revolutionary papers that would make the mechanism of the retrieval much more transparent than it is today.
Recently there was another preprint about the related issues:
Gary Horowitz: black hole mysteries
A light, popular review of the black hole information puzzles and the way how string theory answers at least some of the questions.