Krylov Complexity and Mixed-State Phase Transition
Pith reviewed 2026-05-25 07:47 UTC · model grok-4.3
The pith
Krylov complexity stays nonsingular across SWSSB crossovers but develops a singular area-to-volume transition exactly at genuine mixed-state phase transitions.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By vectorizing the density matrix and expanding the resulting imaginary-time evolution in Krylov space, the nth Krylov basis vector is identified with an n-error state; this identification shows that Krylov complexity is nonsingular for SWSSB crossovers while displaying a singular area-to-volume-law transition that marks genuine mixed-state SWSSB phase transitions.
What carries the argument
The vectorization of the density matrix into a pure state in the doubled Hilbert space, followed by its expansion in the Krylov basis where each successive vector corresponds to an additional error generated by decoherence.
If this is right
- Krylov complexity functions as a diagnostic that is smooth at crossovers but singular at genuine mixed-state phase transitions.
- The rate of complexity growth is tied directly to the rate of error proliferation under decoherence.
- Genuine SWSSB transitions produce an abrupt change in the scaling of complexity with system size, from area law to volume law.
- The same framework applies to any decoherence channel that can be written as imaginary-time evolution after vectorization.
Where Pith is reading between the lines
- The same error-to-Krylov mapping could be used to track how other noise channels affect complexity growth beyond the two dephasing examples.
- If the singularity is confirmed, complexity-based diagnostics might distinguish intrinsic mixed-state transitions from finite-size or crossover effects in larger open systems.
- The construction suggests a route to relate operator growth under open dynamics to the proliferation of logical errors in quantum error correction.
Load-bearing premise
The nth Krylov basis vector corresponds to an n-error state generated by the decoherence process.
What would settle it
Compute the Krylov complexity versus subsystem size or evolution time in one of the paper's dephasing-channel models and check whether a non-analytic jump from area-law to volume-law scaling appears exactly at the parameter value identified as the SWSSB transition point.
Figures
read the original abstract
We establish a unified framework connecting decoherence and quantum complexity. By vectorizing the density matrix into a pure state in a double Hilbert space, a decoherence process is mapped to an imaginary-time evolution. Expanding this evolution in the Krylov space, we find that the $n$-th Krylov basis corresponds to an $n$-error state generated by the decoherence, providing a natural bridge between error proliferation and complexity growth. Using two dephasing quantum channels as concrete examples, we show that the Krylov complexity remains nonsingular for strong-to-weak spontaneous symmetry-breaking (SWSSB) crossovers, while it exhibits a singular area-to-volume-law transition for genuine SWSSB phase transitions, intrinsic to mixed states.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a unified framework connecting decoherence and quantum complexity: vectorizing the density matrix maps a decoherence process to imaginary-time evolution in a doubled Hilbert space; expanding this evolution in Krylov space yields basis vectors that the authors identify with n-error states, thereby linking error proliferation to complexity growth. Using two concrete dephasing channels as examples, the paper reports that Krylov complexity remains nonsingular across strong-to-weak spontaneous symmetry-breaking (SWSSB) crossovers but exhibits a singular area-to-volume-law transition precisely at genuine SWSSB phase transitions intrinsic to mixed states.
Significance. If the claimed correspondence between Krylov vectors and error sectors can be established rigorously and independently of the specific channels, the work would supply a new, complexity-based diagnostic capable of distinguishing genuine mixed-state phase transitions from crossovers, extending standard vectorization and Krylov techniques to open-system diagnostics.
major comments (2)
- [Abstract] Abstract (and the paragraph introducing the Krylov expansion): the identification of the n-th Krylov basis vector with an n-error state generated by the decoherence process is presented as providing the 'natural bridge' between error proliferation and complexity growth, yet the manuscript supplies no general derivation showing that higher-order Krylov vectors remain confined to definite error sectors under the Liouvillian superoperator; if mixing or phase factors appear, the reported singularity cannot be attributed to the mixed-state transition itself.
- [Examples section] The two dephasing-channel examples: the distinction between nonsingular behavior for crossovers and singular area-to-volume transition for genuine SWSSB is load-bearing for the central claim, but the text does not demonstrate that this distinction survives when the error-counting interpretation is relaxed or when the channels are deformed; an explicit check that the Krylov basis vectors track physical error number without sector mixing is required.
minor comments (2)
- Notation for the doubled Hilbert space and the precise definition of the vectorized imaginary-time evolution should be stated once in a dedicated preliminary section rather than introduced piecemeal.
- [Abstract] The abstract would be clearer if it named the two dephasing channels explicitly.
Simulated Author's Rebuttal
We thank the referee for the insightful comments, which help clarify the scope of our results. We address each major comment below and plan revisions to strengthen the manuscript.
read point-by-point responses
-
Referee: [Abstract] Abstract (and the paragraph introducing the Krylov expansion): the identification of the n-th Krylov basis vector with an n-error state generated by the decoherence process is presented as providing the 'natural bridge' between error proliferation and complexity growth, yet the manuscript supplies no general derivation showing that higher-order Krylov vectors remain confined to definite error sectors under the Liouvillian superoperator; if mixing or phase factors appear, the reported singularity cannot be attributed to the mixed-state transition itself.
Authors: The manuscript establishes the correspondence explicitly for the dephasing channels under consideration, where the Liouvillian superoperator preserves the error sectors due to its diagonal structure in the error basis. A fully general derivation for arbitrary channels is not provided and would require additional assumptions on the form of the decoherence. We will revise the abstract to specify that the identification holds in the studied models and add a brief discussion of the conditions for sector preservation. revision: yes
-
Referee: [Examples section] The two dephasing-channel examples: the distinction between nonsingular behavior for crossovers and singular area-to-volume transition for genuine SWSSB is load-bearing for the central claim, but the text does not demonstrate that this distinction survives when the error-counting interpretation is relaxed or when the channels are deformed; an explicit check that the Krylov basis vectors track physical error number without sector mixing is required.
Authors: We agree that an explicit demonstration is necessary. In the revised manuscript, we will include calculations verifying that the Krylov basis vectors correspond to states with definite error number, showing no mixing between sectors for both dephasing channels. This will support that the observed singularity is tied to the mixed-state transition. We note that the distinction is shown within the dephasing models; deforming the channels or relaxing the interpretation is outside the current scope but could be explored in future work. revision: yes
Circularity Check
No circularity; derivation uses standard mappings without self-referential reduction.
full rationale
The paper begins with the standard vectorization of the density matrix to convert decoherence into imaginary-time evolution under the Liouvillian, then expands that evolution in the Krylov basis. The stated correspondence between the n-th Krylov vector and an n-error state is presented as a derived observation from that expansion rather than a definitional premise or fitted input. The subsequent distinction between nonsingular complexity for SWSSB crossovers and singular area-to-volume transitions for genuine phase transitions is obtained by direct application to two explicit dephasing channels. No self-citations, ansatzes smuggled via prior work, or uniqueness theorems are invoked as load-bearing steps in the abstract or described chain. The central claim therefore remains independent of its inputs.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Vectorization of the density matrix into a pure state in the doubled Hilbert space converts a decoherence process into imaginary-time evolution.
- ad hoc to paper The n-th Krylov basis vector corresponds to an n-error state generated by the decoherence.
Reference graph
Works this paper leans on
-
[1]
C. W. Gardiner and P. Zoller,Quantum Noise, 2nd ed., edited by H. Haken (Springer, 2000)
work page 2000
- [2]
- [3]
-
[4]
Preskill, Quantum computing in the nisq era and be- yond, Quantum2, 79 (2018)
J. Preskill, Quantum computing in the nisq era and be- yond, Quantum2, 79 (2018)
work page 2018
-
[5]
D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kali- nowski, D. Hangleiter, J. P. Bonilla Ataides, N. Maskara, I. Cong, X. Gao, P. Sales Rodriguez, T. Karolyshyn, G. Semeghini, M. J. Gullans, M. Greiner, V. Vladan, and M. D. Lukin, Logical quantum processor based on reconfigurable atom arrays, Nature626, 58 (2024)
work page 2024
-
[6]
S. Ebadi, T. T. Wang, H. Levine, A. Keesling, G. Se- meghini, A. Omran, D. Bluvstein, R. Samajdar, H. Pich- ler, W. W. Ho, S. Choi, S. Sachdev, M. Greiner, V. Vladan, and M. D. Lukin, Quantum phases of matter on a 256-atom programmable quantum simulator, Nature 595, 227 (2021)
work page 2021
-
[7]
R. Fan, Y. Bao, E. Altman, and A. Vishwanath, Diag- nostics of mixed-state topological order and breakdown of quantum memory, PRX Quantum5, 020343 (2024)
work page 2024
-
[8]
J. Y. Lee, Y.-Z. You, and C. Xu, Symmetry protected topological phases under decoherence, Quantum9, 1607 (2025)
work page 2025
- [9]
-
[10]
Z. Wang, Z. Wu, and Z. Wang, Intrinsic mixed-state topological order, PRX Quantum6, 010314 (2025)
work page 2025
-
[11]
R. Sohal and A. Prem, Noisy approach to intrinsically mixed-state topological order, PRX Quantum6, 010313 (2025)
work page 2025
-
[12]
T. D. Ellison and M. Cheng, Toward a classification of mixed-state topological orders in two dimensions, PRX Quantum6, 010315 (2025)
work page 2025
-
[13]
S. Sang, Y. Zou, and T. H. Hsieh, Mixed-state quantum phases: Renormalization and quantum error correction, Phys. Rev. X14, 031044 (2024)
work page 2024
- [14]
-
[15]
B. Buˇ ca and T. Prosen, A note on symmetry reductions of the lindblad equation: transport in constrained open spin chains, New J. of Phys.14, 073007 (2012)
work page 2012
-
[16]
V. V. Albert and L. Jiang, Symmetries and conserved quantities in lindblad master equations, Phys. Rev. A 89, 022118 (2014)
work page 2014
-
[17]
C. de Groot, A. Turzillo, and N. Schuch, Symmetry pro- tected topological order in open quantum systems, Quan- tum6, 856 (2022)
work page 2022
- [18]
- [19]
-
[20]
Y.-H. Chen and T. Grover, Zipping many-body quantum states: a scalable approach to diagonal entropy (2025), arXiv:2502.18898 [quant-ph]
-
[21]
L. S´ a and B. B´ eri, Exactly solvable dissipative dynam- ics and one-form strong-to-weak spontaneous symme- try breaking in interacting two-dimensional spin systems (2025), arXiv:2505.11501 [quant-ph]
- [22]
- [23]
- [24]
- [25]
-
[26]
J. Y. Lee, C.-M. Jian, and C. Xu, Quantum criticality under decoherence or weak measurement, Phys. Rev. X Quantum4, 030317 (2023)
work page 2023
-
[27]
L. A. Lessa, R. Ma, J.-H. Zhang, Z. Bi, M. Cheng, and C. Wang, Strong-to-weak spontaneous symmetry break- ing in mixed quantum states, PRX Quantum6, 010344 (2025)
work page 2025
-
[28]
Z. Weinstein, Efficient detection of strong-to-weak spon- taneous symmetry breaking via the r´ enyi-1 correlator, Phys. Rev. Lett.134, 150405 (2025)
work page 2025
-
[29]
P. Sala, S. Gopalakrishnan, M. Oshikawa, and Y. You, Spontaneous strong symmetry breaking in open sys- tems: Purification perspective, Phys. Rev. B110, 155150 (2024)
work page 2024
-
[30]
Z. Liu, L. Chen, Y. Zhang, S. Zhou, and P. Zhang, Diag- nosing strong-to-weak symmetry breaking via wightman correlators, Communications Physics8, 274 (2025)
work page 2025
-
[31]
L. Chen, N. Sun, and P. Zhang, Strong-to-weak symme- try breaking and entanglement transitions, Phys. Rev. B 111, L060304 (2025)
work page 2025
- [32]
-
[33]
Sachdev,Quantum Phase Transitions 2nd edition (Cambridge University Press, 2011)
S. Sachdev,Quantum Phase Transitions 2nd edition (Cambridge University Press, 2011)
work page 2011
- [34]
-
[35]
Choi, Completely positive linear maps on complex matrices, Lin
M.-D. Choi, Completely positive linear maps on complex matrices, Lin. Alg. Appl.10, 285 (1975)
work page 1975
-
[36]
A. Jamio lkowski, Linear transformations which preserve trace and positive semidefiniteness of operators, Rep. Math. Phys.3, 275 (1972)
work page 1972
-
[37]
W. M¨ uck and Y. Yang, Krylov complexity and orthogo- nal polynomials, Nuclear Physics B984, 115948 (2022)
work page 2022
- [38]
-
[39]
E. Rabinovici, A. S´ anchez-Garrido, R. Shir, and J. Son- ner, Krylov complexity (2025), arXiv:2507.06286 [hep- th]
work page internal anchor Pith review Pith/arXiv arXiv 2025
-
[40]
S. Baiguera, V. Balasubramanian, P. Caputa, S. Chap- man, J. Haferkamp, M. P. Heller, and N. Y. Halpern, Quantum complexity in gravity, quantum field theory, and quantum information science (2025), arXiv:2503.10753 [hep-th]
-
[41]
V. Balasubramanian, P. Caputa, J. M. Magan, and Q. Wu, Quantum chaos and the complexity of spread of states, Phys. Rev. D106, 046007 (2022)
work page 2022
-
[42]
J. Erdmenger, S.-K. Jian, and Z.-Y. Xian, Universal chaotic dynamics from krylov space, Journal of High En- ergy Physics2023, 10.1007/jhep08(2023)176 (2023)
-
[43]
M. Alishahiha, S. Banerjee, and M. J. Vasli, Krylov com- plexity as a probe for chaos, The European Physical Jour- nal C85, 749 (2025)
work page 2025
-
[44]
D. E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi, and E. Altman, A universal operator growth hypothesis, Physical Review X9, 10.1103/physrevx.9.041017 (2019)
-
[45]
S. Lee and E.-G. Moon, Robust mixed-state cluster states and spurious topological entanglement negativity (2025), arXiv:2504.16165 [quant-ph]
-
[46]
B. Min, Y. Zhang, Y. Guo, D. Segal, and Y. Ashida, Mixed-state phase transitions in spin-holstein models, Phys. Rev. B111, 115123 (2025)
work page 2025
-
[47]
H. Nishimori and G. Ortiz,Elements of phase transitions and critical phenomena(Oxford university press, 2011)
work page 2011
-
[48]
See supplemental material for (A) the definition of strong and weak symmetries, (B) mapping from a quantum channel to an imaginary time evolution, (C) the deriva- tion of Lanzcos coefficients forH NN, (D) the derivation of Krylov complexity forH NN, (E) numerical method to calculate R´ enyi-2 correlator, (F) the definition of infnite- range dephasing chan...
-
[49]
V. Viswanath and G. Muller,The Recursion Method: Ap- plications to Many-body Dynamics(Springer, New York, 2008)
work page 2008
-
[50]
L. Li, M. Oshikawa, and Y. Zheng, Noninvertible duality transformation between symmetry-protected topological and spontaneous symmetry breaking phases, Phys. Rev. B108, 214429 (2023)
work page 2023
- [51]
- [52]
-
[53]
U. Schollw¨ ock, The density-matrix renormalization group in the age of matrix product states, Annals of Physics 326, 96 (2011), january 2011 Special Issue
work page 2011
-
[54]
M. Fishman, S. R. White, and E. M. Stoudenmire, The ITensor Software Library for Tensor Network Calcula- tions, SciPost Phys. Codebases , 4 (2022)
work page 2022
-
[55]
N. Sun, P. Zhang, and L. Feng, Scheme to detect the strong-to-weak symmetry breaking via randomized mea- surements, Phys. Rev. Lett.135, 090403 (2025)
work page 2025
-
[56]
A. Bhattacharyya, D. Ghosh, and P. Nandi, Opera- tor growth and krylov complexity in bose-hubbard model, Journal of High Energy Physics2023, 10.1007/jhep12(2023)112 (2023). 7
- [57]
-
[58]
M. Afrasiar, J. K. Basak, B. Dey, K. Pal, and K. Pal, Time evolution of spread complexity in quenched lip- kin–meshkov–glick model, Journal of Statistical Mechan- ics: Theory and Experiment2023, 103101 (2023)
work page 2023
-
[59]
P. H. S. Bento, A. del Campo, and L. C. C´ eleri, Krylov complexity and dynamical phase transition in the quenched lipkin-meshkov-glick model, Phys. Rev. B109, 224304 (2024)
work page 2024
-
[60]
K. Takahashi, Dynamical quantum phase transition, metastable state, and dimensionality reduction: Krylov analysis of fully connected spin models, Physical Review B112, 10.1103/m4jf-7svp (2025)
-
[61]
T. Holstein and H. Primakoff, Field dependence of the intrinsic domain magnetization of a ferromagnet, Phys. Rev.58, 1098 (1940)
work page 1940
-
[62]
J. J. Sakurai and J. Napolitano,Modern quantum me- chanics(Cambridge University Press, 2020)
work page 2020
-
[63]
Y. Kuno, T. Orito, and I. Ichinose, Intrinsic mixed-state topological order in a stabilizer system under stochas- tic decoherence: Strong-to-weak spontaneous symmetry breaking from a percolation point of view, Phys. Rev. B 111, 064111 (2025)
work page 2025
- [64]
- [65]
-
[66]
Y. Kuno, T. Orito, and I. Ichinose, Strong-to-weak spon- taneous symmetry breaking and average symmetry pro- tected topological order in the doubled hilbert space, Phys. Rev. B111, 174110 (2025)
work page 2025
-
[67]
S. Sang and T. H. Hsieh, Stability of mixed-state quan- tum phases via finite markov length, Phys. Rev. Lett. 134, 070403 (2025)
work page 2025
- [68]
- [69]
- [70]
-
[71]
L. Colmenarez, S. Kim, and M. M¨ uller, Fundamental thresholds for computational and erasure errors via the coherent information (2025), arXiv:2412.16727 [quant- ph]
-
[72]
R. Niwa and J. Y. Lee, Coherent information for calderbank-shor-steane codes under decoherence, Phys. Rev. A111, 032402 (2025)
work page 2025
-
[73]
J. Y. Lee, Exact calculations of coherent information for toric codes under decoherence: Identifying the fun- damental error threshold, Phys. Rev. Lett.134, 250601 (2025)
work page 2025
-
[74]
Y.-N. Zhou and C. Liu, Generalized loschmidt echo and information scrambling in open systems (2024), arXiv:2412.01851 [quant-ph]
-
[75]
D. J. Yates and A. Mitra, Strong and almost strong modes of floquet spin chains in krylov subspaces, Phys. Rev. B104, 195121 (2021)
work page 2021
- [76]
- [77]
-
[78]
Gautschi,Orthogonal Polynomials: Computation and Approximation(Oxford University Press, 2004)
W. Gautschi,Orthogonal Polynomials: Computation and Approximation(Oxford University Press, 2004). 1 Supplemental Material — Krylov Complexity and Mixed-State Phase Transition Hung-Hsuan Teh The Institute for Solid State Physics, The University of Tokyo, Kashiwa, Chiba, 277-8581, Japan Graduate School of Informatics, Nagoya University, Nagoya, 464-0814, Ja...
work page 2004
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.