Revision as of 05:01, 21 June 2015 edit Strilanc (talk \| contribs) 53 edits No edit summary ← Previous edit		Revision as of 05:28, 21 June 2015 edit undo Strilanc (talk \| contribs) 53 edits Added diagram Next edit →
Line 1: [[File:Using Toffoli Gates and Ancilla Bits to make a Not Gate with many controls.png\|thumb\|400px\|Creating a Not gate with five controls out of Toffoli gates and ancilla bits. Uncomputation is used to restore the ancilla bits to the OFF state before finishing.]] '''Uncomputation''' is a technique, used in [[Reversible computing\|reversible]] circuits, for cleaning up temporary side effects on [[Ancilla Bit\|ancilla bits]] so they can be re-used.<ref>{{cite arXiv \|eprint=1504.05155\|last1=Aaronson\|first1=Scott\|title=The Classification of Reversible Bit Operations\|last2=Grier\|first2=Daniel\|last3=Schaeffer\|first3=Luke\|class=quant-ph\|year=2015}}</ref>

Uncomputation: Difference between revisions