EdX Ancilla

Classical computation, unlike quantum computation, is not inherently reversible. It is possible, however, to express irreversible functions in a reversible form with some modification. Here, the concept of ancilla bits will be introduced. Ancilla is used to make computation reversible.