# Experimental observation of weak non-Markovianity

## Abstract

Non-Markovianity has recently attracted large interest due to significant advances in its characterization and its exploitation for quantum information processing. However, up to now, only non-Markovian regimes featuring environment to system backflow of information (strong non-Markovianity) have been experimentally simulated. In this work, using an all-optical setup we simulate and observe the so-called weak non-Markovian dynamics. Through full process tomography, we experimentally demonstrate that the dynamics of a qubit can be non-Markovian despite an always increasing correlation between the system and its environment which, in our case, denotes no information backflow. We also show the transition from the weak to the strong regime by changing a single parameter in the environmental state, leading us to a better understanding of the fundamental features of non-Markovianity.

## Introduction

The development of quantum technologies for information processing, communication and high resolution metrology among other applications has renewed the interest in a better understanding of the dynamics of open quantum systems. The most typical description of an open system evolution is that of a Markovian dynamics caused by the memoryless interaction of a given quantum system with its environment [1]. On the other hand, strong system-environment interaction, environment correlations or initial system-environment correlations may cause memory effects rendering the dynamics non-Markovian. Recently, non-Markovian dynamics has become a very trendy topic mainly due to the development of new experimental techniques for controlling and manipulating solid state and many body systems [2, 3, 4, 5, 6] and also due to its possible applications in information protection and processing [7, 8, 9, 10, 11, 12].

Commonly, the evolution of a system is defined as Markovian if the corresponding quantum map is divisible in other completely positive maps (from now on CP maps), i.e. for all [13, 14]. For all the maps that do not satisfy this equality, the corresponding evolution is non-Markovian. The conditions for a strict Markovian dynamics are usually very hard to achieve and most experiments will present some degree of non-Markovianity. However, it is not always that the non-Markovian characteristics of a dynamics can be easily observed. Some non-Markovian processes can be identified in terms of a measurable quantity such as an increase in the distinguishability of different quantum states [15] or of the entanglement between the evolving system and an ancilla [16]. These processes present a strong degree of non-Markovianity that has also been called essential non-Markovianity [17] as opposed to a weak non-Markovianity that requires full process tomography and, therefore, is much more difficult to detect.

It is important to understand the effects caused by such reservoirs in quantum computational systems, such as qubits, and to observe these effects in controlled experimental setups in order to pinpoint the essential mechanisms behind the different time evolutions generated by them. Hence, very recently, non-Markovianity has been investigated in different setups and contexts such as the control of the initial states of the environment [18, 19], of its interaction with the system [20, 21] or combinations of them [22], as well as the observation of non-Markovian effects in simulated many-body physics [23] or in the recovery of quantum correlations [24, 25]. All these experiments are restricted to detecting and/or exploring the strong non-Markovianity.

In this work we carry out an experimental characterization of the transition between weak and strong non-Markovianity. More specifically, the term weak non-Markovian will be used for dynamics represented by maps that are divisible in positive maps, but not in completely-positive maps. On the other hand, strong non-Markovian will be used to maps that are not even divisible in positive maps. In particular we adopted full process tomography to observe the weak non-Markovianity dynamics of a qubit subjected to the interaction with a correlated environment. Furthermore, through the careful preparation of the environment state, the transition is induced by changing a single experimental parameter.

## Theoretical model

We consider a qubit that interacts with an environment from which it is initially decoupled. The interaction consists of consecutive collisions each of which can produce three different effects on the system: either nothing happens, in which case the identity is applied to or the system is rotated by around the or axis, undergoing a or flip. The map that describes the evolution by one collision is and are probabilities that add to one. This is a special case of a random unitary qubit evolution. It is also a unital map.

All the effects we are interested in can be observed with only two collisions described, in our case, by the general map where , and , and . Note that if the collisions are fully independent (hence non-correlated) this model is Markovian by construction and can be easily generalized for any number of collisions. The state of the system after collisions is obtained by the concatenation of single collision CP maps: . In this case, the joint probabilities of two consecutive flips need to respect relations such as where .

The dynamics becomes more interesting if the collisions are correlated, i.e. when . In particular, it is shown in Ref. [26] that for any correlation factor larger than zero, the two-collision map represents a non-Markovian evolution, i.e. or, equivalently, cannot be obtained by applying a CP map on . Naturally, larger values of produce a more intense non-Markovian effect. There is, however, a transition in the type of non-Markovianity that depends on the probabilities of the flips. If correlated flips are very likely, i.e. () is of the same order of , and , then the non-Markovianity is strong (sometimes referred to as “essential” in the literature [17]) which means it can be witnessed by quantities such as the trace distance between different states of the system or the entanglement between the system and an ancilla. This is related to the fact that the reconstructed map is not even positive, let alone CP, i.e. it does not map the Bloch ball onto a set contained in it. The extreme scenario has in which case after the first collision will be given by and after the second collision it goes back to (since ).

As the flip probabilities decrease this effect becomes smaller and at some point the reconstructed map becomes positive, albeit still non-CP. For random unitary maps, as it is the case here and as it is shown in Ref. [27], a map is divisible in positive maps if and only if the von Neumann entropy and the trace distance present a monotonic decay in time, establishing a strict relation between backflow of information in terms of these quantities and strong non-Markovianity. In the case of our model, this backflow of information can also be identified observing the entanglement between system and an ancilla. In this case, the previously discussed witnesses fail and only full process tomography of the dynamics at each step can detect the non-Markovianity character of the evolution. This situation has been defined as “weak” non-Markovianity in Ref. [17]. The goal of this work is to observe this weak non-Markovianity as well as the transition of non-Markovian regimes as a function of the correlated flips probabilities. Finally, note that orthogonal flips ( or ) are chosen to maximize the effect but, in fact, any pair of non-commuting flips will also produce a non-Markovian map for [26]. To implement a Kraus operator for the two collisions we exploit a mixture in time of the different Pauli operators (since the time emission of the photon is random). In our scheme we simulate non-Markovian dynamics with a classical apparatus; for more details refer to Ref. [25]. The conceptual scheme of the experiment we are going to show is depicted in Fig. 1a). Here and are the interaction channels acting on the system. Fig. 1b) shows the probabilities associated to the sequence of operations performed by and .

## Experimental setup

In the experiment, the system is the polarization state of an initial maximally entangled photon pair, generated by a PPKTP ultrabright source of polarization entangled photons [28], where () represents the horizontal (vertical) polarization (see Fig. 2 for details) [28]. Note that will be simply represented as . The environment is simulated by a sequence of four voltage controlled liquid crystal cells (LC) lying on the path of photon . By a suitable control of the applied voltage on each of them, the four LCs were set to operate either as the identity or as half-wave plates. In particular the first and third LCs were oriented with the slow axis along the vertical direction, thus acting either as or , while the slow axis of the second and fourth LCs were oriented along the diagonal direction (), thus acting either as or . According to the collision model, the first environment (giving as output result) derives from the actuation of the first two LCs (1 and 2) only, leaving the other LCs (3 and 4) in the identity regime. Finally, the second collision environment (giving as output result) corresponds to the actuation of the four LCs in the designed way. The parameter gives the probability that either or occurred in the first collision ( and ) and it is proportional to the time of application of the voltage to the liquid crystal. In the experimental setup it is defined by the ratio of the width of an applied voltage pulse to the width of a measurement cycle. Since the photons in our source are generated at random, the action of the liquid crystal cells driven by the voltage pulses will in fact simulate random collisions. By controlling the time duration of the applied voltage on each LC intercepting photon , it was possible to choose the probability corresponding respectively to the , and operations. This is given by the parameter in the following way: , , and , as shown in Fig. 1b). Note also that reflecting the fact that only perfectly correlated rotations () are implemented. In this case, the theory predicts an always non-Markovian dynamics for any value of . In order to verify the dynamical behavior, the measurements were performed after the first collision () (in that case LCs 3 and 4 were acting as the identity and only LCs 1 and 2 were varied) and the second collision () (with all four LCs varied). As described below, in the case of strong non-Markovianity, we need just to measure an entanglement witness. However, for weak non-Markovianity, quantum state tomography should be realized.

In the experiment the open system dynamics is obtained by temporally mixing the three possible settings of (, , or ), giving , and by temporally mixing the seven possible settings of the action of and (namely , , , , , , ), giving . Note that only correlated rotations are implemented; this is done in order to maximize the non-Markovian effect as it is better explained in Ref. [26]. The map () is obtained from the full tomographic reconstruction of () and the intermediate map that tells us about the character of the dynamics is calculated from .

## Non-Markovian analysis

The density matrix of a qubit state can be represented by , where is the Bloch vector (). The action of a map on can be described, in general, by , where is a matrix responsible for changing the norm and rotating the Bloch vector while shifts its origin. For unital maps (), which is the case studied here, one can define a Hermitian matrix so that the map is completely positive iff [29, 30, 31].

In Fig. 3a) we plot the minimum eigenvalue of for the map obtained from the experimental tomographic reconstruction of the system state after one and two collisions ( and respectively). The fact that is always negative for necessarily implies that is non-CP. As a consequence, the dynamics of the system is non-Markovian for any value in this range. The question remains whether the measured non-Markovianity is weak or strong. A linear map is positive iff the corresponding dynamical matrix is block-positive [30]. For the type of map implemented in our experiment, a simple calculation (see Methods) shows that the condition that guarantees the strong non-Markovian regime, which means that is not block-positive, necessarily implies the recovery of entanglement between the system affected by the environment and an ancilla used to monitor the dynamics. Therefore, in order to search for an eventual transition from weak to strong non-Markovian regime in our case, we have also measured the variation of the entanglement between the system and an ancilla qubit after the first and the second collision. This entanglement decreases when the system becomes more correlated with the reservoir and vice-versa, therefore, it identifies properly any backflow of information from the latter to the former. We quantify entanglement by measuring the concurrence [32] between system and ancilla and in Fig. 3b) we plot its difference after one and two collisions, , as a function of . The values of and are obtained from the tomographic reconstruction of the two-qubit density matrices and are ploted in the inset of Fig. 3b). Fig. 3b) shows a transition from a negative to a positive difference at around . Note that positive difference () means that system and ancilla are more entangled after two collisions than after one which, in our model, identifies strong non-Markovianity. As decreases, the evolution of the system will mimic a system that gets more correlated to the reservoir after the second collision (and therefore less entangled with the ancilla) which defines the regime of weak non-Markovianity where ’s non-CP character can only be evidenced by full tomography of the map itself. Also note that the theoretical curve predicts a discontinuity in the derivative of and a plateau for a range of values of . Both behaviors are easily explained if we look at the individual behaviors of plotted in the inset of Fig. 3b). Both entanglements suddenly die [33], faster than , but remains zero for any larger value of while eventually recovers due to the environmental correlations. The regions of weak and strong non-Markovianity (blue and red regions, respectively) are also presented in Fig. 3a); however, here there is no clear sign of the transition between one region to the other, so, if just the divisibility of the maps is calculated, there is no essential difference between these two types of non-Markovianity. The theoretical curves are computed assuming imperfections in the preparation of the initial state () and imperfect operations of the LC devices. We modelled the imperfections in the operations as and , and we considered .

## Discussion

We have realized experimentally the collisional model proposed in Ref. [26] to investigate the non-Markovian dynamics of an open quantum system. We showed how the evolution of the same photonic system can transit from strong to weak non-Markovian evolution by varying only one parameter. This effect is caused by simply modulating the probability of the photon to undergo a rotation on its polarization state. As a result, a particular kind of non-Markovianity which is normally not spotted in other experiments is observed here. All non-Markovianity is caused solely by simulating a correlated reservoir. Finally, the fact that both regimes are produced by the same underlying physical mechanism explicitly shows that there is nothing necessarily fundamental about strong non-Markovian evolutions.

## Methods

The positivity and completely positive character of our map can be identified by the dynamical matrix . For the intermediate map and error models previously explained, the reconstruction of gives

(1) |

where

Its eigenvalues are

(2) | |||||

First, notice that, considering that our operations are almost perfect (), and, as already explained, the map is not completely positive. However, we would like to identify for which values of the map becomes positive. A map is positive if the dynamical matrix is block positive, i.e. , where are the eigenvalues of [30]. It is possible to show that the only inequality that does not satisfy this condition is . For the case of perfect operations (), the map will be positive only when .

The witness that we used to track the backflow of information was the concurrence. For our maps, it is given by

(3) | |||||

(4) |

For perfect operations (), we can see that the condition established for positivity of the map () will definitely imply . A monotonic decay of the concurrence will identify then when the map is positive, and on the other hand, non-positivity () implies an increase in the concurrence. However, when the operations are not perfect, there is a range of values of for which , and this witness will fail to identify the exact point of transition from weak to strong non-Markovianity. Nevertheless, it will still be true that if the map is positive (weak non-Markovian) and if the map is not positive (strong non-Markovian).

## Acknowledgements

N.K.B, C.H.M. and M.F.S. would like to thank the support from the Brazilian agencies CNPq and CAPES. M.F.S. would like to thank the support of FAPEMIG, project PPM IV. This work is part of the INCT-IQ from CNPq. A.C. would like to thank the support of Comision Nacional de Investigación Científica y Tecnológica (CONICYT). F.S. acknowledges support from CNR Programa Professor Visitante do Exterior (PVE). We acknowledge support from the European Research Council (ERC) Starting Grant 3D-QUEST (grant agreement no. 307783).

## Author contributions statement

N.K.B., C.H.Monken, and M.F.Santos proposed the original idea, F.S. and P.M. designed the experimental setup. A.C. and A.O. performed the experiment, N.K.B., A.C., and A.O. analyzed and interpreted the data. All authors contributed to the writing of the manuscript.

## Additional information

Competing financial interests: The authors declare no competing financial interests.

License: This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/3.0/

### Footnotes

- Present address: Télécom ParisTech, CNRS LTCI, 46 rue Barrault, F-75634 Paris Cedex 13, France

### References

- Breuer, H. P. & Petruccione, F. in The Theory of Open Quantum Systems (Oxford University Press, New York, 2002).
- Apollaro, T. J. G., Di Franco, C., Plastina, F. & Paternostro, M. Memory-keeping effects and forgetfulness in the dynamics of a qubit coupled to a spin chain. Phys. Rev. A 83, 032103 (2011).
- Lorenzo, S., Plastina, F. & Paternostro, M. Role of environmental correlations in the non-Markovian dynamics of a spin system. Phys. Rev. A 84, 032124 (2011).
- Haikka, P., McEndoo, S., De Chiara, G., Palma, G. M. & Maniscalco, S. Quantifying, characterizing, and controlling information flow in ultracold atomic gases. Phys. Rev. A 84, 031602(R) (2011).
- Haikka, P., Goold, J., McEndoo, S., Plastina, F. & Maniscalco, S. Non-Markovianity, Loschmidt echo, and criticality: A unified picture. Phys. Rev. A 85, 060101 (2012).
- Borrelli, M., Haikka, P., De Chiara, G. & Maniscalco, S. Non-Markovian qubit dynamics induced by Coulomb crystals. Phys. Rev. A 88, 010101(R) (2013).
- Verstraete, F., Wolf, M. M. & Cirac, J. I. Quantum computation and quantum-state engineering driven by dissipation. Nature Phys. 5, 633 (2009).
- Vasile, R., Olivares, S., Paris, M. G. A. & Maniscalco, S. Continuous-variable quantum key distribution in non-Markovian channels. Phys. Rev. A 83, 042321 (2011).
- Matsuzaki, Y., Benjamin, S. C. & Fitzsimons, J. Magnetic field sensing beyond the standard quantum limit under the effect of decoherence. Phys. Rev. A 84, 012103 (2011).
- Chin, A. W., Huelga, S. F. & Plenio, M. B. Quantum Metrology in Non-Markovian Environments. Phys. Rev. Lett. 109, 233601 (2012).
- Laine, E.-M., Breuer, H.-P. & Piilo, J. Nonlocal memory effects allow perfect teleportation with mixed states. Scientific Reports 4, 4620 (2014).
- Bylicka, B., Chruscinski, D. & Maniscalco, S. Non-Markovianity and reservoir memory of quantum channels: a quantum information theory perspective. Scientific Reports 4, 5720 (2014).
- Wolf, M. M. & Cirac, J. I. Dividing quantum channels. Commun. Math. Phys. 279, 147 (2008).
- Rivas, A., Huelga, S. F. & Plenio, M. B. Quantum non-Markovianity: characterization, quantification and detection. Rep. Prog. Phys. 77, 094001 (2014).
- Breuer, H.-P., Laine, E.-M. & Piilo, J. Measure for the degree of non-Markovian behavior of quantum processes in open systems. Phys. Rev. Lett. 103, 210401 (2009).
- Rivas, A., Huelga, S. F. & Plenio, M. B. Entanglement and non-Markovianity of quantum evolutions. Phys. Rev. Lett. 105, 050403 (2010).
- Chruściński, D. & Maniscalco, S. Degree of Non-Markovianity of Quantum Evolution. Phys. Rev. Lett. 112, 120404 (2014).
- Liu, B.-H. et al. Experimental control of the transition from Markovian to non-Markovian dynamics of open quantum systems. Nat. Phys. 7, 931 (2011).
- Liu, B.-H. et al. Photonic realization of nonlocal memory effects and non-Markovian quantum probes. Scientific Reports 3, 1781 (2013).
- Tang, J.-S. et al. Measuring non-Markovianity of processes with controllable system-environment interaction. Europ. Phys. Lett. 97, 10002 (2012).
- Fanchini, F. et al. Non-Markovianity through accessible information. Phys. Rev. Lett. 112, 210402 (2014).
- Jin, J. et al. All-optical non-Markovian stroboscopic quantum simulator. Phys. Rev. A 91, 012122 (2015).
- Chiuri, A., Greganti, C., Mazzola, L., Paternostro, M. & Mataloni, P. Linear Optics Simulation of Quantum Non-Markovian Dynamics. Scientific Reports 2, 968 (2012).
- Xu, J.-S. et al. Experimental recovery of quantum correlations in absence of system-environment back-action. Nat. Comm. 4, 2851 (2013).
- Orieux, A. et al. Experimental on-demand recovery of entanglement by local operations within non-Markovian dynamics. Scientific Reports 5, 8575 (2015).
- Bernardes, N. K., Carvalho, A. R. R., Monken, C. H. & Santos, M. F. Environmental correlations and Markovian to non-Markovian transitions in collisional models. Phys. Rev. A 90, 032111 (2014).
- Chruściński, D. & Wudarski, F. Non-Markovianity degree for random unitary evolution. Phys. Rev. A, 91, 012104 (2015).
- Fedrizzi, A., Herbst, T., Poppe, A., Jennewein, T. & Zeilinger, A. A wavelength-tunable fiber-coupled source of narrowband entangled photons. Optics Express, 15, 15377 (2007).
- Choi, M.-D. Completely positive linear maps on complex matrices. Linear Algebra Appl. 10, 285 (1975).
- Bengtsson, I. & Zyczkowski, K. Geometry of Quantum States: An Introduction to Quantum Entanglement (Cambridge University Press, Cambridge, UK, 2006), Sec. 10.3.
- Simon, B. N. et al. A complete characterization of pre-Mueller and Mueller matrices in polarization optics. J. Opt. Soc. Am. A 27, 188 (2010).
- Wootters, W. K. Entanglement of formation of an arbitrary state of two qubits. Phys. Rev. Lett. 80, 2245 (1998).
- Aolita, L., de Melo, F. & Davidovich, L. Open-system dynamics of entanglement: a key issues review. Rep. Prog. Phys. 78, 042001 (2015).