
Quantum Computing vs. Firewalls: When Complexity Saves the Horizon
Seminar Paper
The black hole firewall paradox, proposed by Almheiri, Marolf, Polchinski, and Sully, exposes a fundamental tension between the principles of quantum mechanics and the classical description of black hole event horizons. In response, Harlow and Hayden argued that limitations arising from quantum computational complexity render the firewall paradox thought experiment operationally unrealizable, thereby offering a potential resolution of the paradox. This seminar paper is a pedagogical review and synthesis of these ideas rather than a presentation of new results, providing a clear and accessible introduction to the firewall paradox and the Harlow–Hayden complexity argument. The paper is aimed at readers with a background in quantum computing but limited familiarity with black hole physics.
View project




