Krylov complexity of purification
arXiv:2408.00826 · doi:10.1103/qgcx-wxpd
Abstract
In quantum systems, purification can map mixed states into pure states and a non-unitary 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.
11 pages, 5 figures; Lloyd bound with the energy is added and a slight rearrangement of texts, typos are corrected, references are added (v2); numerical results of random matrix ensemble are added and the whole text is reorganized (v3); published version in PRL (v4)
References in corpus (43)
- Ultimate physical limits to computation
- Complexity and Shock Wave Geometries
- Complexity, action, and black holes
- Quantum Computation as Geometry
- A Universal Operator Growth Hypothesis
- The Second Law of Quantum Complexity
- The entanglement of purification
- On the Time Dependence of Holographic Complexity
- Quantum chaos and the complexity of spread of states
- Noether charge, black hole volume, and complexity
- Operator complexity: a journey to the edge of Krylov space
- Operator growth and Krylov construction in dissipative open quantum systems
- Quantum Computational Complexity -- From Quantum Information to Black Holes and Back
- Complexity as a novel probe of quantum quenches: universal scalings and purifications
- Subsystem Complexity and Holography
- Operator growth in open quantum systems: lessons from the dissipative SYK
- Quantum Dynamics in Krylov Space: Methods and Applications
- Complexity of Mixed States in QFT and Holography
- Ultimate Speed Limits to the Growth of Operator Complexity
- The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity
- On Krylov complexity in open systems: an approach via bi-Lanczos algorithm
- Krylov complexity and chaos in quantum mechanics
- Cosmological Complexity
- Subregion Action and Complexity
- Operator dynamics in Lindbladian SYK: a Krylov complexity perspective
- Krylov complexity of density matrix operators
- Complexity of Holographic Superconductors
- The connection between holographic entanglement and complexity of purification
- Entanglement and Complexity of Purification in (1+1)-dimensional free Conformal Field Theories
- Complexity of mixed Gaussian states from Fisher information geometry
- Holographic Purification Complexity
- Spread complexity for measurement-induced non-unitary dynamics and Zeno effect
- The Early Universe as an Open Quantum System: Complexity and Decoherence
- Complexity for Open Quantum System
- Pseudo complexity of purification for free scalar field theories
- Inflationary Krylov complexity
- Probing quantum chaos through singular-value correlations in sparse non-Hermitian SYK model
- Speed limits to the growth of Krylov complexity in open quantum systems
- Krylov Complexity of Fermionic and Bosonic Gaussian States
- Upper bound about cross-sections inside black holes and complexity growth rate
- Family of Exact and Inexact Quantum Speed Limits for Completely Positive and Trace-Preserving Dynamics
- Topping-up multilepton plus b-jets anomalies at the LHC with a boson
- Holographic entanglement entropy and subregion complexity for excited states of holographic superconductors