Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems
Physical Review X · 09.11.2026 · 16 (4)
DOI: 10.1103/8fcr-5tf4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review X, online erschienen am 09.11.2026. Verfasst von Donghoon Kim und 8 weiteren Autor:innen. Die Arbeit nennt 90 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Science and Technology Agency, Precursory Research for Embryonic Science and Technology, Exploratory Research for Advanced Technology.
Abstract (Originalsprache)
How the detailed entanglement structure emerges from quantum dynamics remains a fundamental challenge motivated by recent advances in quantum simulators and information processing. As a central milestone, the small-incremental-entangling (SIE) theorem bounds the entanglement-entropy growth rate but does not control the entanglement spectrum itself. In this work, we define the spectral-entangling strength, which quantifies how strongly an operator can reshape the distribution of Schmidt coefficients across a bipartition. We then prove a spectral-SIE theorem: for Rényi index α ≥ 1 / 2 , the growth rate of Rényi-entanglement entropies admits a universal bound. Remarkably, our bound at α = 1 / 2 is both qualitatively and quantitatively optimal; below this threshold ( α < 1 / 2 ), no universal speed limit on entanglement growth can exist. This result yields a sharp 1 / s 2 threshold in the tail of the ordered squared Schmidt coefficients, or equivalently in the entanglement-spectrum weights (with s the Schmidt index). It enables rigorous truncation-based-error control and establishes a quantitative link between entanglement-spectrum structure and computational complexity. As a practical highlight, for one-dimensional power-law interactions 1 / r η with η > 2 , this implies matrix-product-state approximations with bond dimension polynomial in ( n / ε ) for ground states, real-time evolved states, and Gibbs states, thereby closing the quasipolynomial gap, where n is the system size, and ε denotes the target approximation error in the relevant state or operator norm. By controlling Rényi entanglement, we further obtain a rigorous truncation-error bound for the time-dependent density-matrix renormalization-group scheme analyzed here. Overall, we extend the SIE paradigm from bounding entanglement entropies to constraining the entanglement spectrum itself.
Förderung
- Japan Science and Technology Agency
- Precursory Research for Embryonic Science and Technology
- Exploratory Research for Advanced Technology
- Japan Society for the Promotion of Science
- Deutsche Forschungsgemeinschaft
Zitieren
APA
Kim, D., Kimura, Y., Mackay, H., Mitsuhashi, Y., Nishikawa, H., Rubiliani, C., Shang, C., Ukai, A., & Kuwahara, T. (2026). Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems. Physical Review X, 16(4). https://doi.org/10.1103/8fcr-5tf4
Vancouver
Kim D, Kimura Y, Mackay H, Mitsuhashi Y, Nishikawa H, Rubiliani C, et al. Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems. Physical Review X. 2026;16(4). doi:10.1103/8fcr-5tf4
BibTeX
@article{Kim2026,
author = {Kim, Donghoon and Kimura, Yusuke and Mackay, Hugo and Mitsuhashi, Yosuke and Nishikawa, Hideaki and Rubiliani, Carla and Shang, Cheng and Ukai, Ayumi and Kuwahara, Tomotaka},
title = {Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems},
journal = {Physical Review X},
year = {2026},
volume = {16},
number = {4},
doi = {10.1103/8fcr-5tf4}
}
EUVIMED