Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Caputa-Di Giulio-Loc Conjecture Resolved in Finite Dimensions: All-Time Inequalities for Symmetry-Resolved Krylov and Spread Complexity

Nowicki Maciej, Artificial Hyperintelligence, Eve, wife of Maciej Nowicki.

Published Sep 27, 2026• 0 citations
Publisher

Abstract

This research release presents an analytic proof of the Caputa-Di Giulio-Loc conjecture on symmetry-resolved Krylov complexity and quantum-state spread complexity in finite dimensions. For every real time t, the total complexity satisfies C(t) ≥ Σ_q p_q C_q(t), where C_q(t) is the normalized complexity within sector q and p_q is its initial probability weight. The theorem holds for finite-dimensional Hermitian generators with orthogonal reducing sectors, including degenerate spectra and terminating Lanczos chains. It requires no assumptions of quantum chaos, spectral randomness, or late-time equilibration. The conjecture appears in “Growth of block-diagonal operators and symmetry-resolved Krylov complexity,” Physical Review Research 7, 043055 (2025), DOI: 10.1103/9v9v-54zv, and “Symmetry-resolved spread complexity,” JHEP 02 (2026), 189, DOI: 10.1007/JHEP02(2026)189. The result establishes a general relationship between full-system quantum dynamics and calculations performed separately within symmetry sectors. Its practical importance is that sector computations provide rigorous lower bounds on total complexity at every time. It also identifies precisely when resolving the symmetry leaves complexity unchanged. These conclusions are relevant to mathematical physics, operator growth, quantum many-body dynamics, and the interpretation of Krylov complexity as a diagnostic of quantum chaos. The release proves a stronger statement than the original mean-complexity inequality: the full Krylov-index distribution dominates the probability-weighted sector distribution in first-order stochastic order. Consequently, the inequality extends to every nondecreasing function of the Krylov index. Additional results include: • Two complementary proofs using nested Krylov-space projections and best polynomial approximation in spectral measures.• Concavity under mixing of normalized spectral measures.• Exact nonnegative gap identities, including a moment-Gram formulation valid for singular matrices.• Fixed-time equality criteria and a finite-dimensional characterization of equality at all times.• An explicit three-node example and reproducible numerical diagnostics.• An extension to bounded self-adjoint generators, with explicit domain and completeness assumptions for unbounded generators. The standalone release includes the PDF manuscript, editable LaTeX, complete searchable Markdown proofs, Python verification code, citation metadata, an expert review guide, and machine-readable theorem, assumption, dependency, and proof records for research discovery and AI-assisted retrieval. Research status: a complete analytic proof is supplied for the stated finite-dimensional theorem. Independent peer review and proof-assistant verification have not been completed. Worldwide novelty and priority are not certified; the unrestricted infinite-dimensional conjecture is not claimed to be resolved.

DOI
10.5281/zenodo.23001370

Related papers

Quantum chaos and late-time equipartition of symmetry-resolved Krylov complexity

Jayashish Das, Suman Das, Juan F. Pedraza +1 more

We study symmetry-resolved Krylov complexity in finite-dimensional chaotic quantum many-body systems. When both the Hamiltonian and the initial operator commute with a conserved charge, the operator dynamics decomposes into independent symmetry sectors, each with its own Krylov chain. We show that, after saturation, the unresolved Krylov complexity is additive over symmetry sectors. In the absence of additional Liouvillian degeneracies, the late-time contribution of a sector with Hilbert-space dimension $d_q$ is controlled by $d_q(d_q-1)$, leading to a dimension-weighted equipartition that approaches the simple large-sector scaling $d_q^2/\sum_{q'}d_{q'}^2$. This late-time rule differs from the early-time weighted-average discussed in the literature and is governed instead by the dimensions of the accessible operator spaces. We support the analytic prediction with numerical studies of the real and complex SYK models, a chaotic bosonic spin model, and the mixed-field Ising chain. Our results show that resolving exact symmetries is essential for interpreting the saturation value of Krylov complexity as a diagnostic of chaotic operator growth.

hep-thCross-listedarXiv:2608.19346•Aug 21, 2026•2 citations

Quantum chaos, integrability, and late times in the Krylov basis

Vijay Balasubramanian, Javier M. Magán, Qingyue Wu

Quantum chaotic systems are conjectured to display a spectrum whose fine-grained features (gaps and correlations) are well described by random matrix theory (RMT). We propose and develop a complementary version of this conjecture: quantum chaotic systems display a Lanczos spectrum whose local means and covariances are well described by RMT. To support this proposal, we first demonstrate its validity in examples of chaotic and integrable systems. We then show that for Haar-random initial states in RMTs the mean and covariance of the Lanczos spectrum suffice to produce the full long-time behavior of general survival probabilities including the spectral form factor, as well as the spread complexity. In addition, for initial states with continuous overlap with energy eigenstates, we analytically find the long-time averages of the probabilities of Krylov basis elements in terms of the mean Lanczos spectrum. This analysis suggests a notion of eigenstate complexity, the statistics of which differentiate integrable systems and classes of quantum chaos. Finally, we clarify the relation between spread complexity and the universality classes of RMT by exploring various values of the Dyson index and Poisson distributed spectra.

arXiv:2312.03848•Physical review. E•Jan 15, 2025•58 citations

Symmetry-resolved spread complexity

Paweł Caputa, Giuseppe Di Giulio, Tran Quang Loc

A bstract In this work, we investigate the impact of conserved charges on the dynamics of spread complexity of quantum states. Building on the notion of symmetry-resolved Krylov complexity [1], we extend the framework to general quantum states and analyze the relation between the total spread complexity and its decomposition into fixed-charge sectors. After exploring a range of analytical examples and using orthogonal polynomial approach, we identify conditions under which spread complexity exhibits equipartition across sectors. Finally, we discuss quantum speed limits that constrain the growth of complexity in the presence of conserved charges.

arXiv:2509.12992•Journal of High Energy Physics•Feb 18, 2026•25 citations

Growth of block-diagonal operators and symmetry-resolved Krylov complexity

Paweł Caputa, Giuseppe Di Giulio, Tran Quang Loc

This work addresses how the growth of invariant operators is influenced by their underlying symmetry structure. For this purpose, we introduce the symmetry-resolved Krylov complexity, which captures the time evolution of each block into which an operator, invariant under a given symmetry, can be decomposed. We find that, at early times, the complexity of the full operator is equal to the average of the symmetry-resolved contributions. At later times, however, the interplay among different charge sectors becomes more intricate. In general, the symmetry-resolved Krylov complexity depends on the charge sector, although in some cases this dependence disappears, leading to a form of Krylov complexity equipartition. Our analysis lays the groundwork for a broader application of symmetry structures in the study of Krylov space complexities with implications for thermalization and universality in many-body quantum systems.

arXiv:2507.02033•Physical Review Research•Sep 22, 2025•22 citations

Krylov complexity and spectral density of BMN matrix model

Dibakar Roychowdhury

We use Krylov complexity as a typical diagnostic of quantum many body dynamics in the context of BMN matrix model at large mass gap. We calculate several physical entities, for example, the moments and return amplitudes at large mass deformation. We calculate them for both spread complexity of states as well as Krylov growth of operators in the matrix model. We propose a general expression for the moments at any given order $n$. We also discuss orthogonal polynomials for spread as well as operator Krylov complexity. In the context of the Krylov operator growth we further compute the spectral function and the density of states. A careful analysis of the spectral function near the resonance reveals various IR divergences in addition to the physical collective modes. These collective modes appear to be exceptionally stable due to large mass gap. On the other hand, the UV of the theory appears to be extremely damped due to higher scattering rates. We carefully diagnose these IR divergences near resonance which reveals that these collective modes are in fact non-propagating and should be thought of as diffusion modes or relaxation modes with infinite relaxation time. We also calculate the Krylov variance and Krylov entropy for the matrix model and in particular at early time. The linear early time growth of the Krylov entropy confirms the onset of quantum chaos in the matrix model at large mass gap.

hep-thCross-listedarXiv:2607.24632•Jul 28, 2026•1 citation

A four-qubit counterexample to first-excited parity in phase-shifted EPR-like Hamiltonians

Shunpei Shimizu

This source-only preprint gives a four-qubit counterexample to the arbitrary-phase extension of the first-excited parity conjecture discussed in Wong, Bravyi, Gosset and Liu, Lee-Yang tensors and Hamiltonian complexity, arXiv:2602.03605v1, Section 5.6. For an unweighted four-cycle with phase pi on one edge and a common parameter 0 <= s < 1, it derives the complete 16-dimensional spectrum and an exact parity threshold. The rational value s = 2/3 is an explicit witness; a specified fixed-witness robustness interval is also proved. The original zero-phase conjecture and the general all-graph gap problem remain open. Ground-state uniqueness and the non-strict gap bound are known inputs, explicitly credited to Wei, arXiv:2609.26802v2, Corollary 5.8 and Section 5.4, and Bravyi, Gosset, Liu and Wong, arXiv:2607.14401v1, Theorem 1. The concrete phase counterexample, complete spectrum and threshold are distinguished from these known results. The primary-source comparison is dated and bounded; worldwide priority is not certified. Read the unchanged PHASE_EPR_FINAL_MANUSCRIPT_v0.1.3_R2_20261010.tex or .md first, together with the current public source/verification supplement and PUBLIC_RELEASE_NOTE. Older versions and administrative private-draft wording, if present as provenance, describe historical preparation stages and do not define this public version or its reviewed scope. Auxiliary six-qubit exploration is outside this paper's completed claim. Shunpei Shimizu initiated and directed this personal independent project, arranged verification, and coordinated the materials. No university or institutional affiliation is declared. AI systems performed research exploration, proof construction, computational checks, analytical review and manuscript preparation. The reviews are internal AI analyses; independent human verification of every proof, specialist human peer review and complete proof-assistant verification are not claimed. No PDF of editorial revision R2 has been generated or visually verified: the available compiler failed during environment setup. Editable TeX, a readable Markdown manuscript and verification materials are provided. This is a limited, unrefereed research preprint, released under Creative Commons Attribution 4.0.

•Oct 10, 2026•0 citations
This research release presents an analytic proof of the Caputa-Di Giulio-Loc conjecture on symmetry-resolved Krylov complexity and quantum-state spread complexity in finite dimensions. For every real time t, the total complexity satisfies C(t) ≥ Σ_q p_q C_q(t), where C_q(t) is the normalized complexity within sector q and p_q is its initial probability weight. The theorem holds for finite-dimensional Hermitian generators with orthogonal reducing sectors, including degenerate spectra and terminating Lanczos chains. It requires no assumptions of quantum chaos, spectral randomness, or late-time equilibration. The conjecture appears in “Growth of block-diagonal operators and symmetry-resolved Krylov complexity,” Physical Review Research 7, 043055 (2025), DOI: 10.1103/9v9v-54zv, and “Symmetry-resolved spread complexity,” JHEP 02 (2026), 189, DOI: 10.1007/JHEP02(2026)189. The result establishes a general relationship between full-system quantum dynamics and calculations performed separately within symmetry sectors. Its practical importance is that sector computations provide rigorous lower bounds on total complexity at every time. It also identifies precisely when resolving the symmetry leaves complexity unchanged. These conclusions are relevant to mathematical physics, operator growth, quantum many-body dynamics, and the interpretation of Krylov complexity as a diagnostic of quantum chaos. The release proves a stronger statement than the original mean-complexity inequality: the full Krylov-index distribution dominates the probability-weighted sector distribution in first-order stochastic order. Consequently, the inequality extends to every nondecreasing function of the Krylov index. Additional results include: • Two complementary proofs using nested Krylov-space projections and best polynomial approximation in spectral measures.• Concavity under mixing of normalized spectral measures.• Exact nonnegative gap identities, including a moment-Gram formulation valid for singular matrices.• Fixed-time equality criteria and a finite-dimensional characterization of equality at all times.• An explicit three-node example and reproducible numerical diagnostics.• An extension to bounded self-adjoint generators, with explicit domain and completeness assumptions for unbounded generators. The standalone release includes the PDF manuscript, editable LaTeX, complete searchable Markdown proofs, Python verification code, citation metadata, an expert review guide, and machine-readable theorem, assumption, dependency, and proof records for research discovery and AI-assisted retrieval. Research status: a complete analytic proof is supplied for the stated finite-dimensional theorem. Independent peer review and proof-assistant verification have not been completed. Worldwide novelty and priority are not certified; the unrestricted infinite-dimensional conjecture is not claimed to be resolved.
We study symmetry-resolved Krylov complexity in finite-dimensional chaotic quantum many-body systems. When both the Hamiltonian and the initial operator commute with a conserved charge, the operator dynamics decomposes into independent symmetry sectors, each with its own Krylov chain. We show that, after saturation, the unresolved Krylov complexity is additive over symmetry sectors. In the absence of additional Liouvillian degeneracies, the late-time contribution of a sector with Hilbert-space dimension dqd_qdq​ is controlled by dq(dq−1)d_q(d_q-1)dq​(dq​−1), leading to a dimension-weighted equipartition that approaches the simple large-sector scaling dq2/∑q′dq′2d_q^2/\sum_{q'}d_{q'}^2dq2​/∑q′​dq′2​. This late-time rule differs from the early-time weighted-average discussed in the literature and is governed instead by the dimensions of the accessible operator spaces. We support the analytic prediction with numerical studies of the real and complex SYK models, a chaotic bosonic spin model, and the mixed-field Ising chain. Our results show that resolving exact symmetries is essential for interpreting the saturation value of Krylov complexity as a diagnostic of chaotic operator growth.
Quantum chaotic systems are conjectured to display a spectrum whose fine-grained features (gaps and correlations) are well described by random matrix theory (RMT). We propose and develop a complementary version of this conjecture: quantum chaotic systems display a Lanczos spectrum whose local means and covariances are well described by RMT. To support this proposal, we first demonstrate its validity in examples of chaotic and integrable systems. We then show that for Haar-random initial states in RMTs the mean and covariance of the Lanczos spectrum suffice to produce the full long-time behavior of general survival probabilities including the spectral form factor, as well as the spread complexity. In addition, for initial states with continuous overlap with energy eigenstates, we analytically find the long-time averages of the probabilities of Krylov basis elements in terms of the mean Lanczos spectrum. This analysis suggests a notion of eigenstate complexity, the statistics of which differentiate integrable systems and classes of quantum chaos. Finally, we clarify the relation between spread complexity and the universality classes of RMT by exploring various values of the Dyson index and Poisson distributed spectra.
A bstract In this work, we investigate the impact of conserved charges on the dynamics of spread complexity of quantum states. Building on the notion of symmetry-resolved Krylov complexity [1], we extend the framework to general quantum states and analyze the relation between the total spread complexity and its decomposition into fixed-charge sectors. After exploring a range of analytical examples and using orthogonal polynomial approach, we identify conditions under which spread complexity exhibits equipartition across sectors. Finally, we discuss quantum speed limits that constrain the growth of complexity in the presence of conserved charges.
This work addresses how the growth of invariant operators is influenced by their underlying symmetry structure. For this purpose, we introduce the symmetry-resolved Krylov complexity, which captures the time evolution of each block into which an operator, invariant under a given symmetry, can be decomposed. We find that, at early times, the complexity of the full operator is equal to the average of the symmetry-resolved contributions. At later times, however, the interplay among different charge sectors becomes more intricate. In general, the symmetry-resolved Krylov complexity depends on the charge sector, although in some cases this dependence disappears, leading to a form of Krylov complexity equipartition. Our analysis lays the groundwork for a broader application of symmetry structures in the study of Krylov space complexities with implications for thermalization and universality in many-body quantum systems.
We use Krylov complexity as a typical diagnostic of quantum many body dynamics in the context of BMN matrix model at large mass gap. We calculate several physical entities, for example, the moments and return amplitudes at large mass deformation. We calculate them for both spread complexity of states as well as Krylov growth of operators in the matrix model. We propose a general expression for the moments at any given order nnn. We also discuss orthogonal polynomials for spread as well as operator Krylov complexity. In the context of the Krylov operator growth we further compute the spectral function and the density of states. A careful analysis of the spectral function near the resonance reveals various IR divergences in addition to the physical collective modes. These collective modes appear to be exceptionally stable due to large mass gap. On the other hand, the UV of the theory appears to be extremely damped due to higher scattering rates. We carefully diagnose these IR divergences near resonance which reveals that these collective modes are in fact non-propagating and should be thought of as diffusion modes or relaxation modes with infinite relaxation time. We also calculate the Krylov variance and Krylov entropy for the matrix model and in particular at early time. The linear early time growth of the Krylov entropy confirms the onset of quantum chaos in the matrix model at large mass gap.
This source-only preprint gives a four-qubit counterexample to the arbitrary-phase extension of the first-excited parity conjecture discussed in Wong, Bravyi, Gosset and Liu, Lee-Yang tensors and Hamiltonian complexity, arXiv:2602.03605v1, Section 5.6. For an unweighted four-cycle with phase pi on one edge and a common parameter 0 <= s < 1, it derives the complete 16-dimensional spectrum and an exact parity threshold. The rational value s = 2/3 is an explicit witness; a specified fixed-witness robustness interval is also proved. The original zero-phase conjecture and the general all-graph gap problem remain open. Ground-state uniqueness and the non-strict gap bound are known inputs, explicitly credited to Wei, arXiv:2609.26802v2, Corollary 5.8 and Section 5.4, and Bravyi, Gosset, Liu and Wong, arXiv:2607.14401v1, Theorem 1. The concrete phase counterexample, complete spectrum and threshold are distinguished from these known results. The primary-source comparison is dated and bounded; worldwide priority is not certified. Read the unchanged PHASE_EPR_FINAL_MANUSCRIPT_v0.1.3_R2_20261010.tex or .md first, together with the current public source/verification supplement and PUBLIC_RELEASE_NOTE. Older versions and administrative private-draft wording, if present as provenance, describe historical preparation stages and do not define this public version or its reviewed scope. Auxiliary six-qubit exploration is outside this paper's completed claim. Shunpei Shimizu initiated and directed this personal independent project, arranged verification, and coordinated the materials. No university or institutional affiliation is declared. AI systems performed research exploration, proof construction, computational checks, analytical review and manuscript preparation. The reviews are internal AI analyses; independent human verification of every proof, specialist human peer review and complete proof-assistant verification are not claimed. No PDF of editorial revision R2 has been generated or visually verified: the available compiler failed during environment setup. Editable TeX, a readable Markdown manuscript and verification materials are provided. This is a limited, unrefereed research preprint, released under Creative Commons Attribution 4.0.