Ancilla bit
id:
ancilla-bit-311-13070529
title:
Ancilla bit
text:
In reversible computing, ancilla bits are extra bits being used to implement irreversible logical operations. In classical computation, any memory bit can be turned on or off at will, requiring no prior knowledge or extra complexity. However, this is not the case in quantum computing or classical reversible computing. In these models of computing, all operations on computer memory must be reversible, and toggling a bit on or off would lose the information about the initial value of that bit. For
brand slug:
wiki
category slug:
encyclopedia
description:
Extra bits required in reversible and quantum computation, as bits cannot be modified arbitrarily
original url:
https://en.wikipedia.org/wiki/Ancilla_bit
date created:
date modified:
2024-01-02T23:08:27Z
main entity:
{"identifier":"Q4752992","url":"https://www.wikidata.org/entity/Q4752992"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/9/90/NOT_gate_with_5_controls_constructed_from_4_Toffoli_gates_and_3_ancilla_bits.png","width":437,"height":359}
fields total:
13
integrity:
15