# Quantized baker map

Leonardo Ermann and Marcos Saraceno (2012), Scholarpedia, 7(12):9860. | doi:10.4249/scholarpedia.9860 | revision #129387 [link to/cite this article] |

**Quantized baker map**

The **baker's transformation** is one of the simplest models where all features of chaos are present.
It was devised by E. Hopf in 1937 in the context of ergodic theory [1].
It is defined geometrically, just like the horseshoe map and the
cat map. Unlike other simple chaotic models coming
from Hamiltonian systems as the Chirikov Standard map and
Kicked Harper model all its classical structures can be described analytically.
The **quantum** version of the map is used to explore the relationship between classical
and quantum mechanics in the semiclassical limit, when the dynamics is
chaotic (i.e. quantum chaos).
The relative simplicity of the
classical description - provided by symbolic dynamics -
and the elegant and flexible quantization scheme devised by Balazs and Voros allow very detailed analytical
and/or numerical studies of central open questions in the semiclassical description of chaotic systems, like the
commutativity of quantization with time propagation and the
comparison of classical and quantum invariant structures [2],[3],[4].
This scheme is sufficiently general to be applied to most piecewise linear maps like the tri-baker and the non-dissipative horseshoe map.
When implemented on tensor product Hilbert spaces (in particular on a system of qubits) it provides a
simple implementable model of unitary propagation in the circuit model of quantum computation.
It has also been used to study the emergence of fractal Weyl laws in the quantum theory of open systems.

## Contents |

# The Classical Map

The phase space coordinates \(p,q\in[0,1)\times[0,1)\) are transformed as
\begin{eqnarray}
p^\prime&=&\frac{p+[2q]}{2}\\
q^\prime&=&2q-[2q]
\end{eqnarray}
where the bracket indicates the integer part.
The action of the map is that of the baker compressing the dough (in \(p\)) and stretching it (in \(q\)).
The additional action of *cutting and putting on top* is what brings in the mixing character - and the only non-linear feature -
of the transformation.
The map is area-preserving, uniformly hyperbolic
with Lyapunov exponent \(\lambda=\log{2}\)
and with the coordinate axes providing the stable (\(p=\)cst) and unstable (\(q=\)cst) foliations.
The definition of the baker transformation can be found in [5].

The classical map can be described geometrically as in Figure 1. In all figures the unit square has coordinates \((q,p)\), where \(q\) and \(p\) are the horizontal and vertical axis respectively.

## Symbolic dynamics

The baker map can be easily represented as a Bernoulli shift in a doubly infinite sequence of binaries. If \(p,q\in[0,1)\times[0,1)\) are represented as binaries \[q=\sum_{i=1}^\infty \varepsilon_{i-1} \left(\frac{1}{2}\right)^{i}, \ \ \ p=\sum_{i=1}^\infty \varepsilon_{-i} \left(\frac{1}{2}\right)^{i}\] then the action of the map upon symbols is \[ (p\bullet q)=\ldots\varepsilon_{-2}\varepsilon_{-1}\bullet\varepsilon_{0}\varepsilon_{1}\varepsilon_{2}\ldots \xrightarrow{\mathcal{B}} (p^\prime\bullet q^\prime)=\ldots\varepsilon_{-2}\varepsilon_{-1}\varepsilon_{0}\bullet\varepsilon_{1}\varepsilon_{2}\ldots \]

### Periodic orbits

Invariant structures are especially simple to describe in the symbolic picture. Periodic orbits are obviously obtained by infinitely repeating a finite binary pattern \(\nu\) of \(L\) bits \((\ldots\nu\nu\nu\ldots)\). The coordinates \(p\) and \(q\) of the periodic trajectories can be obtained explicitly as follows:

- An integer number \(n_\nu\) can be associated to a given pattern \(\nu=\varepsilon_0\ldots\varepsilon_{L-1}\) as \(n_\nu=\sum_{i=0}^{L-1}\varepsilon_{i}2^{L-1-i}\) (with \(0\le n_\nu< 2^L\)).

The same can be done for \(n_{\bar{\nu}}\) where \(\bar{\nu}\) is constructed reversing the order of the bits of \(\nu\).

- The coordinates of the initial periodic point are obtained as \(q=n_\nu/(2^L-1)\) and \(p=n_{\bar{\nu}}/(2^L-1)\).
- The other points on the trajectory are obtained by cyclical shifts of the bits (i.e. map iterations).

The periodic orbits excluding repetitions (i.e. prime periodic orbits) up to period \(L=6\) and their corresponding patterns \(\nu\) are shown in Figure 2.

Symbolic picture is also useful for describing other structures like homoclinic and heteroclinic manifolds. Description of orbits in the stable and unstable manifold of the periodic orbit \(\nu\) can be represented as \((\)anything \(\nu\nu\nu\ldots)\) and \((\ldots\nu\nu\nu\) anything\()\) respectively. A trajectory is homoclinic to a periodic trajectory if it comes arbitrarily close to it in the distant past and in the far future. Its symbolic dynamics is given by the periodic sequence \(\nu\) broken by a finite nonperiodic \(h\) as \((\ldots\nu\nu\nu h\nu\nu\nu\ldots)\). The same can be done for the heteroclinic case where past and future of the trajectory converge asymptotically to different periodic trajectories as \((\ldots\nu\nu\nu h\nu^\prime\nu^\prime\nu^\prime\ldots)\). Periodic orbits, homoclinic and heteroclinic trajectories all have rational coordinates, while generic chaotic trajectories have irrational coordinates.

### Symmetries

The baker map has two basic symmetries

- Time reversal: An anticanonical symmetry related to the interchange of \(p\) and \(q\) and the reversal \(t\rightarrow -t\). It means geometrically that each trajectory will have a partner reflected on the main diagonal of the square.
- Parity: Phase space symmetry given by the interchange \(p\rightarrow1-p\) and \(q\rightarrow1-q\).

Periodic orbits can be self-symmetric or appear as distinct symmetric pairs related by parity or time reversal.

### Generating function

Like any symplectic transformation the baker's map can be specified in terms of a generating function which, because of the alignment of the stable and unstable manifolds with the coordinate axes, must be of the mixed type \[ W_{\epsilon_0}(p_1,q_0).=2p_1 q_0-\epsilon_0 p_1 -\epsilon_0 q_0 \] \begin{eqnarray} \frac {\partial W}{\partial p_1}&=&q_1 =2q_0-\epsilon_0\\ \frac {\partial W}{\partial q_0}&=&p_0 =2p_1-\epsilon_0 \end{eqnarray} \(\epsilon_0\) is the leading bit of \(q_0\) (and of \(p_1\)). \(W\) has two allowed components \(W_0, W_1\) and a classically forbidden region.

The great advantage of the map is that this generating function is very simple to iterate \(T\) times leading to the explicit form \[ W^T(p_{_T},q_0).=2^Tp_{_T} q_0-\nu p_T -\nu^\dagger q_0 \] where now \(\nu=\varepsilon_0\ldots\varepsilon_{T-1}\) is the leading string of length \(L=T\) of \(q_0\) and \(\nu^\dagger=\varepsilon_{T-1}\ldots\varepsilon_0\) is the leading string of \(p_T\). The allowed region now has \(2^T\) disconnected pieces of size \(2^{-T}\times2^{-T}\) as shown in Figure 3.

# Quantization procedure

There is no unique prescription for the quantization of a finite canonical transformation. Basic requirements are that the resulting map be unitary (if the dynamics is closed), that the symmetries be preserved, and that appropriate boundary conditions are established. Then semiclassical arguments lead to the form \(\exp {\rm i}W/\hbar\) where \(W\) is the generating function of the transformation in appropriate coordinates.

The Balazs-Voros-Saraceno quantization follows this general route [2], [3] and [4]. Quasi periodic boundary conditions both in coordinate and momentum are imposed thus turning the phase space into a torus. \[ \psi(q+1)=e^{2\pi i \chi_q}\psi(q), \ \ \ \ \ \ \tilde{\psi}(p+1)=e^{-2\pi i \chi_p}\tilde{\psi}(p) \] where \(\psi(q)\) and \(\tilde{\psi}(p)\) are the wavefunctions in position and momentum spaces respectively. As a consequence the value of \(\hbar\) can only take discrete values according to \(\hbar=1/(2\pi N)\) where \(N\) is the integer dimension of the Hilbert space. Moreover position and momenta become discrete as \[ \vert q_n\rangle=\left\vert\frac{n+\chi_p}{N}\right\rangle, \ \ \ \ \ \ \vert p_m\rangle=\left\vert\frac{m+\chi_q}{N}\right\rangle \] with \(n,m=0,1,\ldots,N-1\). The transformation kernel is given by the unitary discretized Fourier transform \[ \langle p_m\vert q_n\rangle=\frac{1}{\sqrt{N}}e^{-2\pi i (m+\chi_q)(n+\chi_p)/N}\equiv\left(F_{N}^{\chi_q,\chi_p}\right) \] Two Floquet parameters \(\chi_q,\chi_p\) characterize the quantization procedure. In the semiclassical limit the torus - of unit area - is spanned by \(N\to\infty\) quantum states.

The quantization of the map then proceeds directly (for \(N\)= even), discretizing the generating function in the mixed
representation, setting forbidden matrix elements to zero and Fourier transforming back to coordinate representation to obtain the **quantum map**
\[
\boxed{B=\left(F_{N}^{\chi_q,\chi_p}\right)^{-1}\left(\begin{array}{cc}
F_{N/2}^{\chi_q,\chi_p}& 0 \\ 0&F_{N/2}^{\chi_q,\chi_p}\end{array}
\right)}
\]
The only choice of Floquet angles for which the map preserves *time reversal* and *parity* is given by antiperiodic
boundary conditions \(\chi_q=\chi_p=1/2\), and this choice has been retained in almost all applications with the following
simplification in notation \(G_N\equiv F_{N}^{1/2,1/2}\).
Time reversal is implemented by \(G_N\) followed by complex conjugation and leads to the
antiunitary symmetry \(G_N B G_N^{\dagger}=\left(B^{-1}\right)^*\). The parity operator is \(R\equiv-G^2_N\) and commutes with the map.

The map is thus constructed from two non-commuting Fourier matrices and in spite of its simplicity it cannot be diagonalized exactly. Unlike the extensively studied cat maps the eigenvalues are non-degenerate and follow quite well the random matrix Bohigas-Giannoni-Schmit conjecture. Some anomalies occur when \(N\) is proportional to a high power of 2 [6], [7].

Moreover the simplicity of the iterated generating function allows also the direct quantization of the iterates of the map,
resulting in the following matrices
\begin{eqnarray}
W^{(0)} \to B^{(0)}&=& G^{-1}_N G_N ~~~~~~~~~~~~~\text{(identity)}\\ \tag{1}
W^{(1)} \to B^{(1)}&=& G^{-1}_N\left( \begin{array}{cc}
G_{N/2}&0 \\
0& G_{N/2} \end{array}\right)\\
W^{(2)} \to B^{(2)}&=& G^{-1}_N\left( \begin{array}{cccc}
G_{N/4}&0&0&0 \\
0&0&G_{N/4}&0 \\
0&G_{N/4}&0&0 \\
0&0&0&G_{N/4} \end{array}\right)\\
\cdots &.& \cdots
\end{eqnarray}
The Fourier blocks in the mixed matrix elements precisely mimic the allowed regions of the mixed generating function in Figure 3
(note that p-axis in the matrix representation is reversed compared to the one in phase-space plots).
Provided \(2^T\) divides \(N\) this procedure provides valid quantizations
of the iterates of the baker's map respecting unitarity,
time reversal and parity symmetries and the discrete nature of coordinate and momenta required for the compact phase space.
Because they retain these essential quantum features, but use the classical generating function for their construction they were
called semiquantum propagators.

## Quantum propagation

One of the central problems in the semiclassical description of chaotic systems is to understand the differences between classical and quantum evolution and how the accumulation of errors arising from the stationary phase calculation of path integrals spoil the long time description of quantum dynamics in terms of classical elements. For the baker dynamics this question can be given very precise answers testable analytically or numerically. The quantization of the one step map provides the short time propagator which is then iterated exactly by simple matrix multiplication and compared with the direct quantization of the propagated classical map as given by \(B^{(T)}\). One is then probing the non-commutativity of time propagation and quantization,which is an essential feature of generic systems. The main features of the differences can be seen in Figure 4 for the mixed propagators for \(T=1,2,3\). The matrix arrays are plotted with hue and brightness coding the phase and amplitude of each matrix element. The close correspondence with the allowed and forbidden regions in Figure 3 is apparent, with the main difference being the presence of real and decaying amplitudes in the forbidden regions and anomalies along the discontinuities of the map. For longer times the correspondence remains close up to times \(T\approx\log_2 N\), where the allowed regions shrink to pixel size and all correspondence with the classical propagator is lost.

A more detailed analysis of the semiclassical description of the map can be found in [9], [10], [11], [12], [13], [8] and [14].

## Spectral properties

The spectral features of the unitary map consist of quasienergies on the unit circle and the corresponding eigenfunctions \[ B\vert\psi_i\rangle=\mathrm{e}^{\mathrm{i}\theta_i}\vert\psi_i\rangle \] The semiclassical link between classical invariant properties and the quantum spectrum arises from the Gutzwiller trace formula, which provides a semiclassical representation of the density of states as a sum over periodic orbits of the classical system. In our case it takes the form \[ \rho^k_{sc}(\epsilon)=\frac{1}{2\pi}\sum^{\infty}_{T=-\infty}{\rm Tr}(B^T)_{sc} \mathrm{e}^{-\mathrm{i} \epsilon T}\mathrm{e}^{-\frac{1}{2}(T/k)^2} \] where \({\rm Tr}(B^T)_{sc}\) are the traces of the propagator, evaluated semiclassically in terms of periodic orbits as \[ {\rm Tr}(B^T)_{sc}= \sum_{\nu=0}^{2^T-1}\frac{ 2^{T/2}}{2^T-1}\mathrm{e}^{2\pi{\rm i}NS_\nu} \]

Here \(k\) is a smoothing parameter which on the time side of the sum limits the amount of traces involved, while on the quasienergy side it smoothes the spectrum with a Gaussian width \(2\pi/k\). In Figure 5 we show the excellent agreement between the exact and semiclassical densities obtained for a very smoothed spectrum. The broad oscillations in the density are very well explained by the actions and stabilities of a small number of periodic orbits. However, any attempt to increase the resolution up to the point where individual quasienergies are resolved (\(k\approx N\)) will face the fact - inescapable for chaotic maps - that the number of periodic orbits that contribute to the computation of the traces increase with \(T\) as \(\mathrm{e}^{\lambda T}\) with \(\lambda=\log{2}\) in line with the topological entropy of the map. Thus the calculations become rapidly unmanageable, quite independently of issues of accuracy. The problem can be partially alleviated by resummation techniques involving the spectral determinant.

The relationship of the eigenfunctions with classical structures is best revealed in the Husimi representation, which displays a wave function in phase space. It is defined as \(\vert\langle q,p \vert\psi_i\rangle\vert^2\) where \(\vert q,p \rangle\) is a coherent state centered at \((q,p)\). Figure 6 shows three eigenstates in Husimi representation: on the left with a clear scar of an orbit pair of period three, on the center an irregular eigenfunction, and on the right a state with an enhancement on the homoclinic neighbourhood of the fixed point. The eigenstates of the map have been described in a periodic orbit state basis in [15]

## Other quantization schemes

Although quite natural, the BVS quantization is not the only possible one, nor is there any compelling reason to be preferred to others (an alternative quantization of the baker transformation can be found in [16]). The inverse map is also symplectic, has a generating function, which can be discretized and yields a different unitary matrix, which has all the same classical features, but differs quantum mechanically. Another possibility stems from the fact that \((B^{(1)})^T\neq B^{(T)}\), so that for example the product \(B^{(2)}{B^{(1)}}^\dagger\) is also a one step map that is not the same as \(B^{(1)}\). Of course many other combinations yield a multiplicity of possibilities. To analyze the common features of these different quantizations it is convenient to resort to the language of quantum circuits that arise in the fields of quantum information and quantum computation.

An even dimensional Hilbert space can be considered as the tensor product of a qubit of dimension \(2\) and an \(N/2\)-dimensional Hilbert space. Likewise spaces of dimension \(M2^T\) where the semiquantum propagators are defined are tensor products of \(T\) qubits with a space of dimension \(M\). With this in mind we obtain a very simple circuit representation of the mixed propagators in equation (1) as shown in Figure 7.

By combining these different maps and using some elementary circuit algebra we arrive at the conclusion that all maps in the coordinate representation can be factored as a product of an "essential baker map" common to all the quantizations and an almost diagonal "diffraction kernel" where all the differences reside [7]. The essential baker has a simple matrix propagator but in general its spectral properties are as intractable as the original one. There is one exception when the Hilbert space is a space of qubits of dimension \(2^T\). In that case the essential baker can be exactly diagonalized by a Hadamard transformation, and constitutes the only instance where the full spectral properties are analytically known [6], [17], [18]. When the baker eigenfunctions are expanded in the Hadamard basis very interesting multifractal structure are uncovered [19], [20].

## Other directions

The quantum baker map was simulated using wave-optical methods [21] and applying linear optics [22]. Other simulation was proposed in a 3-qubit NMR quantum computer in [23], where the quantum Fourier transform was successfully performed [24]. The efﬁcient realization of the map in terms of quantum gates was shown in [25].

The initial usefulness of the model as a probe for quantum chaos in closed systems (e.g. hypersensitivity to perturbations in [26]) has been significantly extended in several new directions. The main one is the incorporation of techniques of quantum information and issues of decoherence and nonunitary evolution. The fact that the Fourier blocks used in the construction of the map when \(N=2^L\) can be easily factorized into one and two qubit unitary gates allow a very natural representation of the operation of the map in terms of efficient quantum circuits [7]. The generation of entanglement between different components of the circuit has been studied [27], as well as the rate of entropy production when the map is coupled to a diffusive environment. The map has also been used as a model for a complex environment in interaction with simple qubit systems and also with a quantum walker [28].

The quantum baker map was also used in the study of classical and quantum transport properties in a chains of coupled maps [29], [30], [31], [32] and [33].

The other direction where the map and its generalizations has been useful is in the study of open quantum maps as models of chaotic scattering [34], [17], [18], [35] and [36]. The advantage here is that openings that coincide with Markov partitions for the map are easily engineered and lead to tractable numerical and analytical tests for the distribution of resonances in the semiclassical limit. Some analytical results concerning the distribution of resonances according to a fractal Weyl law have been obtained using a version of the map where the Fourier blocks are replaced by Walsh-Hadamard matrices.

## References

- [1] Hopf, E (1937). 'Ergodentheorie' Springer Verlag, Berlin.
- [2] Balazs, NL and Voros, A (1987). 'The Quantized Baker's transformation'
*Europhysics Letters*4: 1089. - [3] Balazs, NL and Voros, A (1989). 'The Quantized Baker's transformation'
*Annals of Physics*190: 1-31. - [4] Saraceno, M (1990). 'Classical Structures in the Quantized Baker Transformation'
*Annals of Physics*199: 37-60. - [5] Arnold, VI and Avez, A (1968). 'Ergodic Problems of Classical Mechanics' Benjamin, New York.
- [6] Schack, R and Caves, CM (2000). 'Shifts on a Finite Qubit String: A Class of Quantum Baker's Maps'
*AAECC*10: 525-528. - [7] Ermann, L and Saraceno, M (2006). 'Generalized quantum baker maps as perturbation of a simple kernel'
*Phys. Rev. E*74: 046295. - [8] Saraceno, M and Voros, A (1994). 'Towards a semiclassical theory of the quantum baker's map'
*Physica D*79: 206-268. - [9] Ozorio de Almeida, AM and Saraceno, M (1991). 'Periodic orbit theory for the quantized baker's map'
*Annals of Physics*210: 1-15. - [10] O'Connor, PW (1991). 'The Quantum Baker's Map' (Doctoral Dissertation) University of Washington, Seattle, WA.
- [11] O'Connor, PW and Tomsovic, S (1991). 'The unusual nature of the quantum Baker's transformation'
*Annals of Physics*207: 218-264. - [12] O'Connor, PW; Tomsovic, S and Heller, EJ (1992). 'Accuracy of semiclassical dynamics in the presence of chaos'
*J. Stat. Phys*68: 131-152. - [13] O'Connor, PW; Tomsovic, S and Heller, EJ (1992). 'Semiclassical dynamics in the strongly chaotic regime: breaking the log time barrier'
*Physica D*55: 340-357. - [14] Lakshminarayan, A (1995). 'On the Quantum Baker's Map and its Unusual Traces'
*Annals of Physics*239: 272-295. - [15] Ermann, L and Saraceno, M (2008). 'Periodic orbit basis for the quantum baker map'
*Phys. Rev. E*78: 036221. - [16] Rubin, R and Salwen, N (1998). 'A Canonical Quantization of the Baker's Map'
*Annals of Physics*269: 159-181. - [17] Anantharaman, N and Nonnenmacher, S (2007). 'Entropy of Semiclassical Measures of the Walsh-Quantized Bakers Map'
*Ann. Henri Poincaré*8: 37-74. - [18] Keating, JP; Nonnenmacher, S; Novaes, M and Sieber, M (2008). 'On the resonance eigenstates of an open quantum baker map'
*Nonlinearity*21: 2591-2624. - [19] Lakshminarayan, A (2005). 'Shuffling cards, factoring numbers and the quantum baker's map'
*J. Phys. A: Math. Gen.*38: L597. - [20] Meenakshisundaram, N and Lakshminarayan, A (2005). 'Multifractal eigenstates of quantum chaos and the Thue-Morse sequence'
*Phys. Rev. E*71: 065303(R). - [21] Hannay, JH; Keating, JP and Ozorio de Almeida, AM (1994). 'Optical realization of the baker’s transformation'
*Nonlinearity*7: 1327-1342. - [22] Howell, JC and Yeazell, JA (1999). 'Linear optics simulations of the quantum baker’s map'
*Phys. Rev. A*61: 012304. - [23] Brun, TA and Schack, R (1998). 'Realizing the quantum baker’s map on a NMR quantum computer'
*Phys. Rev. A*59: 2649-2658. - [24] Weinstein, YS; Lloyd, S; Emerson, S and Cory, DG (2002). 'Experimental Implementation of the Quantum Baker’s Map'
*Phys. Rev. Lett.*89: 157902. - [25] Schack, R (1998). 'Using a quantum computer to investigate quantum chaos'
*Phys. Rev. A*57: 1634–1635. - [26] Schack, R and Caves, CM (1993). 'Hypersensitivity to Perturbations in the Quantum Baker's Map'
*Phys. rev. Lett.*71: 305-310. - [27] Scott, AJ and Caves, CM (2003). 'Entangling power of the quantum baker’s map'
*Journal of Physics A: Math. and Gen.**36: 9553.* - [28] Ermann, L; Paz, JP and Saraceno, M (2006). 'Decoherence induced by a chaotic environment: A quantum walker with a complex coin'
*Phys. Rev. A*73: 012302. - [29] Lakshminarayan, A and Balazs, NL (1994). 'Relaxation and localization in interacting quantum maps'
*Jour. Stat. Phys.*77: 311-344. - [30] Wojcik, DK and Dorfman, JR (2002). 'Quantum multibaker maps: Extreme quantum regime'
*Phys. Rev. E*66: 036110. - [31] Wojcik, DK and Dorfman, JR (2003). 'Diffusive-Ballistic Crossover in 1D Quantum Walks'
*Phys. Rev. Lett.*90: 230602. - [32] Ermann, L; Carlo, GG; Pedrosa, JM and Saraceno, M (2012). 'Transient features of quantum open maps'
*Phys. Rev. E*85: 066204. - [33] Ermann, L; Carlo, GG and Saraceno, M (2008). 'Transport phenomena in the asymmetric quantum multibaker map'
*Phys. Rev. E*77: 011126. - [34] Nonnenmacher, S and Zworski, M (2005). 'Fractal Weyl laws in discrete models of chaotic scattering'
*J. Phys. A*38: 10683-10702. - [35] Ermann, L; Carlo, GG and Saraceno, M (2009). 'Localization of Resonances Eigenfunctions on Quantum Repellers'
*Phys. Rev. Lett.*103: 054102. - [36] Ermann, L; Carlo, GG and Saraceno, M (2009). 'Behavior of the current in the asymmetric quantum multibaker map'
*Phys. Rev. E*79: 056201.