- Open Access
Quantum memory precludes mixed-unitary dynamics
Phys. Rev. Research 8, 033288 – Published 8 September, 2026
DOI: https://doi.org/10.1103/dn6t-y9ky
Abstract
Unital quantum channels, defined by their property of leaving the maximally mixed state invariant, form an important class of quantum operations. A distinguished subset of these channels can be represented as a probabilistic mixture of unitary evolutions. Characterizing channels that do not admit such a decomposition is in general a hard problem with significant implications for noise mitigation in quantum technologies and for fundamental problems in quantum information theory. Here, we establish a link between mixed unitarity of unital channels and the (quantum) nature of the memory effects in non-Markovian dynamics. Translating the problem into the language of process tensors, this connection yields a hierarchy of semidefinite programs that provides numerically efficient witnesses for non-mixed-unitary behavior, outperforming existing criteria. We demonstrate the power of this approach through illustrative examples of unital channels in dimensions 3 and 4, and show how the method can detect non-mixed-unitary behavior based on incomplete channel tomography.
Physics Subject Headings (PhySH)
Article Text
References (54)
- E. Chitambar and G. Gour, Quantum resource theories, Rev. Mod. Phys. 91, 025001 (2019).
- G. Gour, M. P. Müller, V. Narasimhachar, R. W. Spekkens, and N. Y. Halpern, The resource theory of informational nonequilibrium in thermodynamics, Phys. Rep. 583, 1 (2015).
- A. Streltsov, H. Kampermann, S. Wölk, M. Gessner, and D. Bruß, Maximal coherence and the resource theory of purity, New J. Phys. 20, 053058 (2018).
- J. Watrous, Unital channels and majorization, in The Theory of Quantum Information (Cambridge University Press, Cambridge, 2018), pp. 201–249.
- J. de Boer, G. Di Giulio, E. Keski-Vakkuri, and E. Tonni, Continuous majorization in quantum phase space for Wigner-positive states and proposals for Wigner-negative states, Phys. Rev. A 112, 032405 (2025).
- A. E. Rastegin, Non-equilibrium equalities with unital quantum channels, J. Stat. Mech.: Theory Exp. (2013) P06016.
- T. Albash, D. A. Lidar, M. Marvian, and P. Zanardi, Fluctuation theorems for quantum processes, Phys. Rev. E 88, 032146 (2013).
- T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O’Brien, Quantum computers, Nature (London) 464, 45 (2010).
- D. Suter and G. A. Álvarez, Colloquium: Protecting quantum information against environmental noise, Rev. Mod. Phys. 88, 041001 (2016).
- E. Paladino, Y. M. Galperin, G. Falci, and B. L. Altshuler, 1/f noise: Implications for solid-state quantum information, Rev. Mod. Phys. 86, 361 (2014).
- P. Krantz, M. Kjaergaard, F. Yan, T. P. Orlando, S. Gustavsson, and W. D. Oliver, A quantum engineer's guide to superconducting qubits, Appl. Phys. Rev. 6, 021318 (2019).
- R. Alicki, Quantum Dynamical Semigroups and Applications, 2nd ed., Lecture Notes in Physics (Springer, Berlin, 2007), Vol. 717.
- J. Helm and W. T. Strunz, Decoherence and entanglement dynamics in fluctuating fields, Phys. Rev. A 81, 042314 (2010).
- A. A. Budini, Random Lindblad equations from complex environments, Phys. Rev. E 72, 056106 (2005).
- C. B. Mendl and M. M. Wolf, Unital quantum channels—convex structure and revivals of Birkhoff's theorem, Commun. Math. Phys. 289, 1057 (2009).
- L. J. Landau and R. F. Streater, On Birkhoff's theorem for doubly stochastic completely positive maps of matrix algebras, Linear Algebra Appl. 193, 107 (1993).
- B. Kümmerer and H. Maassen, The essentially commutative dilations of dynamical semigroups on Mn, Commun. Math. Phys. 109, 1 (1987).
- K. M. R. Audenaert and S. Scheel, On random unitary channels, New J. Phys. 10, 023011 (2008).
- H. Ohno, Maximal rank of extremal marginal tracial states, J. Math. Phys. 51, 092101 (2010).
- J. Helm and W. T. Strunz, Quantum decoherence of two qubits, Phys. Rev. A 80, 042108 (2009).
- U. Haagerup, M. Musat, and M. B. Ruskai, Extreme points and factorizability for new classes of unital quantum channels, Ann. Henri Poincaré 22, 3455 (2021).
- J. Watrous, Mixing doubly stochastic quantum channels with the completely depolarizing channel, Quantum Inf. Comput. 9, 406 (2009).
- C. Rodriguez-Ramos and C. M. Wilmott, On the convex characterisation of the set of unital quantum channels, J. Phys. A:Math. Theor. 56, 455308 (2023).
- D. W. Kribs, J. Levick, R. Pereira, and M. Rahaman, Operator algebra generalization of a theorem of Watrous and mixed unitary quantum channels, J. Phys. A:Math. Theor. 57, 115303 (2024).
- C. D.-Y. Lee and J. Watrous, Detecting mixed-unitary quantum channels is NP-hard, Quantum 4, 253 (2020).
- S. A. Cook, The complexity of theorem-proving procedures, in Proceedings of the Third Annual ACM Symposium on Theory of Computing, STOC ’71 (Association for Computing Machinery, New York, NY, USA, 1971), pp. 151–158.
- M. Gregoratti and R. F. Werner, Quantum lost and found, J. Mod. Opt. 50, 915 (2003).
- B. Trendelkamp-Schroer, J. Helm, and W. T. Strunz, Environment-assisted error correction of single-qubit phase damping, Phys. Rev. A 84, 062314 (2011).
- B. P. Lanyon, M. Barbieri, M. P. Almeida, T. Jennewein, T. C. Ralph, K. J. Resch, G. J. Pryde, J. L. O’Brien, A. Gilchrist, and A. G. White, Simplifying quantum logic using higher-dimensional Hilbert spaces, Nat. Phys. 5, 134 (2009).
- A. Fedorov, L. Steffen, M. Baur, M. P. da Silva, and A. Wallraff, Implementation of a Toffoli gate with superconducting circuits, Nature (London) 481, 170 (2012).
- Z. Gedik, I. A. Silva, B. Çakmak, G. Karpat, E. L. G. Vidoto, D. O. Soares-Pinto, E. R. deAzevedo, and F. F. Fanchini, Computational speed-up with a single qudit, Sci. Rep. 5, 14671 (2015).
- M. Ringbauer, M. Meth, L. Postler, R. Stricker, R. Blatt, P. Schindler, and T. Monz, A universal qudit quantum processor with trapped ions, Nat. Phys. 18, 1053 (2022).
- T. Roy, Z. Li, E. Kapit, and DavidI. Schuster, Two-qutrit quantum algorithms on a programmable superconducting processor, Phys. Rev. Appl. 19, 064024 (2023).
- A. Pavlidis and E. Floratos, Quantum-Fourier-transform-based quantum arithmetic with qudits, Phys. Rev. A 103, 032417 (2021).
- L. M. Seifert, Z. Li, T. Roy, D. I. Schuster, F. T. Chong, and J. M. Baker, Exploring ququart computation on a transmon using optimal control, Phys. Rev. A 108, 062609 (2023).
- C. Bäcker, K. Beyer, and W. T. Strunz, Local disclosure of quantum memory in non-Markovian dynamics, Phys. Rev. Lett. 132, 060402 (2024).
- M. Yu, T.-A. Ohst, H.-C. Nguyen, and S. Nimmrichter, Quantum memory in spontaneous emission processes, arXiv:2504.08605.
- S. Milz, D. Egloff, P. Taranto, T. Theurer, M. B. Plenio, A. Smirne, and S. F. Huelga, When is a non-Markovian quantum process classical? Phys. Rev. X 10, 041049 (2020).
- C. Giarmatzi and F. Costa, Witnessing quantum memory in non-Markovian processes, Quantum 5, 440 (2021).
- M. Banacki, M. Marciniak, K. Horodecki, and P. Horodecki, Information backflow may not indicate quantum memory, Phys. Rev. A 107, 032202 (2023).
- P. Taranto, M. T. Quintino, M. Murao, and S. Milz, Characterising the hierarchy of multi-time quantum processes with classical memory, Quantum 8, 1328 (2024).
- F. Buscemi, R. Gangwar, K. Goswami, H. Badhani, T. Pandit, B. Mohan, S. Das, and Manabendra Nath Bera, Causal and noncausal revivals of information: A new regime of non-Markovianity in quantum stochastic processes, PRX Quantum 6, 020316 (2025).
- K. Goswami, A. K. Roy, V. Srivastava, B. Perez, C. Giarmatzi, A. Gilchrist, and F. Costa, Hamiltonian characterization of multi-time processes with classical memory, New J. Phys. 27, 114515 (2025).
- C. Bäcker, K. Beyer, and W. T. Strunz, Entropic witness for quantum memory in open system dynamics, Phys. Rev. Res. 7, 033256 (2025).
- C. Bäcker, V. Link, and W. T. Strunz, Verifying quantum memory in the dynamics of spin boson models, Phys. Rev. Res. 8, 023106 (2025).
- T. Heinosaari and M. Ziman, The Mathematical Language of Quantum Theory: From Uncertainty to Entanglement (Cambridge University Press, Cambridge, 2011).
- F. A. Pollock, C. Rodríguez-Rosario, T. Frauenheim, M. Paternostro, and K. Modi, Non-Markovian quantum processes: Complete framework and efficient characterization, Phys. Rev. A 97, 012127 (2018).
- G. Chiribella, G. M. D’Ariano, and P. Perinotti, Transforming quantum operations: Quantum supermaps, Europhys. Lett. 83, 30004 (2008).
- G. Chiribella, G. M. D’Ariano, and P. Perinotti, Quantum circuit architecture, Phys. Rev. Lett. 101, 060401 (2008).
- A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Distinguishing separable and entangled states, Phys. Rev. Lett. 88, 187904 (2002).
- A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Complete family of separability criteria, Phys. Rev. A 69, 022308 (2004).
- V. Karimipour, Noisy Landau-Streater and Werner-Holevo channels in arbitrary dimensions, Phys. Rev. A 110, 022424 (2024).
- V. Gorini, A. Kossakowski, and E. C. G. Sudarshan, Completely positive dynamical semigroups of -level systems, J. Math. Phys. 17, 821 (1976).
- G. Lindblad, On the generators of quantum dynamical semigroups, Commun. Math. Phys. 48, 119 (1976).