Operational Characterization of Divisibility of Dynamical Maps.

In this work, we show the operational characterization to the divisibility of dynamical maps in terms of the distinguishability of quantum channels. It is proven that the distinguishability of any pair of quantum channels does not increase under divisible maps, in which the full hierarchy of divisibility is isomorphic to the structure of entanglement between system and environment. This shows that (i) channel distinguishability is the operational quantity signifying (detecting) divisibility (indivisibility) of dynamical maps and (ii) the decision problem for the divisibility of maps is as hard as the separability problem in entanglement theory. We also provide the information-theoretic characterization to the divisibility of maps with conditional min-entropy.

[1]  J. Bae,et al.  No-signaling principle can determine optimal quantum state discrimination. , 2011, Physical review letters.

[2]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[3]  A. Rajagopal,et al.  Kraus representation of quantum evolution and fidelity as manifestations of Markovian and non-Markovian forms , 2010, 1007.4498.

[4]  J. Kofler,et al.  No Fine Theorem for Macrorealism: Limitations of the Leggett-Garg Inequality. , 2015, Physical review letters.

[5]  C. P. Sun,et al.  Quantum Fisher information flow and non-Markovian processes of open systems , 2009, 0912.0587.

[6]  Bernhard H. Haak,et al.  Open Quantum Systems , 2019, Tutorials, Schools, and Workshops in the Mathematical Sciences.

[7]  G. Lindblad.  On the generators of quantum dynamical semigroups , 1976 .

[8]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[9]  D. Chruściński,et al.  Witnessing non-Markovianity of quantum evolution , 2012, 1210.8079.

[10]  Sabrina Maniscalco,et al.  Non-Markovianity as a Resource for Quantum Technologies , 2013, 1301.2585.

[11]  Gerardo Adesso,et al.  Characterizing non-Markovianity via quantum interferometric power , 2015, 1501.02335.

[12]  T. Cubitt,et al.  The complexity of divisibility , 2014, Linear algebra and its applications.

[13]  S. Luo,et al.  Quantifying non-Markovianity via correlations , 2012 .

[14]  C. H. Oh,et al.  Alternative non-Markovianity measure by divisibility of dynamical maps , 2011, 1102.4659.

[15]  S. Luo,et al.  Comparing quantum Markovianities: Distinguishability versus correlations , 2013 .

[16]  J. Watrous,et al.  All entangled states are useful for channel discrimination. , 2009, Physical Review Letters.

[17]  M. Wilde.  Quantum Information Theory: Noisy Quantum Shannon Theory , 2013 .

[18]  E. Sudarshan,et al.  Completely Positive Dynamical Semigroups of N Level Systems , 1976 .

[19]  Elsi-Mari Laine,et al.  Colloquium: Non-Markovian dynamics in open quantum systems , 2015, 1505.01385.

[20]  A. Kitaev.  Quantum computations: algorithms and error correction , 1997 .

[21]  Robert König,et al.  The Operational Meaning of Min- and Max-Entropy , 2008, IEEE Transactions on Information Theory.

[22]  D. Chruściński,et al.  Degree of non-Markovianity of quantum evolution. , 2013, Physical review letters.

[23]  S. Maniscalco,et al.  Non-Markovianity and reservoir memory of quantum channels: a quantum information theory perspective , 2014, Scientific Reports.

[24]  M. Paternostro,et al.  Geometrical characterization of non-Markovianity , 2013, 1302.6673.

[25]  Michael M. Wolf,et al.  Quantum Subdivision Capacities and Continuous-Time Quantum Coding , 2013, IEEE Transactions on Information Theory.

[26]  Susana F Huelga,et al.  Entanglement and non-markovianity of quantum evolutions. , 2009, Physical review letters.

[27]  Elsi-Mari Laine,et al.  Markovianity and non-Markovianity in quantum and classical systems , 2011, 1106.0138.

[28]  Jyrki Piilo,et al.  Measure for the degree of non-markovian behavior of quantum processes in open systems. , 2009, Physical review letters.

[29]  H. Yuen.  Quantum detection and estimation theory , 1978, Proceedings of the IEEE.

[30]  Garg,et al.  Quantum mechanics versus macroscopic realism: Is the flux there when nobody looks? , 1985, Physical review letters.

[31]  S. Huelga,et al.  Quantum non-Markovianity: characterization, quantification and detection , 2014, Reports on progress in physics. Physical Society.

[32]  U. Weiss.  Quantum Dissipative Systems , 1993 .

[33]  Loss of coherence and memory effects in quantum dynamics , 2012 .

[34]  D. Sherrington.  Stochastic Processes in Physics and Chemistry , 1983 .

[35]  J. Cirac,et al.  Dividing Quantum Channels , 2006, math-ph/0611057.

[36]  J. Bell.  On the Einstein-Podolsky-Rosen paradox , 1964 .

[37]  Franco Nori,et al.  Quantifying Non-Markovianity with Temporal Steering. , 2015, Physical review letters.

[38]  J Eisert,et al.  Assessing non-Markovian quantum dynamics. , 2007, Physical review letters.

[39]  G M D'Ariano,et al.  Using entanglement improves the precision of quantum measurements. , 2001, Physical review letters.