Quantum Suicide in Many-Worlds Implies P=NP
Veronika Baumann, Alberto Rolandi
TL;DR
This paper humorously proposes that if the many-worlds interpretation of quantum mechanics is correct, then NP problems could be solved in polynomial time by risking the universe's fate.
Contribution
It introduces a satirical algorithm linking quantum interpretation to solving NP problems efficiently, highlighting the absurdity of such a connection.
Findings
Proposes a hypothetical algorithm based on quantum many-worlds interpretation.
Suggests solving NP problems in polynomial time under a universe-wager scenario.
Uses humor to critique the connection between quantum theory and computational complexity.
Abstract
In this paper we propose a totally serious algorithm to solve NP problems in polynomial time provided one is willing to wager the fate of all observers in the universe on the many-world interpretation of quantum theory being correct.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.