Questions tagged [reversible-computation]

For questions related to reversible computing, i.e. computing models where each elementary operation (and hence every computation) can be undone.

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers

Thermodynamic Speed Limit to Quantum Computing

There's a lot of mystifying jargon in the field of quantum computation, so I would like to pose a question from elementary physics to maybe help clarify things. Is it not true that the speed of a real-...
Matthew Cory's user avatar
4 votes
0 answers

Universality for reversible classical computation

Is there any way to check whether a set of gates (for example, take the set comprising of the CNOT gate and the Hadamard gate) is universal for reversible classical computation? I can think of trial ...
BlackHat18's user avatar
  • 1,119
2 votes
1 answer

What role does Landauer's principle play in quantum reversibility?

In section 3.2.5 of Nielsen and Chuang (starting page 153) they talk about Landauer’s principle, where they discuss the lower bound on the thermodynamic cost of erasing information. In irreversible ...
irritable_phd_syndrome's user avatar