We conjecture the quantum analogue of the classical trace formulae for the integrals of motion of the quantum hyperbolic Ruijsenaars-Schneider model. This is done by departing from the classical construction where the corresponding model is obtained from the Heisenberg double by the Poisson reduction procedure. We also discuss some algebraic structures associated to the Lax matrix in the classical and quantum theory which arise upon introduction of the spectral parameter.