Krylov Complexity

• URL: http://arxiv.org/abs/2507.06286v1
• Date: Tue, 08 Jul 2025 18:00:00 GMT
• Title: Krylov Complexity
• Authors: Eliezer Rabinovici, Adrián Sánchez-Garrido, Ruth Shir, Julian Sonner,
• Abstract summary: We introduce and review a new complexity measure, called Krylov complexity', which takes its origins in the field of quantum-chaotic dynamics.<n>We give a unified perspective on these topics, emphasizing the robust and most general features of K-complexity.<n>We mention and discuss a number of open problems related to K-complexity, underlining its currently very active status as a field of research.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We introduce and review a new complexity measure, called `Krylov complexity', which takes its origins in the field of quantum-chaotic dynamics, serving as a canonical measure of operator growth and spreading. Krylov complexity, underpinned by the Lanczos algorithm, has since evolved into a highly diverse field of its own right, both because of its attractive features as a complexity, whose definition does not depend on arbitrary control parameters, and whose phenomenology serves as a rich and sensitive probe of chaotic dynamics up to exponentially late times, but also because of its relevance to seemingly far-afield subjects such as holographic dualities and the quantum physics of black holes. In this review we give a unified perspective on these topics, emphasizing the robust and most general features of K-complexity, both in chaotic and integrable systems, state and prove theorems on its generic features and describe how it is geometrised in the context of (dual) gravitational dynamics. We hope that this review will serve both as a source of intuition about K-complexity in and of itself, as well as a resource for researchers trying to gain an overview over what is by now a rather large and multi-faceted literature. We also mention and discuss a number of open problems related to K-complexity, underlining its currently very active status as a field of research.

Related papers

• Diagnosing Quantum Many-body Chaos in Non-Hermitian Quantum Spin Chain via Krylov Complexity [15.406396871608624]
  We investigate the phase transitions from chaotic to non-chaotic dynamics in a quantum spin chain with a local non-Hermitian disorder.<n>As the disorder strength increases, the emergence of non-chaotic dynamics is qualitatively captured through the suppressed growth of Krylov complexity.
  arXiv  Detail & Related papers  (2025-01-27T12:09:49Z)
• Operator K-complexity in DSSYK: Krylov complexity equals bulk length [0.0]
  We study the notion of complexity under time evolution in chaotic quantum systems with holographic duals.<n>We find that Krylov complexity is given by the expectation value of a length operator acting on the Hilbert space of the theory.<n>We conclude that evolution on the Krylov chain can equivalently be understood as a particle moving in a Morse potential.
  arXiv  Detail & Related papers  (2024-12-19T18:54:30Z)
• On the Complexity of Quantum Field Theory [0.0]
  We show that from minimal assertions, one is naturally led to measure complexity by two integers, called format and degree.<n>We discuss the physical interpretation of our approach in the context of perturbation theory, symmetries, and the renormalization group.
  arXiv  Detail & Related papers  (2024-10-30T18:00:00Z)
• Krylov complexity for 1-matrix quantum mechanics [0.0]
  This paper investigates the notion of Krylov complexity, a measure of operator growth, within the framework of 1-matrix quantum mechanics (1-MQM) We analyze the Lanczos coefficients derived from the correlation function, revealing their linear growth even in this integrable system. Our findings in both ground and thermal states of 1-MQM provide new insights into the nature of complexity in quantum mechanical models.
  arXiv  Detail & Related papers  (2024-06-28T18:00:03Z)
• Operator growth and spread complexity in open quantum systems [0.0]
  We show that the entropy of the population distribution for an operator in time is a useful way to capture the complexity of the internal information dynamics of a system. We demonstrate its effectiveness for the Sachdev-Ye-Kitaev (SYK) model, examining the dynamics of the system in both its Krylov basis and the basis of operator strings.
  arXiv  Detail & Related papers  (2024-04-04T15:32:34Z)
• Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
  The anticipated applications of quantum computers span across science and industry.<n>We present a survey of several potential application areas of quantum algorithms.<n>We outline the challenges and opportunities in each area in an "end-to-end" fashion.
  arXiv  Detail & Related papers  (2023-10-04T17:53:55Z)
• Krylov Complexity of Fermionic and Bosonic Gaussian States [9.194828630186072]
  This paper focuses on emphKrylov complexity, a specialized form of quantum complexity. It offers an unambiguous and intrinsically meaningful assessment of the spread of a quantum state over all possible bases.
  arXiv  Detail & Related papers  (2023-09-19T07:32:04Z)
• Unitary Complexity and the Uhlmann Transformation Problem [39.6823854861458]
  We introduce a framework for unitary synthesis problems, including notions of reductions and unitary complexity classes.<n>We use this framework to study the complexity of transforming one entangled state into another via local operations.<n>Our framework for unitary complexity thus provides new avenues for studying the computational complexity of many natural quantum information processing tasks.
  arXiv  Detail & Related papers  (2023-06-22T17:46:39Z)
• Krylov complexity in quantum field theory, and beyond [44.99833362998488]
  We study Krylov complexity in various models of quantum field theory. We find that the exponential growth of Krylov complexity satisfies the conjectural inequality, which generalizes the Maldacena-Shenker-Stanford bound on chaos.
  arXiv  Detail & Related papers  (2022-12-29T19:00:00Z)
• Measure-Theoretic Probability of Complex Co-occurrence and E-Integral [15.263586201516159]
  The behavior of a class of natural integrals called E-integrals is investigated based on the defined conditional probability of co-occurrence. The paper offers a novel measure-theoretic framework where E-integral as a basic measure-theoretic concept can be the starting point.
  arXiv  Detail & Related papers  (2022-10-18T14:52:23Z)
• Topological Singularity Detection at Multiple Scales [11.396560798899413]
  Real-world data exhibits distinct non-manifold structures that can lead to erroneous findings. We develop a framework that quantifies the local intrinsic dimension, and yields a Euclidicity score for assessing the'manifoldness' of a point along multiple scales. Our approach identifies singularities of complex spaces, while also capturing singular structures and local geometric complexity in image data.
  arXiv  Detail & Related papers  (2022-09-30T20:00:32Z)
• Growth of entanglement of generic states under dual-unitary dynamics [77.34726150561087]
  Dual-unitary circuits are a class of locally-interacting quantum many-body systems. In particular, they admit a class of solvable" initial states for which, in the thermodynamic limit, one can access the full non-equilibrium dynamics. We show that in this case the entanglement increment during a time step is sub-maximal for finite times, however, it approaches the maximal value in the infinite-time limit.
  arXiv  Detail & Related papers  (2022-07-29T18:20:09Z)
• Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
  The OTOC-RE theorem relates the OTOCs summed over a complete base of operators to the second Renyi entropy. We show that the sum over a small set of relevant operators, is enough in order to obtain a very good approximation for the entropy. In turn, this provides with an alternative natural indicator of complexity, i.e. the scaling of the number of relevant operators with time.
  arXiv  Detail & Related papers  (2020-07-31T19:23:26Z)
• Preferred basis, decoherence and a quantum state of the Universe [77.34726150561087]
  We review a number of issues in foundations of quantum theory and quantum cosmology. These issues can be considered as a part of the scientific legacy of H.D. Zeh.
  arXiv  Detail & Related papers  (2020-06-28T18:07:59Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.