Physics – Quantum Physics
Scientific paper
2011-02-17
Physics
Quantum Physics
5 pages, 1 figure
Scientific paper
In recent work, Benjamin Schumacher and Michael D. Westmoreland investigate a version of quantum mechanics which they call modal quantum theory. This theory is obtained by instantiating the mathematical framework of Hilbert spaces with a finite field instead of the field of complex numbers. This instantiation collapses much the structure of actual quantum mechanics but retains several of its distinguishing characteristics including the notions of superposition, interference, and entanglement. Furthermore, modal quantum theory excludes local hidden variable models, has a no-cloning theorem, and can express natural counterparts of quantum information protocols such as superdense coding and teleportation. We show that the problem of UNIQUE-SAT --- which decides whether a given Boolean formula is unsatisfiable or has exactly one satisfying assignment --- is deterministically solvable in any modal quantum theory in constant time. The solution exploits the lack of orthogonality in modal quantum theories and is not directly applicable to actual quantum theory.
Sabry Amr
Willcock Jeremiah
No associations
LandOfFree
Solving UNIQUE-SAT in a Modal Quantum Theory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Solving UNIQUE-SAT in a Modal Quantum Theory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving UNIQUE-SAT in a Modal Quantum Theory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-380642