Nature Physics, Published online: 22 October 2025; doi:10.1038/s41567-025-03048-8
Previous work on the limits of quantum information processing has often assumed access to unlimited computational resources. Imposing a requirement for computational efficiency on entanglement theory substantially changes what is possible.


