Physical complexity and black hole quantum computers
Quantum Physics
2025-06-23 v1 Computational Complexity
Abstract
The ultimate limits of computation are not just logical, but physical. We investigate the physical resources -- time, energy, entropy, and free energy -- required to perform computational work. We apply the resulting measures of physical complexity to conventional electronic computers, to quantum computers, to biological systems, to black holes, and to the universe itself, with implications for artificial intelligence development where biological efficiency limits suggest new computational paradigms beyond current digital architectures.
Cite
@article{arxiv.2506.16527,
title = {Physical complexity and black hole quantum computers},
author = {Michele Reilly and Seth Lloyd},
journal= {arXiv preprint arXiv:2506.16527},
year = {2025}
}