A recently introduced discrete formalism allows to solve the problem of time in quantum gravity in a relational manner. Quantum mechanics formulated with a relational time is not exactly unitary and implies a fundamental mechanism for decoherence of quantum states. The mechanism is strong enough to render the black hole information puzzle unobservable.
