Uncomputation - Uncomputation

Vytvoření logické konjunkce pěti ovládacích prvků z bran Toffoli a bitů doplňků. Uncomputation se používá k obnovení bitů ancilla do původního stavu před dokončením.

Uncomputation je technika, používaná v reverzibilních obvodech, pro vyčištění dočasných efektů na bitech doplňků , aby mohly být znovu použity.

Uncomputation je základním krokem v kvantových výpočetních algoritmech. To, zda byly nebo nebyly vypočteny mezilehlé efekty, má vliv na to, jak se stavy vzájemně ovlivňují při měření výsledků.

Proces je primárně motivován principem implicitního měření, který uvádí, že jakýkoli odpadkový registr po jeho použití ve výpočtu lze považovat za měřený.

Reference