Research
Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems
feeds.aps.org · By Donghoon Kim, Yusuke Kimura, Hugo Mackay, Yosuke Mitsuhashi, Hideaki Nishikawa, Carla Rubiliani, Cheng Shang, Ayumi Ukai & Tomotaka Kuwahara ·
The Brief
- Researchers report universal limits on how entanglement spectra evolve in quantum systems with long-range interactions.
- The limits are said to enable efficient classical simulations of these systems.
- The paper's title describes it as breaking quasipolynomial complexity barriers.
Why it matters
Showing that entanglement spectra evolve within universal limits suggests some long-range interacting quantum systems can be simulated classically with efficient methods, which affects how researchers benchmark quantum devices and plan simulations.
Who’s affected
- researchers in quantum many-body physics
- researchers in quantum simulation and quantum computing
- #quantum entanglement
- #long-range interactions
- #classical simulation
- #computational complexity
- #many-body systems
Author(s): Donghoon Kim, Yusuke Kimura, Hugo Mackay, Yosuke Mitsuhashi, Hideaki Nishikawa, Carla Rubiliani, Cheng Shang, Ayumi Ukai, and Tomotaka Kuwahara Researchers establish universal limits on quantum entanglement-spectrum evolution, enabling efficient classical simulations…