6 ms·
Reversing cause and effect is no trouble for quantum computers
- joe_the_user 8y agoIf 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.
- jacobwilliamroy 8y agoMicrosoft told me that any operation a quantum computer performs HAS to be reversible: something like XOR doesn't work because there're four possible inputs and only two possible outputs, so the state of the inputs is destroyed. However, something like NOT works fine because the input-output mapping is 1:1. It seems like cheating to say that "reversing cause and effect is no trouble" when the computer was never allowed to perform irreversible operations to begin with. I think I am missing some important information or maybe I am misunderstanding the words used in the article?
- emiraga 8y agoYou have the right idea, but not the right operation. XOR is reversible. To give a better example: COPY is not reversible. Imagine that you have two qubits [A, B] as an input and you want to output [A, A]. That is not possible with quantum computers.
- mistaken 8y agoIsn't everything reversible if enough information is stored? Instead of COPY [A, B] -> [A, A]; you could have [A, B, 0] -> [A, A, B] which saves the value of B.
- ahakki 8y agoIIRC this is how you implement stuff, you always keep the inputs, so everything stays reversible.
- lisper 8y agoYes, but "keeping the inputs" is non-trivial in quantum-land because of the no-cloning theorem. You can't just make a copy of your inputs and stash them. You have to be more clever than that.
- deleted 8y ago[deleted]
- Aardwolf 8y agoXOR has 2 inputs and 1 output so cannot be reversible. CNOT is the closest reversible gate
- im3w1l 8y agoTo elaborate: CNOT outputs the pair (A xor B, B). By also outputting B, it becomes reversible.
- toxicFork 8y ago
- ommunist 8y agoSo we shall come to computers that may just define reality by computation.
- Severian 8y agoForgive me for this being off topic: if you use a script blocker this site will blow up your CPU unless you have ajax.googleapis.com allowed. My browser became completely unresponsive. When I checked dev. console there were 50,000+ errors (and quickly climbing) on a video JS import. (2018-07-reversing-effect-quantum.html:1314). Pretty buggy.
- pmontra 8y agoConfirmed. It must be some recent change because we've got plenty of submissions from phys.org: https://news.ycombinator.com/from?site=phys.org https://news.ycombinator.com/from?site=phys.org Does anybody here work for them and can get in touch with the people that can fix it?
- lisper 8y agoThe headline is, as popular articles on QM often are, misleading. One of the central mysteries of QM has always been: how does the classical world with its arrow of time emerge from the quantum world where the governing equation is time-symmetric? And the answer is: the classical world emerges by a process of decoherence, which is to say, by the creation of large (O(10^23)) networks of entanglements which (it can be shown mathematically) have behavior that is indistinguishable from classical systems. It is very similar to how thermodynamics and the time-irreversibility of the second law emerge from time-reversible Newtonian mechanics (except that the time-asymmetry that emerges from QM is even more fundamental). Time-reversibility is part-and-parcel of quantum computation because the whole point of quantum computation is to keep the system operating in the regime where its behavior is distinguishable from classical. As soon as you lose coherence, you simultaneously lose all of the quantum behavior, including time-reversibility. Time-reversibility isn't anything special in this regard. It's all part of the same weirdness. It's all very interesting, but none of it is news.
- shry4ns 8y agoWell put. QM allowing retrocausality has been long known.
- lisper 8y agoThanks. But I would actually not say that QM "allows retrocausality." Instead I would say that the whole concept of "causality" simply meaningless in a time-symmetric system, just as the concept of (say) "up" is meaningless in a spatially symmetric system.
- jchook 8y agoIt’s so funny that quantum physicists chose the term “retrocausality” because the literal meaning of its parts (“ex post facto”) can only be understood in the context of the “arrow of time”. Perhaps wordsmithing that alludes to a superordinate context (beyond time) would be more appropriate..
- posix_me_less 8y ago
- jchook 8y agoDo I read this article in the future because I found it on HN today? Or did I find this article on HN today because I read it in the future?