Jump to content

Uncomputation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Citation bot (talk | contribs) at 05:33, 3 June 2015 ([579]Add: pages, issue, volume, journal, arxiv, year, class, title, author pars. 1-3. Removed redundant parameters. Formatted dashes. You can use this bot yourself. Report bugs here.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Uncomputation is a technique, used in reversible circuits, for cleaning up temporary side effects on ancilla bits so they can be re-used [1].

Uncomputation is important to quantum computing. Whether or not intermediate effects have been uncomputed affects how states interfere with each other when measuring results [2].

  1. ^ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "The Classification of Reversible Bit Operations". arXiv:1504.05155 [quant-ph].
  2. ^ Aaronson, Scott (2002). "Quantum Lower Bound for Recursive Fourier Sampling". Quantum Information and Computation ():, 00. 3 (2): 165–174. arXiv:quant-ph/0209060.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Uncomputation&oldid=665282342"