Abstract:
The problem of characterizing complexity of quantum dynamics - in particular of locally interacting chains of quantum particles - will be reviewed and discussed from several different perspectives: (i) stability of motion against external perturbations and decoherence, (ii) efficiency of quantum simulation in terms of classical computation and entanglement production in operator spaces, (iii) quantum transport, relaxation to equilibrium and quantum mixing, and (iv) computation of quantum dynamical entropies. Discussions of all these criteria will be confronted with the established criteria of integrability or quantum chaos, and sometimes quite surprising conclusions are found. Some conjectures and interesting open problems in ergodic theory of the quantum many problem are suggested.

Abstract:
We analyze the interplay of chaos, entanglement and decoherence in a system of qubits whose collective behaviour is that of a quantum kicked top. The dynamical entanglement between a single qubit and the rest can be calculated from the mean of the collective spin operators. This allows the possibility of efficiently measuring entanglement dynamics in an experimental setting. We consider a deeply quantum regime and show that signatures of chaos are present in the dynamical entanglement for parameters accessible in an experiment that we propose using cold atoms. The evolution of the entanglement depends on the support of the initial state on regular versus chaotic Floquet eigenstates, whose phase-space distributions are concentrated on the corresponding regular or chaotic eigenstructures. We include the effect of decoherence via a realistic model and show that the signatures of chaos in the entanglement dynamics persist in the presence of decoherence. In addition, the classical chaos affects the decoherence rate itself.

Abstract:
The realization of a paradigm chaotic system, namely the harmonically driven oscillator, in the quantum domain using cold trapped ions driven by lasers is theoretically investigated. The simplest characteristics of regular and chaotic dynamics are calculated. The possibilities of experimental realization are discussed.

Abstract:
Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates and per gate dissipation rate induced by external decoherence. In the limit of strong dissipation the quantum algorithm generates a quantum attractor which may have complex or simple structure. We also compare the effects of dissipative decoherence with the effects of static imperfections.

Abstract:
In this topical review we discuss the connections between chaos, decoherence and quantum cosmology. We understand chaos as classical chaos in systems with a finite number of degrees of freedom, decoherence as environment induced decoherence and quantum cosmology as the theory of the Wheeler - DeWitt equation or else the consistent history formulation thereof, first in mini super spaces and later through its extension to midi super spaces. The overall conclusion is that consideration of decoherence is necessary (and probably sufficient) to sustain an interpretation of quantum cosmology based on the Wave function of the Universe adopting a Wentzel - Kramers - Brillouin form for large Universes, but a definitive account of the semiclassical transition in classically chaotic cosmological models is not available in the literature yet.

Abstract:
A multi-particle extension of the Arnol'd Cat Hamiltonian system is defined and examined. We propose to compute its Alicki-Fannes quantum dynamical entropy, to validate (or disprove) the validity of the decoherence approach to quantum chaos. A first set of numerical experiments is presented and discussed.

Abstract:
In this expository and resources chapter we review selected aspects of the mathematics of dynamical systems, stability, and chaos, within a historical framework that draws together two threads of its early development: celestial mechanics and control theory, and focussing on qualitative theory. From this perspective we show how concepts of stability enable us to classify dynamical equations and their solutions and connect the key issues of nonlinearity, bifurcation, control, and uncertainty that are common to time-dependent problems in natural and engineered systems. We discuss stability and bifurcations in three simple model problems, and conclude with a survey of recent extensions of stability theory to complex networks.

Abstract:
We prove a version of the Jacobs-de Leeuw-Glicksberg splitting theorem for weak* continuous one-parameter semigroups on dual Banach spaces. This result is applied to give sufficient conditions for a quantum dynamical semigroup to display decoherence. The underlying notion of decoherence is that introduced by Blanchard and Olkiewicz (2003). We discuss this notion in some detail.

Abstract:
The Loschmidt echo (LE) is a measure of the sensitivity of quantum mechanics to perturbations in the evolution operator. It is defined as the overlap of two wave functions evolved from the same initial state but with slightly different Hamiltonians. Thus, it also serves as a quantification of irreversibility in quantum mechanics. In this thesis the LE is studied in systems that have a classical counterpart with dynamical instability, that is, classically chaotic. An analytical treatment that makes use of the semiclassical approximation is presented. It is shown that, under certain regime of the parameters, the LE decays exponentially. Furthermore, for strong enough perturbations, the decay rate is given by the Lyapunov exponent of the classical system. Some particularly interesting examples are given. The analytical results are supported by thorough numerical studies. In addition, some regimes not accessible to the theory are explored, showing that the LE and its Lyapunov regime present the same form of universality ascribed to classical chaos. In a sense, this is evidence that the LE is a robust temporal signature of chaos in the quantum realm. Finally, the relation between the LE and the quantum to classical transition is explored, in particular with the theory of decoherence. Using two different approaches, a semiclassical approximation to Wigner functions and a master equation for the LE, it is shown that the decoherence rate and the decay rate of the LE are equal. The relationship between these quantities results mutually beneficial, in terms of the broader resources of decoherence theory and of the possible experimental realization of the LE.

Abstract:
Quantum chaos---the study of quantized nonintegrable Hamiltonian systems---is an extremely well-developed and sophisticated field. By contrast, very little work has been done in looking at quantum versions of systems which classically exhibit {\it dissipative} chaos. Using the decoherence formalism of Gell-Mann and Hartle, I find a quantum mechanical analog of one such system, the forced damped Duffing oscillator. I demonstrate the classical limit of the system, and discuss its decoherent histories. I show that using decoherent histories, one can define not only the quantum map of an entire density operator, but can find an analog to the Poincar\'e map of the individual trajectory. Finally, I argue the usefulness of this model as an example of quantum dissipative chaos, as well as of a practical application of the decoherence formalism to an interesting problem.