We show that the class of quantum baker's maps defined by Schack and Caves have the proper classical limit provided the number of momentum bits approaches infinity. This is done by deriving a semi-classical approximation to the coherent-state propagator.
We present a broad family of quantum baker maps that generalize the proposal of Schack and Caves to any even Hilbert space with arbitrary boundary conditions. We identify a structure, common to all maps consisting of a simple kernel perturbed by diffraction effects. This "essential" baker's map has a different semiclassical limit and can be diagonalized analytically for Hilbert spaces spanned by qubits. In all cases this kernel provides an accurate approximation to the spectral properties - eigenvalues and eigenfunctions - of all the different quantizations.
The modular multiplication operator, a central subroutine in Shor's factoring algorithm, is shown to be a coherent superposition of two quantum bakers maps when the multiplier is 2. The classical limit of the maps being completely chaotic, it is shown that there exist perturbations that push the modular multiplication operator into regimes of generic quantum chaos with spectral fluctuations that are those of random matrices. For the initial state of relevance to Shor's algorithm we study fidelity decay due to phase and bit-flip errors in a single qubit and show exponential decay with shoulders…
We investigate entanglement production in a class of quantum baker's maps. The dynamics of these maps is constructed using strings of qubits, providing a natural tensor-product structure for application of various entanglement measures. We find that, in general, the quantum baker's maps are good at generating entanglement, producing multipartite entanglement amongst the qubits close to that expected in random states. We investigate the evolution of several entanglement measures: the subsystem linear entropy, the concurrence to characterize entanglement between pairs of qubits, and two proposal…
We present two complementary ways in which Saraceno's symmetric version of the quantum baker's map can be written as a shift map on a string of quantum bits. One of these representations leads naturally to a family of quantizations of the baker's map.
The characteristic stretching and squeezing of chaotic motion is linearized within the finite number of phase space domains which subdivide a classical baker map. Tensor products of such maps are also chaotic, but a more interesting generalized baker map arises if the stacking orders for the factor maps are allowed to interact. These maps are readily quantized, in such a way that the stacking interaction is entirely attributed to primary qubits in each map, if each subsystem has power-of-two Hilbert space dimension. We here study the particular example of two baker maps that interact via a con…
Classical chaotic systems are distinguished by their sensitive dependence on initial conditions. The absence of this property in quantum systems has lead to a number of proposals for perturbation-based characterizations of quantum chaos, including linear growth of entropy, exponential decay of fidelity, and hypersensitivity to perturbation. All of these accurately predict chaos in the classical limit, but it is not clear that they behave the same far from the classical realm. We investigate the dynamics of a family of quantizations of the baker's map, which range from a highly entangling unita…
We define a class of dynamical systems on the sphere analogous to the baker map on the torus. The classical maps are characterized by dynamical entropy equal to ln 2. We construct and investigate a family of the corresponding quantum maps. In the simplest case of the model the system does not possess a time reversal symmetry and the quantum map is represented by real, orthogonal matrices of even dimension. The semiclassical ensemble of quantum maps, obtained by averaging over a range of matrix sizes, displays statistical properties characteristic of circular unitary ensemble. Time evolution of…
We derive a simple closed form for the matrix elements of the quantum baker's map that shows that the map is an approximate shift in a symbolic representation based on discrete phase space. We use this result to give a formal proof that the quantum baker's map approaches a classical Bernoulli shift in the limit of a small effective Plank's constant.
Quantum baker`s map is a model of chaotic system. We study quantum dynamics for the quantum baker's map. We use the Schack and Caves symbolic description of the quantum baker`s map. We find an exact expression for the expectation value of the time dependent position operator. A relation between quantum and classical trajectories is investigated. Breakdown of the quantum-classical correspondence at the logarithmic timescale is rigorously established.
We investigate how classical predictability of the coarse-grained evolution of the quantum baker's map depends on the character of the coarse-graining. Our analysis extends earlier work by Brun and Hartle [Phys. Rev. D 60, 123503 (1999)] to the case of a chaotic map. To quantify predictability, we compare the rate of entropy increase for a family of coarse-grainings in the decoherent histories formalism. We find that the rate of entropy increase is dominated by the number of scales characterising the coarse-graining.
We propose a generalization of the model of classical baker map on the torus, in which the images of two parts of the phase space do overlap. This transformation is irreversible and cannot be quantized by means of a unitary Floquet operator. A corresponding quantum system is constructed as a completely positive map acting in the space of density matrices. We investigate spectral properties of this super-operator and their link with the increase of the entropy of initially pure states.
We study the chaotic behaviour and the quantum-classical correspondence for the baker's map. Correspondence between quantum and classical expectation values is investigated and it is numerically shown that it is lost at the logarithmic timescale. The quantum chaos degree is computed and it is demonstrated that it describes the chaotic features of the model. The correspondence between classical and quantum chaos degrees is considered.
Hypersensitivity to perturbation is a criterion for chaos based on the question of how much information about a perturbing environment is needed to keep the entropy of a Hamiltonian system from increasing. We demonstrate numerically that hypersensitivity to perturbation is present in the following quantum maps: the quantum kicked top, the quantum baker's map, the quantum lazy baker's map, and the quantum sawtooth and cat maps.
A set of quantum states, dynamically related to the classical periodic orbits of a chaotic map, is used as a basis in which the description of the eigenstates of its quantum version is greatly simplified. This set can be improved with the inclusion of short time propagation along the stable and unstable manifolds of the periodic orbits resulting in a construction similar to the scar functions of Vergini (Jour. Phys. A \textbf{33}, (2000) 4709). The average participation ratio is used to quantify the quality of the basis.
For chaotic classical systems, the distribution of return times to a small region of phase space is universal. We propose a simple tool to investigate multiple returns in quantum systems. Numerical evidence for the baker map and kicked top points, also in the quantum case, at a universal distribution.
We study the quantum mechanics of a generalized version of the baker's map. We show that the Ruelle resonances (which govern the approach to ergodicity of classical distributions on phase space) also appear in the quantum correlation functions of observables at different times, and hence control the statistical variance of matrix elements of observables (in the basis of eigenstates of the quantum time evolution operator). We illustrate this with numerical results.
We study relevant features of the spectrum of the quantum open baker map. The opening consists of a cut along the momentum $p$ direction of the 2-torus phase space, modelling an open chaotic cavity. We study briefly the classical forward trapped set and analyze the corresponding quantum nonunitary evolution operator. The distribution of eigenvalues depends strongly on the location of the escape region with respect to the central discontinuity of this map. This introduces new ingredients to the association among the classical escape and quantum decay rates. Finally, we could verify that the val…
We show that the coarse-grained quantum baker's map exhibits a linear entropy increase at an asymptotic rate given by the Kolmogorov-Sinai entropy of the classical chaotic baker's map. The starting point of our analysis is a symbolic representation of the map on a string of $N$ qubits, i.e., an $N$-bit register of a quantum computer. To coarse-grain the quantum evolution, we make use of the decoherent histories formalism. As a byproduct, we show that the condition of medium decoherence holds asymptotically for the coarse-grained quantum baker's map.
The classical Bernoulli and baker maps are two simple models of deterministic chaos. On the level of ensembles, it has been shown that the time evolution operator for these maps admits generalized spectral representations in terms of decaying eigenfunctions. We introduce the quantum version of the Bernoulli map. We define it as a projection of the quantum baker map. We construct a quantum analogue of the generalized spectral representation, yielding quantum decaying states represented by density matrices. The quantum decaying states develop a quasi-fractal shape limited by the quantum uncertai…
The out-of-time-ordered correlator (OTOC) is a measure of quantum chaos that is being vigorously investigated. Analytically accessible simple models that have long been studied in other contexts could provide insights into such measures. This paper investigates the OTOC in the quantum bakers map which is the quantum version of a simple and exactly solvable model of deterministic chaos that caricatures the action of kneading dough. Exact solutions based on the semiquantum approximation are derived that tracks very well the correlators till the Ehrenfest time. The growth occurs at the exponentia…
The dynamics-from-permutations of classical Ising spins is studied for a chain of four spins. We obtain the Hamiltonian operator which is equivalent to the unitary permutation matrix that encodes assumed pairwise exchange interactions. It is shown how this can be summarized by an exact terminating Baker-Campbell-Hausdorff formula, which relates the Hamiltonian to a product of exponentiated two-spin exchange permutations. We briefly comment upon physical motivation and implications of this study.
We have studied two complementary decoherence measures purity and fidelity for a generic diffusive noise in two different chaotic systems (the baker and the cat maps). For both quantities, we have found classical structures in quantum mechanics - the scar functions - that are specially stable when subjected to environmental perturbations. We show that these quantum states constructed on classical invariants are the most robust significant quantum distributions in generic dissipative maps.
We show that particle transport in a uniform, quantum multi-baker map, is generically ballistic in the long time limit, for any fixed value of Planck's constant. However, for fixed times, the semi-classical limit leads to diffusion. Random matrix theory provides explicit analytical predictions for the mean square displacement of a particle in the system. These results exhibit a crossover from diffusive to ballistic motion, with crossover time from diffusive to ballistic motion on the order of the inverse of Planck's constant. We can argue, that for a large class of 1D quantum random walks, sim…
We derive an expression for the mean square displacement of a particle whose motion is governed by a uniform, periodic, quantum multi-baker map. The expression is a function of both time, $t$, and Planck's constant, $\hbar$, and allows a study of both the long time, $t\to\infty$, and semi-classical, $\hbar\to 0$, limits taken in either order. We evaluate the expression using random matrix theory as well as numerically, and observe good agreement between both sets of results. The long time limit shows that particle transport is generically ballistic, for any fixed value of Planck's constant. Ho…
Application of current and near-term quantum hardware to the electronic structure problem is highly limited by qubit counts, coherence times, and gate fidelities. To address these restrictions within the variational quantum eigensolver (VQE) framework, many recent contributions have suggested dressing the electronic Hamiltonian to include a part of electron correlation, leaving the rest to be accounted by VQE state preparation. We present a new dressing scheme that combines preservation of the Hamiltonian hermiticity and an exact quadratic truncation of the Baker-Campbell-Hausdorff expansion. …
Many quantum systems may have the same classical limit. We argue that in the classical limit their traces do not necessarily converge one to another. The trace formula allows to express quantum traces by means of classical quantities as sums over periodic orbits of the classical system. To explain the lack of convergence of the traces we need the quantum corrections to the classical actions of periodic orbits. The four versions of the quantum baker map on the sphere serve as an illustration of this problem.
In this work we study several models of decoherence and how different quantum maps and algorithms react when perturbed by them. Following closely Ref. [1], generalizations of the three paradigmatic one single qubit quantum channels (these are the depolarizing channel, the phase damping channel and the amplitude damping channel) for the case of an arbitrarily-sized finite-dimensional Hilbert space are presented, as well as other types of noise in phase space. More specifically, Grover's search algorithm's response to decoherence is analyzed; together with those of a family of quantum versions o…
We study the behavior of an open quantum system, with an $N$--dimensional space of states, whose density matrix evolves according to a non--unitary map defined in two steps: A unitary step, where the system evolves with an evolution operator obtained by quantizing a classically chaotic map (baker's and Harper's map are the two examples we consider). A non--unitary step where the evolution operator for the density matrix mimics the effect of diffusion in the semiclassical (large $N$) limit. The process of decoherence and the transition from quantum to classical behavior are analyzed in detail b…
We study the stability of classical structures in chaotic systems when a dissipative quantum evolution takes place. We consider a paradigmatic model, the quantum baker map in contact with a heat bath at finite temperature. We analyze the behavior of the purity, fidelity and Husimi distributions corresponding to initial states localized on short periodic orbits (scar functions) and map eigenstates. Scar functions, that have a fundamental role in the semiclassical description of chaotic systems, emerge as very robust against environmental perturbations. This is confirmed by the study of other st…
We study the asymptotic long-time behavior of open quantum maps and relate the decays to the eigenvalues of a coarse-grained superoperator. In specific ranges of coarse graining, and for chaotic maps, these decay rates are given by the Ruelle-Pollicott resonances of the classical map.
Using quantum maps we study the accuracy of semiclassical trace formulas. The role of chaos in improving the semiclassical accuracy, in some systems, is demonstrated quantitatively. However, our study of the standard map cautions that this may not be most general. While studying a sawtooth map we demonstrate the rather remarkable fact that at the level of the time one trace even in the presence of fixed points on singularities the trace formula may be exact, and in any case has no logarithmic divergences observed for the quantum bakers map. As a byproduct we introduce fantastic periodic curves…
We present the general solutions for the classical and quantum dynamics of the anharmonic oscillator coupled to a purely diffusive environment. In both cases, these solutions are obtained by the application of the Baker-Campbell-Hausdorff (BCH) formulas to expand the evolution operator in an ordered product of exponentials. Moreover, we obtain an expression for the Wigner function in the quantum version of the problem. We observe that the role played by diffusion is to reduce or to attenuate the the characteristic quantum effects yielded by the nonlinearity, as the appearance of coherent super…
In order to prepare for the introduction of dynamical many-body and, eventually, field theoretical models, we show here that quantum mechanical exchange interactions in a three-spin chain can emerge from the deterministic dynamics of three classical Ising spins. States of the latter form an ontological basis, which will be discussed with reference to the ontology proposed in the Cellular Automaton Interpretation of Quantum Mechanics by 't Hooft. Our result illustrates a new Baker-Campbell-Hausdorff formula with terminating series expansion.
Spectral properties of evolution operators corresponding to random maps and quantized chaotic systems strongly interacting with an environment can be described by the ensemble of non-hermitian random matrices from the real Ginibre ensemble. We analyze evolution operators Psi=Psi_s...Psi_1 representing the composition of s random maps and demonstrate that their complex eigenvalues are asymptotically described by the law of Burda et al. obtained for a product of s independent random complex Ginibre matrices. Numerical data support the conjecture that the same results are applicable to characteri…
We prove a central limit theorem for non-commutative random variables in a von Neumann algebra with a tracial state: Any non-commutative polynomial of averages of i.i.d. samples converges to a classical limit. The proof is based on a central limit theorem for ordered joint distributions together with a commutator estimate related to the Baker-Campbell-Hausdorff expansion. The result can be considered a generalization of Johansson's theorem on the limiting distribution of the shape of a random word in a fixed alphabet as its length goes to infinity [math.CO/9906120,math.PR/9909104].