Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0107071 · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

Decoherence and linear entropy increase in the quantum baker’s map

Andrei N. Soklakov, Rüdiger Schack

Published Sep 23, 2002• 14 citations
arXivHTMLPDF

Abstract

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 by-product, we show that the condition of medium decoherence holds asymptotically for the coarse-grained quantum baker's map.

DOI
10.1103/physreve.66.036212

Related papers

Classical predictability and coarse-grained evolution of the quantum baker’s map

Artur Scherer, Andrei N. Soklakov, Rüdiger Schack

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 characterizing the coarse-graining.

arXiv:quant-ph/0511215•Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•Jun 9, 2006•1 citation

Decoherent Histories and Quantum Maps

Artur Scherer

Discrete maps play an important role in the investigation \nof dynamical features of complex classical systems, especially \nwithin the theory of chaos. Similarly, quantum maps have proven \nto be a very useful mathematical tool within the study of complex \nquantum dynamical systems. Using the decoherent histories formulation \nof quantum mechanics we consider a particular framework for studying \nquantum maps which is motivated by the method of classical symbolic \ndynamics. Symbolic dynamics is known to be a very powerful method \nspecifically invented for the purpose of representing classical dynamical \nsystems by a discrete model that is suitable for information theoretic studies. \nOur framework uses the decoherent histories formalism which, \nsimilarly to classical symbolic dynamics, allows one to introduce information \ntheoretic quantities with respect to system dynamics. \nOur research within this framework can be viewed as a contribution \ntowards the development of a general theory of "quantum \nsymbolic dynamics". \n\nWe start by considering a special but very important example \nfor a quantum map: the quantum baker's map, invented for \nthe theoretical investigation of quantum chaos. \nHere we use the decoherent histories formalism to examine \nthe coarse-grained evolution of this map \nwith regard to the question of how classical predictability of \nthe evolution depends on the character of coarse-graining. \n%is affected by the choice of coarse-graining. \nWe demonstrate that hierarchical coarse-grainings display \ninteresting features with respect to this question. \n\nWe proceed with the investigation of decoherence properties \nof arbitrary unitary quantum maps. A number of interesting results \nis obtained within the framework of arbitrarily long histories \nconstructed from a fixed projective partition of a finite \ndimensional Hilbert space. In particular, we derive simple \nnecessary decoherence conditions, which employ only a single \niteration of a given unitary quantum map. Furthermore, \na surprising result is obtained with regard to the \nfundamental question of how the choice of the \ninitial state affects decoherence of histories. \nWithin the considered framework we show that if decoherence \nis established for arbitrary history lengths and all initial \nstates from the smallest natural set of states that \ncan be associated with the framework, then we get decoherence \nof such histories for arbitrary initial states. \nFinally, we make first steps towards proving analogous\nresults for approximate decoherence and suggest \nvarious questions for future research.\n

•Jan 1, 2005•0 citations

Classical Decays in Decoherent Quantum Maps

Ignacio García-Mata, Marcos Saraceno, María Elena Spina

The linear entropy and the Loschmidt echo have proved to be of interest recently in the context of quantum information and of the quantum to classical transitions. We study the asymptotic long-time behavior of these quantities for 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.

arXiv:nlin/0301025•Physical Review Letters•Aug 5, 2003•34 citations

Decoherence for classically chaotic quantum maps

Pablo Bianucci, Juan Pablo Paz, Marcos Saraceno

We study the behavior of an open quantum system, with an N-dimensional space of states, whose density matrix evolves according to a nonunitary 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 map and Harper's map are the two examples we consider). A nonunitary 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 by means of numerical and analytic tools. The existence of a regime where the entropy grows with a rate that is independent of the strength of the diffusion coefficient is demonstrated. The nature of the processes that determine the production of entropy is analyzed.

arXiv:quant-ph/0110033•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Apr 10, 2002•40 citations

Coarse-grained dynamics in quantum many-body systems using the maximum entropy principle

Adán Castillo, Carlos Pineda, Erick Sebastían Navarrete +1 more

Starting from a coarse-grained map of a quantum many-body system, we construct the inverse map that assigns a microscopic state to a coarse-grained state based on the maximum entropy principle. Assuming unitary evolution in the microscopic system, we examine the resulting dynamics in the coarse-grained system using the assignment map. We investigate both a two-qubit system, with \swap\ and controlled-\textsc{not}\ gates, and $n$-qubit systems, configured either in an Ising spin chain or with all-to-all interactions. We demonstrate that these dynamics exhibit atypical quantum behavior, such as nonlinearity and non-Markovianity. Furthermore, we find that these dynamics depend on the initial coarse-grained state and establish conditions for general microscopic dynamics under which linearity is preserved. As the effective dynamics induced by our coarse-grained description of many-body quantum systems diverge from conventional quantum behavior, we anticipate that this approach could aid in describing the quantum-to-classical transition and provide deeper insights into the effects of coarse graining on quantum systems.

arXiv:2407.11920•Physical Review A•Jul 22, 2025•1 citation

Hypersensitivity and chaos signatures in the quantum baker's maps

A J Scott, Todd A. Brun, Carlton M. Caves +1 more

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 unitary transformation to an essentially trivial shift map. Linear entropy growth and fidelity decay are exhibited by this entire family of maps, but hypersensitivity distinguishes between the simple dynamics of the trivial shift map and the more complicated dynamics of the other quantizations. This conclusion is supported by an analytical argument for short times and numerical evidence at later times.

arXiv:quant-ph/0606102•Journal of Physics A Mathematical and General•Oct 10, 2006•22 citations
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 by-product, we show that the condition of medium decoherence holds asymptotically for the coarse-grained quantum baker's map.
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 characterizing the coarse-graining.
Discrete maps play an important role in the investigation \nof dynamical features of complex classical systems, especially \nwithin the theory of chaos. Similarly, quantum maps have proven \nto be a very useful mathematical tool within the study of complex \nquantum dynamical systems. Using the decoherent histories formulation \nof quantum mechanics we consider a particular framework for studying \nquantum maps which is motivated by the method of classical symbolic \ndynamics. Symbolic dynamics is known to be a very powerful method \nspecifically invented for the purpose of representing classical dynamical \nsystems by a discrete model that is suitable for information theoretic studies. \nOur framework uses the decoherent histories formalism which, \nsimilarly to classical symbolic dynamics, allows one to introduce information \ntheoretic quantities with respect to system dynamics. \nOur research within this framework can be viewed as a contribution \ntowards the development of a general theory of "quantum \nsymbolic dynamics". \n\nWe start by considering a special but very important example \nfor a quantum map: the quantum baker's map, invented for \nthe theoretical investigation of quantum chaos. \nHere we use the decoherent histories formalism to examine \nthe coarse-grained evolution of this map \nwith regard to the question of how classical predictability of \nthe evolution depends on the character of coarse-graining. \n%is affected by the choice of coarse-graining. \nWe demonstrate that hierarchical coarse-grainings display \ninteresting features with respect to this question. \n\nWe proceed with the investigation of decoherence properties \nof arbitrary unitary quantum maps. A number of interesting results \nis obtained within the framework of arbitrarily long histories \nconstructed from a fixed projective partition of a finite \ndimensional Hilbert space. In particular, we derive simple \nnecessary decoherence conditions, which employ only a single \niteration of a given unitary quantum map. Furthermore, \na surprising result is obtained with regard to the \nfundamental question of how the choice of the \ninitial state affects decoherence of histories. \nWithin the considered framework we show that if decoherence \nis established for arbitrary history lengths and all initial \nstates from the smallest natural set of states that \ncan be associated with the framework, then we get decoherence \nof such histories for arbitrary initial states. \nFinally, we make first steps towards proving analogous\nresults for approximate decoherence and suggest \nvarious questions for future research.\n
We study the behavior of an open quantum system, with an N-dimensional space of states, whose density matrix evolves according to a nonunitary 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 map and Harper's map are the two examples we consider). A nonunitary 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 by means of numerical and analytic tools. The existence of a regime where the entropy grows with a rate that is independent of the strength of the diffusion coefficient is demonstrated. The nature of the processes that determine the production of entropy is analyzed.
Starting from a coarse-grained map of a quantum many-body system, we construct the inverse map that assigns a microscopic state to a coarse-grained state based on the maximum entropy principle. Assuming unitary evolution in the microscopic system, we examine the resulting dynamics in the coarse-grained system using the assignment map. We investigate both a two-qubit system, with \swap\ and controlled-\textsc{not}\ gates, and nnn-qubit systems, configured either in an Ising spin chain or with all-to-all interactions. We demonstrate that these dynamics exhibit atypical quantum behavior, such as nonlinearity and non-Markovianity. Furthermore, we find that these dynamics depend on the initial coarse-grained state and establish conditions for general microscopic dynamics under which linearity is preserved. As the effective dynamics induced by our coarse-grained description of many-body quantum systems diverge from conventional quantum behavior, we anticipate that this approach could aid in describing the quantum-to-classical transition and provide deeper insights into the effects of coarse graining on quantum systems.
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 unitary transformation to an essentially trivial shift map. Linear entropy growth and fidelity decay are exhibited by this entire family of maps, but hypersensitivity distinguishes between the simple dynamics of the trivial shift map and the more complicated dynamics of the other quantizations. This conclusion is supported by an analytical argument for short times and numerical evidence at later times.