Uncomputation: Difference between revisions

Revision as of 22:58, 7 May 2022

Revision as of 22:58, 7 May 2022

Line 7:

The process is primarily motivated by the principle of implicit measurement.<ref>Nielsen, Michael; Chuang, Isaac. "Quantum Computation and Quantum Information"</ref>, which states that ignoring a register during computation is physically equivalent to measuring it. Failure to uncompute the necessary garbage registers can have unintentional consequences on during computation, such as superposition collapse. For example, if we take the state <math>

\frac{1}{\sqrt(2)}(|0\rangle|g_0\rangle + |1\rangle|g_1\rangle)

</math> where <math>g_0</math> and <math>g_1</math>

</math> where <math>g_0</math> and <math>g_1</math> are garbage registers depending on <math>|0\rangle</math> and <math>|1\rangle</math> respectively. Then if we ignore, or "drop" the <math>g_i<\math> registers from computation, then according to the principle of implicit measurement, we would have essentially measured it and our resulting entangled state would collapse to either <math>|0\rangle</math> or <math>|1\rangle</math> with 50% probability. Note that what makes this undesirable is that measurement happens before computation finishes, and thus the program may not yield the expected result.

==References==

{{Reflist}}