Topic
Computational Complexity
3 stories about Computational Complexity that passed the news check, newest first.
Research ·
Temporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics
Researchers establish a framework based on geometric group theory to classify the temporal computational complexity of solvable quantum many-body dynamics.
feeds.aps.org
Research ·
On the complexity of the succinct state local Hamiltonian problem
A paper titled "On the complexity of the succinct state local Hamiltonian problem" is listed in the nature.com Physics subject feed dated 2026-11-10.
Physics : nature.com subject feeds
Research ·
Spectral Small-Incremental Entangling: Breaking Quasipolynomial Complexity Barriers in Long-Range Interacting Systems
Researchers report universal limits on how entanglement spectra evolve in quantum systems with long-range interactions.
feeds.aps.org