Ancilla bits are extra bits (units of information) used in computing paradigms requiring reversible operations, such as classical reversible computing and quantum computing. Unlike classical computing, where bits can be freely set to 0 or 1, reversible computation requires all operations on computer memory to be invertible.
Ancilla bits are extra bits (units of information) used in computing paradigms requiring reversible operations, such as classical reversible computing and quantum computing. Unlike classical computing, where bits can be freely set to 0 or 1, reversible computation requires all operations on computer memory to be invertible.
Source: Wikipedia "Ancilla bit" · CC BY-SA 4.0
Share this article: X · Bluesky