3 ms·
Sort of. Measurement is not reversible, and often the most efficient method for uncomputing an intermediate value in a quantum computation is to measure it in t
by Strilanc 6y ago
Sort of. Measurement is not reversible, and often the most efficient method for uncomputing an intermediate value in a quantum computation is to measure it in the frequency domain and then perform a cheap fixup depending on what you measured [1]:
> Measurement based uncomputation intrinsically generates entropy (due to the X basis measurements), but it uses significantly fewer operations. So, ironically, we will optimize the energy usage of quantum computations not by staying pure to our reversible Landauer-less roots but instead by using an irreversible form of uncomputation that generates entropy.
1: https://algassert.com/post/1905 https://algassert.com/post/1905