Logo
ScienceStack
Table of Contents
Fetching ...
Sign In

Quantum Suicide in Many-Worlds Implies P=NP

Veronika Baumann, Alberto Rolandi

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.

Quantum Suicide in Many-Worlds Implies P=NP

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.

Paper Structure

This paper contains 3 sections, 8 equations, 1 figure.

Table of Contents

  1. Introduction
  2. The Doomsday Algorithm
  3. Conclusion

Figures (1)

  • Figure 1: Depiction of a possible implementation of the proposed algorithm, where the Doomsday Channel (cf. \ref{['sec:D']}) is realized by Maxwell's demon.