  We present a method for constructing a quantum Markov partition. Its elements
are obtained by quantizing the characteristic function of the classical
rectangles. The result is a set of quantum operators which behave
asymptotically as projectors over the classical rectangles except from edge and
corner effects. We investigate their spectral properties and different methods
of construction. The quantum partition is shown to induce a symbolic
decomposition of the quantum evolution operator. In particular, an exact
expression for the traces of the propagator is obtained having the same
structure as Gutzwiller periodic orbit sum.
