Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
157 tokens/sec
GPT-4o
43 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Zero-error communication under discrete-time Markovian dynamics (2402.18703v2)

Published 28 Feb 2024 in quant-ph, cs.IT, math.IT, math.OA, and math.PR

Abstract: Consider an open quantum system with (discrete-time) Markovian dynamics. Our task is to store information in the system in such a way that it can be retrieved perfectly, even after the system is left to evolve for an arbitrarily long time. We show that this is impossible for classical (resp. quantum) information precisely when the dynamics is mixing (resp. asymptotically entanglement breaking). Furthermore, we provide tight universal upper bounds on the minimum time after which any such dynamics `scrambles' the encoded information beyond the point of perfect retrieval. On the other hand, for dynamics that are not of this kind, we show that information must be encoded inside the peripheral space associated with the dynamics in order for it to be perfectly recoverable at any time in the future. This allows us to derive explicit formulas for the maximum amount of information that can be protected from noise in terms of the structure of the peripheral space of the dynamics.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Coefficients of ergodicity and the scrambling index. Linear Algebra and its Applications, 430(4):1111–1130, February 2009.
  2. Ergodic and mixing quantum channels in finite dimensions. New Journal of Physics, 15(7):073045, July 2013.
  3. On the complexity of computing zero-error and holevo capacity of quantum channels. arXiv: Quantum Physics, 2007.
  4. Super-duper-activation of the zero-error quantum capacity. In 2010 IEEE International Symposium on Information Theory, pages 2695–2697, 2010.
  5. Relative entropy under mappings by stochastic matrices. Linear Algebra and its Applications, 179:211–235, January 1993.
  6. Matrix product states and projected entangled pair states: Concepts, symmetries, theorems. Rev. Mod. Phys., 93:045003, Dec 2021.
  7. R. L. Dobrushin. Central limit theorem for nonstationary markov chains. i. Theory of Probability & amp; Its Applications, 1(1):65–80, January 1956.
  8. Zero-error communication via quantum channels, noncommutative graphs, and a quantum Lovász Number. IEEE Transactions on Information Theory, 59(2):1164–1174, 2013.
  9. Runyao Duan. Super-activation of zero-error capacity of noisy quantum channels. preprint arXiv:0906.2527, 2009.
  10. Spectral properties of positive maps on C*{}^{*}start_FLOATSUPERSCRIPT * end_FLOATSUPERSCRIPT‐algebras. Journal of the London Mathematical Society, pages 345–355, 1978.
  11. Upper bounds on scrambling index for non-primitive digraphs. Linear and Multilinear Algebra, 69(11):2143–2168, September 2019.
  12. Dobrushin’s ergodicity coefficient for markov operators on cones. Integral Equations and Operator Theory, 81(1):127–150, 2015.
  13. Contraction coefficients for noisy quantum channels. Journal of Mathematical Physics, 57(1), December 2015.
  14. On contraction coefficients, partial orders and approximation of capacities for quantum channels. Quantum, 6:862, November 2022.
  15. Entanglement Breaking Channels. Reviews in Mathematical Physics, 15(6):629–641, January 2003.
  16. Martin Idel. On the structure of positive maps. Master’s thesis, Technische Universitat Munchen, 2013.
  17. A generic quantum Wielandt’s inequality. arXiv:2301.08241, January 2023.
  18. Pairwise completely positive matrices and conjugate local diagonal unitary invariant quantum states. Electronic Journal of Linear Algebra, 35:156–180, 2019.
  19. Spectral Properties of Tensor Products of Channels. Journal of Mathematical Analysis and Applications, 2018.
  20. Complementarity of private and correctable subsystems in quantum cryptography and error correction. Physical Review A, 78(3), September 2008.
  21. Theory of quantum error-correcting codes. Phys. Rev. A, 55:900–911, Feb 1997.
  22. David W. Kribs. Quantum Channels, Wavelets, Dilations and Representations of Onsubscript𝑂𝑛O_{n}italic_O start_POSTSUBSCRIPT italic_n end_POSTSUBSCRIPT. Proc. Edinburgh Math. Soc. 46 (2003), 421-433, page math/0309390, September 2003.
  23. The information-disturbance tradeoff and the continuity of Stinespring’s representation. IEEE Transactions on Information Theory, 54(4):1708–1717, 2008.
  24. Monotone riemannian metrics and relative entropy on noncommutative probability spaces. Journal of Mathematical Physics, 40(11):5702–5724, November 1999.
  25. Zero-error capacity of quantum channels and noiseless subsystems. In 2006 International Telecommunications Symposium, pages 900–905, 2006.
  26. Quantum version of wielandt’s inequality revisited. IEEE Transactions on Information Theory, 65(8):5239–5242, 2019.
  27. Vern Paulsen. Completely bounded maps and operator algebras, volume 78 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge.
  28. Mizanur Rahaman. Multiplicative properties of quantum channels. Journal of Physics A Mathematical General, 50(34):345302, August 2017.
  29. Mizanur Rahaman. A new bound on quantum wielandt inequality. IEEE Transactions on Information Theory, 66(1):147–154, 2020.
  30. Mary Beth Ruskai. Beyond strong subadditivity? improved bounds on the contraction of generalized relative entropy. Reviews in Mathematical Physics, 06(05a):1147–1161, January 1994.
  31. Ergodic theory of diagonal orthogonal covariant quantum channels. preprint arXiv:2206.01145, 2022.
  32. C. Shannon. The zero error capacity of a noisy channel. IRE Transactions on Information Theory, 2(3):8–19, 1956.
  33. Diagonal unitary and orthogonal symmetries in quantum theory. Quantum, 5:519, August 2021.
  34. The PPT22{}^{2}start_FLOATSUPERSCRIPT 2 end_FLOATSUPERSCRIPT conjecture holds for all Choi-type maps. Annales Henri Poincaré, 23(9):3311–3329, March 2022.
  35. A quantum version of Wielandt’s inequality. IEEE Transactions on Information Theory, 56(9):4668–4673, 2010.
  36. On superactivation of zero-error capacities and reversibility of a quantum channel. Commun. Math. Phys. V.335, pages 1159–1179, September 2015.
  37. John Watrous. The Theory of Quantum Information. Cambridge University Press, 2018.
  38. H. Wielandt. Unzerlegbare, nicht negative Matrizen. Mathematische Zeitschrift, 52:642–648, 1950.
  39. M. M. Wolf. Quantum channels and operations: Guided tour. (unpublished), 2012.
Citations (2)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets