Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Krylov Complexity of Purification

Rathindra Nath Das1,* and Takato Mori2,3,†

  • *Contact author: das.rathindranath@uni-wuerzburg.de
  • †Contact author: takato.mori@yukawa.kyoto-u.ac.jp

Phys. Rev. Lett. 136, 030201 – Published 20 January, 2026

DOI: https://doi.org/10.1103/qgcx-wxpd

Abstract

In quantum systems, purification can map mixed states into pure states and a nonunitary evolution into a unitary one by enlarging the Hilbert space. We establish a connection between the complexities of mixed quantum states and their purification, proposing new inequalities among these complexities. By examining single qubits, two-qubit Werner states, eight-dimensional Gaussian random unitary ensembles, and infinite-dimensional systems, we demonstrate how these relationships manifest across a broad class of systems. We find that the spread complexity of purification of a vacuum state evolving into a thermal state equals the average number of Rindler particles. This complexity is also shown to adhere to the Lloyd-like bound, indicating a further relation to the quantum speed limit. Finally, using mutual Krylov complexity, we observe subadditivity of the Krylov complexities, which contrasts with known results from holographic volume complexity. We put forward Krylov mutual complexity as a diagnosis of a potential gravity dual of Krylov complexities.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (82)

  1. M. A. Nielsen, M. R. Dowling, M. Gu, and A. C. Doherty, Science 311, 1133 (2006).
  2. M. A. Nielsen, Quantum Inf. Comput. 6, 213 (2006).
  3. M. R. Dowling and M. A. Nielsen, Quantum Inf. Comput. 8, 0861 (2008).
  4. A. R. Brown, H. Gharibyan, H. W. Lin, L. Susskind, L. Thorlacius, and Y. Zhao, Phys. Rev. D 99, 046016 (2019).
  5. A. R. Brown and L. Susskind, Phys. Rev. D 97, 086015 (2018).
  6. A. R. Brown, H. Gharibyan, G. Penington, and L. Susskind, J. High Energy Phys. 08 (2020) 121.
  7. A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, Phys. Rev. D 93, 086006 (2016).
  8. D. E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi, and E. Altman, Phys. Rev. X 9, 041017 (2019).
  9. V. Balasubramanian, P. Caputa, J. M. Magan, and Q. Wu, Phys. Rev. D 106, 046007 (2022).
  10. A. Bhattacharyya, S. Das, S. Shajidul Haque, and B. Underwood, Phys. Rev. D 101, 106020 (2020).
  11. T. Li and L.-H. Liu, J. High Energy Phys. 04 (2024) 123.
  12. L. Susskind, Fortschr. Phys. 64, 49 (2016).
  13. D. Stanford and L. Susskind, Phys. Rev. D 90, 126007 (2014).
  14. L. Susskind and Y. Zhao, arXiv:1408.2823.
  15. A. R. Brown, D. A. Roberts, L. Susskind, B. Swingle, and Y. Zhao, Phys. Rev. D 93, 086006 (2016).
  16. D. Carmi, S. Chapman, H. Marrochio, R. C. Myers, and S. Sugishita, J. High Energy Phys. 11 (2017) 188.
  17. L. Susskind, Fortschr. Phys. 64, 24 (2016); 64, 44(A) (2016).
  18. L. Susskind, Three Lectures on Complexity and Black Holes (Springer, Cham, 2020).
  19. R.-Q. Yang, Phys. Rev. D 102, 106001 (2020).
  20. N. Engelhardt and r. Folkestad, J. High Energy Phys. 01 (2022) 040.
  21. J. Couch, W. Fischler, and P. H. Nguyen, J. High Energy Phys. 03 (2017) 119.
  22. D. E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi, and E. Altman, Phys. Rev. X 9, 041017 (2019).
  23. P. Caputa, H.-S. Jeong, S. Liu, J. F. Pedraza, and L.-C. Qu, J. High Energy Phys. 05 (2024) 337.
  24. N. Hörnedal, N. Carabba, A. S. Matsoukas-Roubeas, and A. del Campo, Commun. Phys. 5, 207 (2022).
  25. P. Nandy, A. S. Matsoukas-Roubeas, P. Martínez-Azcona, A. Dymarsky, and A. del Campo, Phys. Rep. 1125–1128, 1 (2025).
  26. A. Bhattacharya, P. Nandy, P. P. Nath, and H. Sahu, J. High Energy Phys. 12 (2022) 081.
  27. A. Bhattacharya, R. N. Das, B. Dey, and J. Erdmenger, J. High Energy Phys. 03 (2024) 179.
  28. B. Bhattacharjee, X. Cao, P. Nandy, and T. Pathak, J. High Energy Phys. 03 (2023) 054.
  29. A. Bhattacharya, P. Nandy, P. P. Nath, and H. Sahu, J. High Energy Phys. 12 (2023) 066.
  30. B. Bhattacharjee, P. Nandy, and T. Pathak, J. High Energy Phys. 01 (2024) 094.
  31. A. Bhattacharya, P. P. Nath, and H. Sahu, Phys. Rev. D 109, L121902 (2024).
  32. A. Bhattacharya, R. N. Das, B. Dey, and J. Erdmenger, Phys. Rev. B 110, 064320 (2024).
  33. P. Nandy, T. Pathak, and M. Tezuka, Phys. Rev. B 111, L060201 (2025).
  34. M. Alishahiha and S. Banerjee, arXiv:2212.10583.
  35. M. M. Wilde, Quantum Information Theory (Cambridge University Press, Cambridge, England, 2017).
  36. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information: 10th Anniversary Edition (Cambridge University Press, Cambridge, England, 2012).
  37. B. M. Terhal, M. Horodecki, D. W. Leung, and D. P. DiVincenzo, J. Math. Phys. (N.Y.) 43, 4286 (2002).
  38. C. A. Agón, M. Headrick, and B. Swingle, J. High Energy Phys. 02 (2019) 145.
  39. H. A. Camargo, P. Caputa, D. Das, M. P. Heller, and R. Jefferson, Phys. Rev. Lett. 122, 081601 (2019).
  40. M. Ghodrati, X.-M. Kuang, B. Wang, C.-Y. Zhang, and Y.-T. Zhou, J. High Energy Phys. 09 (2019) 009.
  41. H. A. Camargo, L. Hackl, M. P. Heller, A. Jahn, T. Takayanagi, and B. Windt, Phys. Rev. Res. 3, 013248 (2021).
  42. S. S. Haque, C. Jana, and B. Underwood, J. High Energy Phys. 01 (2022) 159.
  43. A. Bhattacharya, A. Bhattacharyya, and S. Maulik, Phys. Rev. D 106, 086010 (2022).
  44. A. Bhattacharyya, S. Brahma, S. S. Haque, J. S. Lund, and A. Paul, J. High Energy Phys. 05 (2024) 058.
  45. A. Bhattacharyya, T. Hanif, S. S. Haque, and M. K. Rahman, Phys. Rev. D 105, 046011 (2022).
  46. E. Cáceres, J. Couch, S. Eccles, and W. Fischler, Phys. Rev. D 99, 086016 (2019).
  47. E. Caceres, S. Chapman, J. D. Couch, J. P. Hernandez, R. C. Myers, and S.-M. Ruan, J. High Energy Phys. 03 (2020) 012.
  48. S.-M. Ruan, J. High Energy Phys. 01 (2021) 092.
  49. G. Di Giulio and E. Tonni, J. High Energy Phys. 12 (2020) 101.
  50. G. Di Giulio, Circuit complexity and entanglement in many-body quantum systems, Ph.D. thesis, SISSA, Trieste, 2021.
  51. S. Chapman and G. Policastro, Eur. Phys. J. C 82, 128 (2022).
  52. A. Bhattacharya, A. Bhattacharyya, P. Nandy, and A. K. Patra, J. High Energy Phys. 05 (2021) 125.
  53. R.-Q. Yang, H.-S. Jeong, C. Niu, and K.-Y. Kim, J. High Energy Phys. 04 (2019) 146.
  54. D. Wang, X. Qiao, M. Wang, Q. Pan, C. Lai, and J. Jing, Nucl. Phys. B991, 116223 (2023).
  55. S. Lloyd, Nature (London) 406, 1047 (2000).
  56. S. Dutta and T. Faulkner, J. High Energy Phys. 03 (2021) 178.
  57. Notice the difference in normalization with [34]. In [34], a density matrix is mapped to a vector by the Choi-Jamiołkowski isomorphism, so it needs additional normalization by Trρ2. In our definition of CoPs, we do not need any such normalization once the initial state is normalized as Trρ=1.

  58. For pure states, it is manifest from our definition of CoPs that they reduce to original notions of complexities.

  59. See Supplemental Material at http://link.aps.org/supplemental/10.1103/qgcx-wxpd for a review of Krylov complexities, one-qubit analytics, and Werner-state numerical data.
  60. V. Balasubramanian, R. N. Das, J. Erdmenger, and Z.-Y. Xian, J. Stat. Mech. (2025) P033202.
  61. K. Hashimoto, K. Murata, N. Tanahashi, and R. Watanabe, J. High Energy Phys. 11 (2023) 040.
  62. The equality CK[ρ(t)]=CK(|ΨρI(t)⟩) for pure states follows from matching autocorrelation functions.

  63. Note that even when the initial state is maximally entangled (p→1), it is only within the two-dimensional subspace. Thus, this does not mean a contradiction to the observation in [23].

  64. C. M. Caves and B. L. Schumaker, Phys. Rev. A 31, 3068 (1985).
  65. Z. Y. Ou, S. F. Pereira, H. J. Kimble, and K. C. Peng, Phys. Rev. Lett. 68, 3663 (1992).
  66. Interestingly, the scaling of the autocorrelation function in our example sech2(αt) matches with that of the low-T Sachdev-Ye-Kitaev model in the decoupling limit (q→1). Here, α corresponds to πT.

  67. P. Caputa, J. M. Magan, and D. Patramanis, Phys. Rev. Res. 4, 013041 (2022).
  68. K. Adhikari, A. Rijal, A. K. Aryal, M. Ghimire, R. Singh, and C. Deppe, Fortschr. Phys. 72, 2400014 (2024).
  69. S. E. Aguilar-Gutierrez and A. Rolph, Phys. Rev. D 109, L081701 (2024).
  70. This is expected because the two-mode squeezing operation is equivalent to the Bogoliubov transformation, which relates the Rindler vacuum to the Minkowski vacuum.

  71. We emphasize here again that the “energy” appearing in the Lloyd bound is not the expectation value of the actual Hamiltonian generating the time evolution. The modular energy we call here is the expectation value of a time-independent effective Hamiltonian, modeling the mixed state at each instance of time by a thermal state with a time-dependent temperature.

  72. A. Srivastav, V. Pandey, B. Mohan, and A. K. Pati, Phys. Rev. A 112, 052204 (2025).
  73. M. Alishahiha, K. Babaei Velni, and M. R. Mohammadi Mozaffar, Phys. Rev. D 99, 126016 (2019).
  74. Note that the instantaneous purification of the TFD state equals itself.

  75. S.-M. Ruan, Circuit Complexity of Mixed States, Ph.D. thesis, Waterloo University, 2021.
  76. E. Cáceres, J. Couch, S. Eccles, and W. Fischler, Phys. Rev. D 99, 086016 (2019).
  77. E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, J. High Energy Phys. 08 (2023) 213.
  78. V. Balasubramanian, J. M. Magan, P. Nandi, and Q. Wu, arXiv:2412.02038.
  79. T. Mori and R. N. Das, Krylov complexity of purification in random matrix theory (to be published).
  80. Note that the sign of the evolution arises from the state evolution, contrasting with the Heisenberg operator evolution commonly considered in the Krylov operator complexity.

  81. E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, J. High Energy Phys. 06 (2021) 062.
  82. Note that the mapping between time and the temperature tanh2(αt)=exp(−β(t)ΔE) agrees with that of the perturbation in the late time [22, 67].

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation