EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems

Donghoon Kim, Yusuke Kimura, Hugo Mackay, Yosuke Mitsuhashi, Hideaki Nishikawa, Carla Rubiliani, Cheng Shang, Ayumi Ukai, Tomotaka Kuwahara

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →