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/0511215 · Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields

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

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

Published Jun 9, 2006• 1 citation
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevd.73.125009

Related papers

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

Andrei N. Soklakov, Rüdiger Schack

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.

arXiv:quant-ph/0107071•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Sep 23, 2002•14 citations

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 dynamics of the quantum harmonic chain

Todd A. Brun, James B. Hartle

The origin of classical predictability is investigated for the one dimensional harmonic chain considered as a closed quantum mechanical system. By comparing the properties of a family of coarse-grained descriptions of the chain, we conclude that local coarse grainings in this family are more useful for prediction than nonlocal ones. A quantum mechanical system exhibits classical behavior when the probability is high for histories having the correlations in time implied by classical deterministic laws. But approximate classical determinism holds only for certain coarse grainings and then only if the initial state of the system is suitably restricted. Coarse grainings by the values of the hydrodynamic variables (integrals over suitable volumes of densities of approximately conserved quantities) define the histories usually used in classical physics. But what distinguishes this coarse graining from others? This paper approaches this question by analyzing a family of coarse grainings for the linear harmonic chain. At one extreme in the family the chain is divided into local groups of N atoms. At the other extreme the N atoms are distributed nonlocally over the whole chain. Each coarse graining follows the average (center of mass) positions of the groups and ignores the ``internal'' coordinates within each group, these constituting a different environment for each coarse graining. For an initial condition where long wavelength modes are excited and short wavelength modes are distributed thermally we find that the coarse-grained positions obey deterministic equations of motion accompanied by noise. The noise is greater the more nonlocal the coarse graining. Further, the deterministic equations require more time steps to evolve over a given time interval for the nonlocal coarse grainings than for the local ones. A continuum limit is possible only for the near local coarse grainings. For parameters of the model characteristic of realistic situations these features strongly favor the local coarse grainings over the nonlocal ones for prediction. Each of these differences can be traced to the approximate conservation of the local center of mass momentum. We then consider the chain quantum mechanically and show that, for realistic parameters, all the coarse grainings decohere rapidly compared to dynamical time scales. We conclude that noise, decoherence, and computational complexity favor locality over nonlocality for deterministic predictability.

arXiv:quant-ph/9905079•Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•Nov 11, 1999•49 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

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

Quasiclassical coarse graining and thermodynamic entropy

Murray Gell‐Mann, James B. Hartle

Our everyday descriptions of the universe are highly coarse grained, following only a tiny fraction of the variables necessary for a perfectly fine-grained description. Coarse graining in classical physics is made natural by our limited powers of observation and computation. But in the modern quantum mechanics of closed systems, some measure of coarse graining is inescapable because there are no nontrivial, probabilistic, fine-grained descriptions. This essay explores the consequences of that fact. Quantum theory allows for various coarse-grained descriptions, some of which are mutually incompatible. For most purposes, however, we are interested in the small subset of “quasiclassical descriptions” defined by ranges of values of averages over small volumes of densities of conserved quantities such as energy and momentum and approximately conserved quantities such as baryon number. The near-conservation of these quasiclassical quantities results in approximate decoherence, predictability, and local equilibrium, leading to closed sets of equations of motion. In any description, information is sacrificed through the coarse graining that yields decoherence and gives rise to probabilities for histories. In quasiclassical descriptions, further information is sacrificed in exhibiting the emergent regularities summarized by classical equations of motion. An appropriate entropy measures the loss of information. For a “quasiclassical realm” this is connected with the usual thermodynamic entropy as obtained from statistical mechanics. It was low for the initial state of our universe and has been increasing since.

World Scientific series in 20th century physics•Feb 1, 2010•0 citations
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.
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.
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
The origin of classical predictability is investigated for the one dimensional harmonic chain considered as a closed quantum mechanical system. By comparing the properties of a family of coarse-grained descriptions of the chain, we conclude that local coarse grainings in this family are more useful for prediction than nonlocal ones. A quantum mechanical system exhibits classical behavior when the probability is high for histories having the correlations in time implied by classical deterministic laws. But approximate classical determinism holds only for certain coarse grainings and then only if the initial state of the system is suitably restricted. Coarse grainings by the values of the hydrodynamic variables (integrals over suitable volumes of densities of approximately conserved quantities) define the histories usually used in classical physics. But what distinguishes this coarse graining from others? This paper approaches this question by analyzing a family of coarse grainings for the linear harmonic chain. At one extreme in the family the chain is divided into local groups of N atoms. At the other extreme the N atoms are distributed nonlocally over the whole chain. Each coarse graining follows the average (center of mass) positions of the groups and ignores the ``internal'' coordinates within each group, these constituting a different environment for each coarse graining. For an initial condition where long wavelength modes are excited and short wavelength modes are distributed thermally we find that the coarse-grained positions obey deterministic equations of motion accompanied by noise. The noise is greater the more nonlocal the coarse graining. Further, the deterministic equations require more time steps to evolve over a given time interval for the nonlocal coarse grainings than for the local ones. A continuum limit is possible only for the near local coarse grainings. For parameters of the model characteristic of realistic situations these features strongly favor the local coarse grainings over the nonlocal ones for prediction. Each of these differences can be traced to the approximate conservation of the local center of mass momentum. We then consider the chain quantum mechanically and show that, for realistic parameters, all the coarse grainings decohere rapidly compared to dynamical time scales. We conclude that noise, decoherence, and computational complexity favor locality over nonlocality for deterministic predictability.
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.
Our everyday descriptions of the universe are highly coarse grained, following only a tiny fraction of the variables necessary for a perfectly fine-grained description. Coarse graining in classical physics is made natural by our limited powers of observation and computation. But in the modern quantum mechanics of closed systems, some measure of coarse graining is inescapable because there are no nontrivial, probabilistic, fine-grained descriptions. This essay explores the consequences of that fact. Quantum theory allows for various coarse-grained descriptions, some of which are mutually incompatible. For most purposes, however, we are interested in the small subset of “quasiclassical descriptions” defined by ranges of values of averages over small volumes of densities of conserved quantities such as energy and momentum and approximately conserved quantities such as baryon number. The near-conservation of these quasiclassical quantities results in approximate decoherence, predictability, and local equilibrium, leading to closed sets of equations of motion. In any description, information is sacrificed through the coarse graining that yields decoherence and gives rise to probabilities for histories. In quasiclassical descriptions, further information is sacrificed in exhibiting the emergent regularities summarized by classical equations of motion. An appropriate entropy measures the loss of information. For a “quasiclassical realm” this is connected with the usual thermodynamic entropy as obtained from statistical mechanics. It was low for the initial state of our universe and has been increasing since.