3 ms·

Interestingly, programs for quantum computers must be reversible. https://physics.stackexchange.com/questions/392414/again-why-do-quantum-computations-need-to-

• 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