Krylov Complexity and Entropy of Composite Quantum Systems
summary
The gist
The gist The leading excess complexity and Krylov entropy are complementary probes of collective dynamics in large quantum systems.
In short
The paper explores how excess complexity and Krylov entropy reveal collective dynamics in large quantum systems. Excess complexity measures how much the combined system's evolution differs from independent subsystems, while Krylov entropy quantifies information related to subsystem structure versus dynamical mismatch. These tools show that dynamical differences between subsystems are linked to both types of non-additive behavior.
Key concepts
- Excess Complexity
- This measures the deviation of the total system's Krylov dynamics from the sum of individual subsystem complexities. If this value is zero, it means all subsystems evolve synchronously, indicating perfect matching in their decomposition.
- Krylov Entropy
- This quantifies information related to how a state is distributed across different Krylov basis states. It can be decomposed into parts related to subsystem composition and dynamical mismatch, helping distinguish between these two sources of non-additive behavior.
- Synchronization Detection
- The leading excess complexity is zero if and only if the subsystems evolve synchronously. This provides a precise mathematical test to determine if the constituent systems are evolving in perfect unison, a key feature of collective dynamics.
Terminology used across episodes
This episode discusses
- Krylov Complexity and Entropy of Composite Quantum Systems · Paper Radio
- A Universal Operator Growth Hypothesis
- Quantum Dynamics in Krylov Space: Methods and Applications
- Krylov Complexity
- Quantum complexity in gravity, quantum field theory, and quantum information science
- Multiseed Krylov complexity
- Growth of block diagonal operators and symmetry-resolved Krylov complexity
- Symmetry-Resolved Spread Complexity
- Krylov complexity in quantum field theory, and beyond
- Quantum chaos and the complexity of spread of states
- Krylov complexity and chaos in quantum mechanics
- Universal chaotic dynamics from Krylov space
- Krylov Complexity as a Probe for Chaos
- Krylov complexity as an order parameter for quantum chaotic-integrable transitions
- Thermalization in Krylov Basis
- Geometry of Krylov Complexity
- Spread complexity as classical dilaton solutions
- Krylov complexity is not a measure of distance between states or operators
- Superadditivity of Krylov Complexity for Tensor Products
- Between classical and quantum
- The classical-quantum limit
The paper
Krylov Complexity and Entropy of Composite Quantum Systems · Read on arXiv
Jeff Murugana, Victor Van Aswegena, Hendrik J R Van Zyla
Laboratory for Quantum Gravity & Strings · National Institute of Theoretical and Computational Sciences
We investigate the behaviour of Krylov complexity as the number of degrees of freedom of a quantum system increases. Specifically, we show that for tensor products of commuting subsystems, the leading excess complexity is controlled by a weighted variance of the subsystem Lanczos coefficients. This provides a quantitative measure of dynamical heterogeneity and a precise characterization of synchronous evolution. We also show that Krylov entropy is able to disambiguate the information associated with subsystems composition from that generated by dynamical mismatch, and that the same Lanczos variance controls the leading mismatch contribution to both complexity and the entropy. Our results establish excess complexity and Krylov entropy as complementary probes of the emergence of collective dynamics in large quantum systems.
Transcript
Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.
Kai: We're looking at the paper: "Krylov Complexity and Entropy of Composite Quantum Systems".
Mira: Here's the gist of the paper. The gist The leading excess complexity and Krylov entropy are complementary probes of collective dynamics in large quantum systems.
Kai: Excess Complexity The Krylov basis is determined by a choice of Hamiltonian, H, and a reference state K0⟩.
Mira: In terms of the Krylov basis, a generic hermitian Hamiltonian can be thus be decomposed as H = L− + L0 + L+ (1) The Krylov complexity operator is then defined (see
1, 2, 16: ) as Kˆ = Xn nKn⟩⟨Kn and complexity of any state in the Krylov subspace, ψ⟩ is given by ⟨ψKˆψ⟩.
Kai: In particular, the spread complexity of the seed state K0⟩ is defined as C(t) = ⟨K0e itH Keˆ −itHK0⟩ (2) The operator ∆ˆ measures the excess complexity of the tensor product as compared to the subsystems.
Title and authors: Mira: So let's look at the title of this paper again, "Krylov Complexity and Entropy of Composite Quantum Systems." It sounds very comprehensive, almost like they're trying to build a full map for how these systems behave when you combine them.
Kai: I think it’s accurate because they are taking something that used to be just about one subsystem—its own Krylov dynamics—and scaling it up to look at the whole tensor product structure.
Lev: But what's the actual mechanism here? Is this just a fancy way of saying we need more resources to simulate the full system?
Mira: No, it’s more specific than that. They show exactly how you can decompose a generic hermitian Hamiltonian into parts H = L- + L zero + L+ where L+ relates to the Krylov basis expansion <ref:2610.31394#pg2>.
Kai: So they are mapping the dynamics of an arbitrary system onto a nearest-neighbor spin chain structure, which is the Krylov chain, using those Lanczos coefficients a n and b n.
Lev: Mapping it to a chain is helpful because chains are easier to simulate on classical hardware or even some quantum devices, but how does that mapping affect the fidelity of the dynamics we care about?
Mira: The paper shows that the spread complexity, which measures how far the initial state spreads through Krylov space, can be characterized by this semi-infinite Krylov chain structure twelve <ref:2610.31394#pg2>.
Kai: And they show a specific expansion for the spread complexity up to fourth order in time t, which is given as C(t) - X i C i(t) = one over six [] t four + O(t six), which is related to the Lanczos coefficients <ref:2610.31394#pg3,up to fourth order in>.
Lev: That expansion shows that for commuting operators, this quantity is always positive, which supports the idea that we get a positive excess complexity in most cases.
The paper's summary: Kai: The summary points out that Krylov entropy is really powerful because it can disambiguate two things: the information just from how you composed the subsystems versus what comes from their actual dynamical mismatch.
Mira: That’s a big deal because in our experimental setup, we often have to worry about whether a signal we see is due to the way we set up the interaction or because two parts are just evolving differently.
Lev: So if Krylov entropy can tell us that it’s the latter, that implies it’s a better tool for diagnosing real physical problems than just looking at complexity alone.
Kai: And they show that this mismatch-dependent entropy contribution is proportional to the excess complexity we discussed earlier, specifically delta a S K(t) = two C(t) one/t + O(t four) <ref:2610.31394#pg3>.
Mira: That relationship is the most concrete part—it directly links the two measures of dynamical heterogeneity together through that same weighted variance of the Lanczos data.
Lev: So, if we track how that variance evolves over time, we should be able to predict both complexity and entropy contributions simultaneously based on that single value.
Kai: And they use a specific example with the Kitaev Chain model, where each sector is a two-level Krylov system, giving us concrete results for q k(t).
The paper's improvements: Lev: What about the limitations of this approach? The authors have to be honest about what this method doesn't cover when we try to apply it to something more complex than a simple chain.
Mira: They explicitly state that the analysis using these simplifications is for commuting operators, which means they can’t directly apply this framework to non-commuting systems without some extra work.
Kai: And they mention that while they show how the excess complexity remains significant even as the number of tensor products is increased, there are still regimes where we haven't fully captured all the emergent collective behavior.
Lev: So, the method works well for characterizing certain features in many-body systems, but it might miss other types of collective effects that don't fit this Lanczos expansion framework.
Mira: It really seems like they’ve created a tool that lets us distinguish between composition effects and dynamical mismatch using these two complementary probes.
Conclusion: Kai: To wrap up, the main point of "Krylov Complexity and Entropy of Composite Quantum Systems" is that we have two distinct sources of non-additive behavior in composite quantum systems.
Mira: The first source is due purely to subsystem composition—the way you build the system—and the second is genuinely dynamical mismatch, which arises when subsystems explore their Krylov spaces differently.
Lev: And the paper shows these two sources are linked by that weighted variance of Lanczos data controlling both leading excess complexity and the mismatch-dependent entropy contribution to show how they are not unrelated effects.
Kai: So we have a precise way to detect synchronous evolution by looking for zero excess complexity, and a more nuanced way to measure the dynamical mismatch using Krylov entropy.
Mira: It’s about using these probes together to get a better picture of how collective dynamics emerge in large quantum systems without getting lost in the details of every single term.
Lev: For me, it’s important that we know where this method stops working—it doesn't cover all possible types of non-trivial dynamics, but it gives us a very clear boundary for what this specific mathematical framework can capture.
Kai: So that’s the summary of "Krylov Complexity and Entropy of Composite Quantum Systems." It’s a solid piece of work connecting the math to how we actually look at collective dynamics in these systems.
More episodes
- 2610.30295-Pure states are optimal for total energy-constrained quantum channel discrimination
- 2610.30301-Non-adiabatic Optimisation via Localisation-Delocalisation Transitions
- 2610.30305-Dealing with low-weight errors that lead BP OSD to fail
- 2610.30315-Normal-Form Characterization of Adaptivity and Entanglement in Pauli-Based Computation
- 2610.30321-Extreme competition between stripes and superconductivity in the hole-doped Hubbard model
- 2610.30375-Delta-Doped GeV- in diamond with isotope resolvable optical spectra
- 2610.30457-Memory--Transport Competition in Physical Two-Bath Quantum Reset Dynamics
- 2610.30462-Distributed dual-comb spectroscopy
- 2610.30473-Photon localization: Local measurements, localized states, and causality
- 2610.30511-On the Role of Problem Structure in Single-Layer QAOA