It is commonly stated that decoherence in open quantum systems is due to growing entanglement with an environment. In practice, however, surprisingly often decoherence may equally well be described by random unitary dynamics without invoking a quantum environment at all. For a single qubit, for instance, pure decoherence (or phase damping) is always of random unitary type. Here, we construct a simple example of true quantum decoherence of two qubits: we present a feasible phase damping channel of which we show that it cannot be understood in terms of random unitary dynamics. We give a very intuitive geometrical measure for the positive distance of our channel to the convex set of random unitary channels and find remarkable agreement with the so-called Birkhoff defect based on the norm of complete boundedness.

We determine the total state dynamics of a dephasing open quantum system using the standard environment of harmonic oscillators. Of particular interest are random unitary approaches to the same reduced dynamics and system-environment correlations in the full model. Concentrating on a model with an at times negative dephasing rate, the issue of "non-Markovianity" will also be addressed. Crucially, given the quantum environment, the appearance of non-Markovian dynamics turns out to be accompanied by a loss of system-environment correlations. Depending on the initial purity of the qubit state, these system-environment correlations may be purely classical over the whole relevant time scale, or there may be intervals of genuine system-environment entanglement. In the latter case, we see no obvious relation between the build-up or decay of these quantum correlations and "Non-Markovianity".

For the case of phase damping (pure decoherence) we investigate the extent to which environmental traits are imprinted on an open quantum system. The dynamics is described using the quantum channel approach. We study what the knowledge of the channel may reveal about the nature of its underlying dynamics and, conversely, what the dynamics tells us about how to consistently model the environment. We find that for a Markov phase-damping channel, that is, a channel compatible with a time-continuous Markovian evolution, the environment may adequately be represented by a mixture of only a few coherent states. For arbitrary Hilbert space dimension N ≥ 4 we refine the idea of quantum phase damping, of which we show a means of identification. Symmetry considerations are used to identify decoherence-free subspaces of the system.

We study pure phase damping of two qubits due to fluctuating fields. As frequently employed, decoherence is thus described in terms of random unitary (RU) dynamics, that is, a convex mixture of unitary transformations. Based on a separation of the dynamics into an average Hamiltonian and a noise channel, we are able to analytically determine the evolution of both entanglement and purity. This enables us to characterize the dynamics in a concurrence-purity (CP) diagram: We find that RU phase-damping dynamics sets constraints on accessible regions in the CP plane. We show that initial state and dynamics contribute to final entanglement independently.

Open quantum system dynamics of random unitary type may in principle be fully undone. Closely following the scheme of environment-assisted error correction proposed by Gregoratti and Werner [M. Gregoratti and R. F. Werner, J. Mod. Opt. 50 (6), 915-933 (2003)], we explicitly carry out all steps needed to invert a phase-damping error on a single qubit. Furthermore, we extend the scheme to a mixed-state environment. Surprisingly, we find cases for which the uncorrected state is closer to the desired state than any of the corrected ones.