PT Journal AU Hinarejos, M BaƱuls, MC Perez, A de Vega, I TI Non-Markovianity and memory of the initial state SO Journal of Physics A JI J. Phys. A PY 2017 BP 335301 - 17pp VL 50 IS 32 DI 10.1088/1751-8121/aa7972 LA English DE non-Markovianity; quantum distinguisability; quantum fidelity AB We explore in a rigorous manner the intuitive connection between the non-Markovianity of the evolution of an open quantum system and the performance of the system as a quantum memory. Using the paradigmatic case of a two-level open quantum system coupled to a bosonic bath, we compute the recovery fidelity, which measures the best possible performance of the system to store a qubit of information. We deduce that this quantity is connected, but not uniquely determined, by the non-Markovianity, for which we adopt the Breuer-Laine-Piilo measure proposed in Breuer et al (2009 Phys. Rev. Lett. 103 210401). We illustrate our findings with explicit calculations for the case of a structured environment. ER