2 ms·
If quantum computers can maintain a viewpoint where cause and effect don't matter, it seems like they will be at a point very different from the human viewpoint
by joe_the_user 8y ago
If quantum computers can maintain a viewpoint where cause and effect don't matter, it seems like they will be at a point very different from the human viewpoint - where a person inherently has more difficulty predicting the future than determining the past.
- egocentric 8y agojoe_the_user is going to post a comment
- olliej 8y agoIt hasn’t got anything to do with that, what the exceedingly clickbaity headline is actually talking about is that QCs are more able to reverse computation. I’m unclear /exactly/ what they are trying to say as all QC gates are required to be reversible, but it seems that they’re trying to say that to make a computation reversible on a classical computer you in general (eg worst case) need to store all the state (massive memory cost) or recompute from the beginning, or somewhere in between (eg when skipping back in a video, a player is generally going to compute relative to the nearest iframe). In QC this extra memory isn’t needed as every computation /must/ be reversible so you just run the program backwards, and rely on the increased state that can be stored in each qubit (a lot of the exponential => polynomial performance improvements basically seem to boil down to each individual qubit being able to represent exponentially more state than a single bit). Maybe that’s helpful? I’m not super sure as the places where QC is faster than classical computation is pretty much only places where you can trade off exponential time for exponential state. E.g. problems that you can’t plausibly use a classical computer in the first place.