PreprintCited by 331Quantum Information and CryptographyQuantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Quantum channels and memory effects

Open access
Caruso, F., Giovannetti, V., Lupo, C., Mancini, S.·2012·arXiv

Abstract

Any physical process can be represented as a quantum channel mapping an initial state to a final state. Hence it can be characterized from the point of view of communication theory, i.e., in terms of its ability to transfer information. Quantum information provides a theoretical framework and the proper mathematical tools to accomplish this. In this context the notion of codes and communication capacities have been introduced by generalizing them from the classical Shannon theory of information transmission and error correction. The underlying assumption of this approach is to consider the channel not as acting on a single system, but on sequences of systems, which, when properly initialized allow one to overcome the noisy effects induced by the physical process under consideration. While most of the work produced so far has been focused on the case in which a given channel transformation acts identically and independently on the various elements of the sequence (memoryless configuration in jargon), correlated error models appear to be a more realistic way to approach the problem. A slightly different, yet conceptually related, notion of correlated errors applies to a single quantum system which evolves continuously in time under the influence of an external disturbance which acts on it in a non-Markovian fashion. This leads to the study of memory effects in quantum channels: a fertile ground where interesting novel phenomena emerge at the intersection of quantum information theory and other branches of physics. A survey is taken of the field of quantum channels theory while also embracing these specific and complex settings.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.1207.5435

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • The interpretation of non-Markovianity as information flowing from the environment to the system may be problematic if taken strictly, because quantum non-Markovian dynamics can have the form E(ρ)=Σ p_i U_i ρ U_i†.

    “However, as pointed out in [102,103], this interpretation in terms of information flowing between the system and the environment may be problematic if taken strictly, because it is possible to obtain quantum non-Markovian dynamics with the form E (t,t 0 ) (ρ) = i p i U i (t, t 0 )ρU † i (t, t 0 ).”

    From Quantum non-Markovianity: characterization, quantification and detection (2014) · cites this paper as [102]

    Section C (pp. 50–51) describes information backflow from the environment as a signature of non-Markovian dynamics. It does not say that this interpretation is problematic or give a non-Markovian dynamics example of the stated random-unitary form. The unitary rotations discussed in §4 (p. 23) are instead an example of Markovian correlated noise. (LLM, conf=0.82)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 104

  1. Abeyesinghe, A., Devetak, I., Hayden, P., and Winter, A., 2009, Proceedings of the Royal Society A 465 , 2537.
  2. Alicki, R., and Lendi, K., 1987, Quantum Dynamical Semigroups and Applications , Lecture Notes in Physics (Springer-Verlag, Berlin).
  3. Arikan, E., 2009, IEEE Trans. Inf. Theory 55 , 3051.
  4. Arimoto, S., 1973, IEEE Trans. Inf. Theory 19 , 357.
  5. Ashikhmin, A., and Knill, E., 2001, IEEE Trans. Inf. Theory 47 , 3065.
  6. Barnum, H., Knill, E., and Nielsen, M. A., 2000, IEEE Trans. Inf. Th. 46 , 1317.
  7. Bengtsson, I., and Zyczkowski, K., 2006, Geometry of Quantum States , (Cambridge, Cambridge University Press).
  8. Bennett, C. H., and Shor, P. W., 1998, IEEE Trans. Inf. Theory 44 , 2724.
  9. Bennett, C. H., Shor, P. W., Smolin, J. A., and Thapliyal, A. V., 2002, IEEE Trans. Inf. Theory 48 , 2637.
  10. Bennett, C. H., Devetak, I., Arrow, A. W., Shor, P. W., and Winter, A., 2009, arXiv:0912.5537. · arXiv
  11. Berta, M., Brand˜ ao,F. G. S. L., Christandl, M., and Wehner, S., 2013, IEEE Trans. Info. Theo. 59 , 6779.
  12. Berta, M., Renes, J. M., and Wilde, M. M., 2013, arXiv:1301.1594. · arXiv
  13. Bjelakovi´ c, I., and Boche, H., 2008, IEEE Trans. Inf. Theory 54 , 723.
  14. Bjelakovi´ c, I., and Boche, H., 2009, IEEE Trans. Inf. Theory 55 , 3360.
  15. Bowen, G., 2004a, IEEE Trans. Inf. Theory 50 , 2429.
  16. Bratteli, O., and Robinson, D.W., 1979, Operators Algebras and Quantum Statistical Mechanics , (Berlin, Springer).
  17. Breuer, H. P., and Petruccione, F., 2002, The Theory of Open Quantum Systems , (Oxford, Oxford University Press).
  18. Bures, D., 1969, Trans. Am. Math. Soc. 135 , 199.
  19. Buscemi, F., and Datta, N., 2010a, IEEE Trans. Inf. Theory 56 , 1447.
  20. Calderbank, A.R., Rains, E.M., Shor, P., and Sloane, N.J.A., 1998, IEEE Trans. Inf. Th. 44 , 1369.
  21. Chitambar, E., Leung, D., Mancinska, L., Ozols, M., and Winter, A., 2012, arXiv:1210.4583. · arXiv
  22. Cover, T. M., and Thomas, J. A., 1991, Elements of Information Theory , (New York, Wiley).
  23. Cuff, P. 2008, arXiv:0805.0065. · arXiv
  24. Devetak, I., 2005, IEEE Trans. Inf. Theory 51 , 44.
  25. Devetak, I., Harrow, A., and Winter, A., 2008, IEEE Trans. Inf. Theory 54 , 4587.
  26. Dobrushin, R. L., 1963, Am. Math. Soc. Trans. 33 , 323.
  27. Duan, R. Y. 2009, arXiv:0906.2527. · arXiv
  28. Fannes, M., Haegeman, B., Mosonyi, M., and Vanpeteghem, D. ' Additivity of minimal entropy output for a class of covariant channels ', 2004, arXiv:quant-ph/0410195. · arXiv
  29. Feinstein, A., 1954, Transactions of the IRE Professional Group on Information Theory 4 , 2.
  30. Fukuda, M., and Holevo, A.S., 2005, arXiv:quantph/0510148.
  31. Gaitan, F., 2008, Quantum Error Correction and Fault Tolerant Quantum Computing , (Boca Raton, CRC Press).
  32. Gallager, R. G., 1968, Information Theory and Reliable Communication , (New York, Wiley).
  33. Giovannetti, V., Holevo, A. S. and Garc´ ıa-Patr´ on, R., 2013b, arXiv:1312.2251. · arXiv
  34. Giovannetti, V., Garc´ ıa-Patr´ on, R., Cerf, N. J. and Holevo, A. S., 2013c, arXiv:1312.6225. · arXiv
  35. Gottesman, D., 1997, Stabilizer Codes and Qauntum Error Correction , PhD Thesis California, Institute of Technology, Pasadena Ca.
  36. Grassl, M., and Roetteler, M., 2006, Proceedings of the IEEE International Symposium in Information Theory, p.1109 (IEEE Information Theory Society Editor, New York), 1109-1113.
  37. Gray, R. M., 1972, IEEE Trans. Inf. Theory 18 , 725.
  38. Guha, S., Erkmen, B. I., and Shapiro, J. H., 2007, arXiv:0710.5666. · arXiv
  39. G¨ utschow, J., 2010, Quantum information processing with Clifford quantum cellular automata , PhD Thesis, Leibniz University, Hannover, http://www.pikpotsdam.de/members/johannes/dissertation-jg.pdf.
  40. Hayashi, M., and Nagaoka, H., 2003, IEEE Trans. Inf. Theory 49 , 1753.
  41. Hayashi, M., 2008, Eprint arXiv:0805.4092. · arXiv
  42. Hausladen, P., Schumacher, B., Westmoreland, M., and Wootters, W. K., 1995, Annals of the New York Academy of Sciences 755 , 698.
  43. Helstrom, C. W., 1976, Quantum Detection and Estimation Theory , (London, Academic Press).
  44. Hill, R., 1985, A First Course in Coding Theory , (Clarendon Press, Oxford).
  45. Holevo, A. S., 1997, arXiv:quant-ph/9705054. · arXiv
  46. Holevo, A. S., 1998a, IEEE Trans. Inf. Theory 44 , 269.
  47. Holevo, A. S., 1998b, Russian Math. Surveys 53 , 1295; Coding Theorems for Quantum Channels ; arXiv:quantph/9809023.
  48. Holevo, A. S., 2007c, Proceedings of the International Congress of Mathematicians, pages 999.
  49. Holevo, A. S. 2012, Quantum Systems, Channels, Information , (De Gruyter).
  50. Horn, R. A., and Johnson, C. R., 1990, Matrix Analysis , (Cambridge University Press).
  51. Horodecki, K., Pankowski, L., Horodecki, M., and Horodecki, P., 2008, IEEE Trans. Inf. Th. 54 , 2621.
  52. Houshmand, M., Hosseini-Khayat, S., and Wilde, M. M., 2013, IEEE Trans. Inf. Th.. 59 , 1198.
  53. Hsieh, M.-H., Devetak, I., and Winter, A., 2008, IEEE Trans. Inf. Theory 54 , 3078.
  54. Hsieh, M.-H., and Wilde, M. M. 2010a, IEEE Trans. Inf. Theory 56 , 4682.
  55. Hsieh, M.-H., and Wilde, M. M. 2010b, IEEE Trans. Inf. Theory 56 , 4705.
  56. Ketkar, A., Klappenecker, A., Kumar, S., and Sarvepalli, P. K., 2006, IEEE Trans. Inf. Theory 52 , 4892.
  57. King, C., and Ruskai, M. B., 2001, IEEE Trans. Inf. Theory 47 , 192.
  58. King, C., 2003, IEEE Trans. Inf. Theory 49 , 221.
  59. Klesse, R., and Frank, S., 2005, Phys. Rev. Lett. 95 , 230503. Knill, E., 1996, arXiv:quant-ph/9608048. · arXiv
  60. K¨ orner, J., and Orlitsky, A., 1998, IEEE Trans. Inf. Theory 44 , 2207.
  61. Kretschmann, D., 2003, Channel Capacity Quantized , PhD Thesis, Institut f¨ ur Mathematische Physik Technische Universit¨ at Braunschweig.
  62. Lidar, D. A., and Whaley, K. B., 2003 ' Decoherence-Free Subspaces and Subsystems ', in 'Irreversible Quantum Dynamics', F. Benatti and R. Floreanini (Eds.), pp. 83-120 (Springer Lecture Notes in Physics vol. 622, Berlin, 2003), arXiv:quant-ph/0301032 (2003). · arXiv
  63. Lidar, D. A., and Brun, T. A., 2013 Quantum Error Correction , (Cambridge, Cambridge University Press).
  64. Lloyd, S., Giovannetti, V., Maccone, L., Cerf, N. J., Garc´ ıaPatr´ on, R., Mitter, S., Pirandola, S., Ruskai, M. B., Shapiro, J. H., and Yuan, H., 2009, arXiv:0906.2758. · arXiv
  65. Mac Kay, D.J.C., 2003, Information Theory, Inference, and Learning Algorithms , (Cambridge, Cambridge University Press).
  66. Nielsen, M. A., and Chuang, I. L., 2000, Quantum Computation and Quantum Information , (Cambridge, Cambridge University Press).
  67. Norris, J. R., 1997, Markov Chains , (Cambridge, Cambridge
  68. Ohya, M., and Petz, D., 1993, Quantum Entropy and Its Use (Springer-Verlag, New York).
  69. Ogawa, T., and Nagaoka, H., 1999, IEEE Trans. Inf. Theory 45 , 2486.
  70. Ogawa, T., and Nagaoka, H., 2002, Proc. 2002 IEEE Int. Symp. Information Theory, Lausanne, Switzerlan, 73.
  71. Ollivier, H., and Tillich, J.-P., 2004, arXiv:quant-ph/0401134. · arXiv
  72. Palma, M. G., Suominen, K.-A. and Ekert, A. K., 1996, Proc.
  73. Paulsen, V. I., 2003, Completely Bounded Maps and Operator Algebras , (Cambridge, Cambridge University Press).
  74. Peterson, W. W., and Weldon, E. J., 1972, Error Correcting Codes , (Cambridge, MIT Press).
  75. Petz, D., 2008, Quantum Information Theory and Quantum Statistics , (Berlin, Springer).
  76. Pilyavets, O., Lupo, C., and Mancini, S., 2012, IEEE Trans.
  77. Poulin, D., Tillich, J.-P., and Ollivier, H., 2009, IEEE Trans. Inf. Th. 55 , 2776.
  78. Rains, E.M., 2001, IEEE Trans. Inf. Theory 47 , 2921.
  79. Sch¨ afer, J., Karpov, E., and Cerf, N. J., 2010, Proc. of SPIE 7727 , 77270J.
  80. Schuch, N., Cirac, J. I., and Wolf, M. M, 2008 'Quantum Information and Many Body Quantum Systems', M. Ericsson and S. Montangero (Eds.), pp. 129-142 (Edizioni della Normale, Pisa, 2008), arXiv:quant-ph/0509166 (2005). · arXiv
  81. Schumacher, B., and Westmoreland, W. D., 2000, arXiv:quant-ph/0004045. · arXiv
  82. Schumacher, B., and Westmoreland, W. D., 2010, Quantum Processes, Systems, and Information , (Cambridge University Press).
  83. Sen, P., 2011, arXiv:1109.0802. · arXiv
  84. Shannon, C. E., 1949, Proc. IRE 37 , 10.
  85. Shannon, C. E., 1956, IRE Trans. Inf. Theory 2 , 8.
  86. Shapiro, J. H., 2009, IEEE J. Sel. Top. Quantum Electron. 15 , 1547.
  87. Shor, P. W., and Smolin, J. A., Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome , 1996, arXiv/quant-ph:9604006.
  88. Shor, P. W., 2002a, The quantum channel capacity and coherent information , Lecture notes, MSRI Workshop on Quantum Computation.
  89. Smith, G., Smolin, J.A., and Winter, A., 2008, IEEE Trans. Inf. Theory 54 , 4208.
  90. Smith, G., 2010, arXiv:quant-ph/1007.2855.
  91. Steane, A. M., 1996, Proc. R. Soc. London A 452 , 2551.
  92. Steane, A. M., 2002, IEEE Trans. Inf. Th. 45 , 1701.
  93. Stinespring, W. F., 1955, Proc. Amer. Math. Soc. 6 , 211.
  94. Vatan, F., Roychowdhury, V. P., and Anantram, M. P., 1999, IEEE Trans. Inf. Theory 45 , 1703.
  95. Verd´ u, S., and Han, T. S., 1994, IEEE Trans. Inf. Theory 40 , 1147.
  96. Verd´ u, S., 1998, IEEE Trans. Inf. Theory 44 , 2057.
  97. Werner, R. F., 2000, Quantum Information - an introduction to basic theoretical concepts and experiments - Springer Tracts in Modern Physics; arXiv:quant-ph/010106.
  98. Wilde, M.M., 2013, Quantum Information Theory , (Cambridge University Press).
  99. Wilde, M. M., Winter, A., and Yang, D., 2013, arXiv:1306.1586. · arXiv
  100. Wilde, M. M., and Winter, A. 2013, arXiv:1308.6732. · arXiv
  101. Winter, A., 1999a, PhD Thesis, Universit¨ at Bielefled.
  102. Winter, A., 1999b, IEEE Trans. Info. Theory 45 , 2481.
  103. Wolfowitz, J., 1964, Coding Theorem and Information Theory , (Springer, New York).
  104. Yin, J., Cao, Y., Liu, S.-B., Pan, G.-S., Wang, J.-H., Yang, T., Zhang, Z.-P., Yang, F.-M., Cheng, Y.-A., Peng, C.-Z., and Pan, J.-W., 2013, arXiv:1306.0672. · arXiv

Cited by

Sorted by citations

Authors
Caruso, F., Giovannetti, V., Lupo, C., & Mancini, S.
Affiliations
  • Universität Ulm (DE)
  • Scuola Normale Superiore (IT)
  • Università di Camerino (IT)
Venue
arXiv
Publisher
arXiv
Published
2012
Volume
86
Issue
4
Pages
1203-1259
ISSN
0034-6861 (ISSN-L)
OpenAlex
W2078199982
Cited by
331
References
0
Citations by year
2026: 16 · 2025: 32 · 2024: 35 · 2023: 37 · 2022: 31 · 2021: 33 · 2020: 31 · 2019: 24 · 2018: 25 · 2017: 23 · 2016: 21 · 2015: 19 · 2014: 2 · 2013: 1
FWCI
21.60
Type
journal article
Language
en
Open access
Locations
  • Reviews of Modern Physics (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • Florence Research (University of Florence) (submittedVersion)
  • Unicam Scientific Publications (University of Camerino) (submittedVersion)
  • arXiv (Cornell University)
Funders
European Commission (213681)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
quantum channels, memory effects, correlated errors, non-Markovian dynamics, quantum error correction, quantum error-correcting codes, memoryless channels, quantum information

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review