Skip to main content

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.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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,363
3 votes
0 answers

Is it known that Clifford circuits are not universal for classical computation?

I'm interested in whether there is some known result about Clifford circuits being insufficent for classical computation. Aaronson and Gottesman in their 2004 paper Improved Simulation of Stabilizer ...
Callum's user avatar
  • 1,045