3 ms·
Wikipedia says: "If Bohmian Mechanics as an non-local hidden variables interpretation of quantum mechanics is accurate it should allow quantum computers to imp
by EGreg 9y ago
Wikipedia says:
"If Bohmian Mechanics as an non-local hidden variables interpretation of quantum mechanics is accurate it should allow quantum computers to implement a search of an N-item database at most in
O
(
N
3
)
{\displaystyle O({\sqrt[{3}]{N}})} steps. This is slightly faster than the
O
(
N
)
O({\sqrt {N}}) steps taken by Grover's algorithm using standard interpretations of quantum mechanics. Neither search method will allow quantum computers to solve NP-Complete problems in polynomial time.[4]"
I thought there was no way to figure out which interpretation of QM is correct. Can someone explain?
- indolering 9y agoTry physics.stackoverflow.com.
- Strilanc 9y agoIt's just a wrong statement. Follow the reference to the paper and see: > [...] we show that if we could examine the entire history of a hidden variable, then we could efficiently solve [...] Bohmian mechanics doesn't give you access to the entire history of a hidden variable.
- EGreg 9y agoBut in principle could we access the history?
- Strilanc 9y agoHow? You can't just keep measuring the position of the particle and keep a list. Recording quantum information entangles the recorder and the system under test, which affects how interference plays out, which affects the later parts of the path in a way that makes your path-computer not work.
- EGreg 9y agoHow? Think a bit harder. It's pretty obvious once you get it. John Titor explained it to me last year. I'm just kidding. Yeah, what you said makes sense. How do we know though that IN PRINCIPLE we can't figure out which QM interprtation is correct? Because we are sure there is no additional data/math that can be developed?
- indolering 9y agoI'm pretty sure you are just mistaken in that assertion. There are experiments we could do that would validate it ... but it allows for FTL communications and thus breaks causality. It might be like string theory in that there are extensions which you can't rule out.... Bohmian Mechanics is a pretty garbage theory, it was literally invented as a way to show that the math could be done in a certain way. It's only been of interest to fringe theorists and in pop-science venues because it preserves notions of discrete/continuous space in exchange for violating causality. It might be easier to imagine time-travel than throw away human notions of physical reality, but the universe doesn't care about our puny brains : )
- EGreg 9y agoRight, well I can say the same about your intuition regarding causality and locality. Personally, I never thought that the locality requirement or speed of light limit was an absolute necessity. After all, you get spooky action at a distance either way. In fact, I would submit that avoiding pilot wave theory doesn't rid you of the possibility of non-locality. It might still be the case and now you have even more baggage. Frankly, it's much easier for me to imagine a particle traveling along a pilot wave, and non-local events, then to imagine the world splitting into an infinite number of possibilities at every instance and everything being entangled with everything else in infinite to the third power set of possibilities. By the way, is this an accurate overview? https://youtu.be/rbRVnC92sMs https://youtu.be/rbRVnC92sMs
- EGreg 9y agoAlso https://www.quantamagazine.org/pilot-wave-theory-gains-experimental-support-20160516/ https://www.quantamagazine.org/pilot-wave-theory-gains-exper...