  It is shown that the halting problem cannot be solved consistently in both
the Schrodinger and Heisenberg pictures of quantum dynamics. The existence of
the halting machine, which is assumed from quantum theory, leads into a
contradiction when we consider the case when the observer's reference frame is
the system that is to be evolved in both pictures. We then show that in order
to include the evolution of observer's reference frame in a physically sensible
way, the Heisenberg picture with time going backwards yields a correct
description.
