Uncomputation - Uncomputation

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

Uncomputation je technika používaná v reverzibilní obvodů, k vyčištění dočasných účinků na ancilla bity aby mohly být znovu použity.[1]

Uncomputation je zásadní krok kvantové výpočty algoritmy. To, zda byly mezilehlé efekty nepočítány, ovlivňuje, jak se stavy vzájemně ovlivňují při měření výsledků.[2]

Reference

  1. ^ Aaronson, Scott; Grier, Daniel; Schaeffer, Luke (2015). "Klasifikace reverzibilních bitových operací". arXiv:1504.05155 [kvant. ph ].
  2. ^ Aaronson, Scott (2002). "Kvantová dolní mez pro rekurzivní Fourierovo vzorkování". Kvantové informace a výpočet (): 0,00. 3 (2): 165–174. arXiv:quant-ph / 0209060. Bibcode:2002quant.ph..9060A.