News for hackers. Stuff that matters.
Re:Reversing cause and effect is no trouble for quantum comp... by emiraga on Sunday July 22, 2018 @03:41AM (#17585702)
You 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.

Re:Reversing cause and effect is no trouble for quantum comp... by Aardwolf on Sunday July 22, 2018 @04:09AM (#17585789)
XOR has 2 inputs and 1 output so cannot be reversible. CNOT is the closest reversible gate
Re:Reversing cause and effect is no trouble for quantum comp... by im3w1l on Sunday July 22, 2018 @07:40AM (#17586275)
To elaborate: CNOT outputs the pair (A xor B, B). By also outputting B, it becomes reversible.
Re:Reversing cause and effect is no trouble for quantum comp... by mistaken on Sunday July 22, 2018 @03:44AM (#17585711)
Isn'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.
Re:Reversing cause and effect is no trouble for quantum comp... by ahakki on Sunday July 22, 2018 @04:55AM (#17585903)
IIRC this is how you implement stuff, you always keep the inputs, so everything stays reversible.
Re:Reversing cause and effect is no trouble for quantum comp... by lisper on Sunday July 22, 2018 @12:17PM (#17587453)
Yes, 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.