Uncomputation: Difference between revisions

Revision as of 22:40, 7 May 2022

Revision as of 22:44, 7 May 2022

Line 5:

Uncomputation is a fundamental step in [[quantum computing]] algorithms. 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>

The process is primarily motivated by the principle of implicit measurement,.<ref>Nielsen, Michael; Chuang, Isaac. "Quantum Computation and Quantum Information"</ref>, sincewhich entanglementstates withthat garbageignoring registersa mayregister induceduring computation is physically equivalent to measuring it. This can have unintentional side-effectsconsequences such as wavefunctionsuperposition collapse in otherstates quantumthat are entangled with "ignored" garbage registers.

==References==

{{Reflist}}