Non-Markovianity through flow of information between a system and an environment

Exchange of information between a quantum system and its surrounding environment plays a fundamental role in the study of the dynamics of open quantum systems. Here we discuss the role of the information exchange in the non-Markovian behavior of dynamical quantum processes following the decoherence approach, where we consider a quantum system that is initially correlated with its measurement apparatus, which in turn interacts with the environment. We introduce a new way of looking at the information exchange between the system and environment using the quantum loss, which is shown to be closely related to the measure of non-Markovianity based on the quantum mutual information. We also extend the results of [Phys. Rev. Lett. 112, 210402 (2014)] by Fanchini et al. in several directions, providing a more detailed investigation of the use of the accessible information for quantifying the backflow of information from the environment to the system. Moreover, we reveal a clear conceptual relation between the entanglement and mutual information based measures of non-Markovianity in terms of the quantum loss and accessible information. We compare different ways of studying the information flow in two theoretical examples. We also present experimental results on the investigation of the quantum loss and accessible information for a two-level system undergoing a zero temperature amplitude damping process. We use an optical approach that allows full access to the state of the environment.

Computational speed-up in a single qudit NMR quantum information processor

Quantum algorithms are known for presenting more efficient solutions to certain computational tasks than any corresponding classical algorithm. It has been thought that the origin of the power of quantum computation has its roots in non-classical correlations such as entanglement or quantum discord. However, it has been recently shown that even a single pure qudit is sufficient to design an oracle-based algorithm which solves a black-box problem faster than any classical approach to the same problem. In particular, the algorithm that we consider determines whether eight permutation functions defined on a set of four elements is positive or negative cyclic. While any classical solution to this problem requires two evaluations of the function, quantum mechanics allows us to perform the same task with only a single evaluation. Here, we present the first experimental demonstration of the considered quantum algorithm with a quadrupolar nuclear magnetic resonance setup using a single four-level quantum system, i.e., a ququart.