Forgot your password?
typodupeerror

+ - P=NP Problem Linked To The Quantum Nature Of The Universe

Submitted by KentuckyFC
KentuckyFC (1144503) writes "One of the greatest mysteries in science is why we don't see quantum effects on the macroscopic scale; why Schrodinger's famous cat cannot be both alive and dead at the same time. Now one theorist has worked out why and says the answer is because P is NOT equal to NP. Here's the thinking. The equation that describes the state of any quantum object is called Schrodinger's equation. Physicists have always thought it can be used to describe everything in the universe, even large objects and perhaps the universe itself. But the new idea is that this requires an additional assumption--that an efficient algorithm exists to solve the equation for complex macroscopic systems. But is this true? The new approach involves showing that the problem of solving Schrodinger's equation is NP-hard. So if macroscopic superpositions exist, there must be an algorithm that can solve this NP-hard problem quickly and efficiently. And because all NP-hard problems are mathematically equivalent, this algorithm must also be capable of solving all other NP-hard problems too, such as the travelling salesman problem. In other words, NP-hard problems are equivalent to the class of much easier problems called P. Or P=NP. But here's the thing: computational complexity theorists have good reason to think that P is not equal to NP (although they haven't yet proven it). If they're right, then macroscopic superpositions cannot exist, which explains why we do not (and cannot) observe them in the real world. Voila!"
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

P=NP Problem Linked To The Quantum Nature Of The Universe

Comments Filter:

"Everything should be made as simple as possible, but not simpler." -- Albert Einstein

Working...