Content deleted Content added
Bibcode Bot (talk | contribs) m Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot |
No edit summary Tags: Mobile edit Mobile web 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 gate]]s 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
Uncomputation is important to [[quantum computing]]. Whether or not intermediate effects have been uncomputed affects how states interfere with each other when measuring results.<ref>{{Cite journal|arxiv=quant-ph/0209060|last1=Aaronson|first1=Scott|title=Quantum Lower Bound for Recursive Fourier Sampling|journal=Quantum Information and Computation ():, 00|volume=3|issue=2|pages=165–174|year=2002|bibcode=2002quant.ph..9060A}}</ref>
| |||