All Questions
2 questions
3
votes
1
answer
132
views
Reversible gates
Is it possible to make any gate reversible merely by retaining the input bits in the
output and introducing ancilla bits as necessary? That is, given an irreversible
gate with $k$ inputs and $l$ ...
- 43
13
votes
4
answers
2k
views
If quantum computation is reversible, what is the point of Grover's search algorithm?
Wikipedia et al say the following about Grover's algorithm:
Although the purpose of Grover's algorithm is usually described as
“searching a database”, it may be more accurate to describe it as
“...
- 337