Physical complexity and black hole quantum computers
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.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.