アンコンピュテーション
(Uncomputation から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/12/29 10:02 UTC 版)
|
この記事はカテゴライズされていないか、不十分です。
|
アンコンピュテーション（Uncomputation）は、可逆計算回路で使用される手法であり、アンシラビットに一時的に生じた効果を消去して再利用できるようにするためのものである[1]。
計算の解除は、量子計算アルゴリズムにおける基本的な工程である。途中の効果が解除されているかどうかは、結果を測定する際に、状態同士がどのように干渉するかに影響する[2]。
この手法の主な理論的根拠は暗黙的測定の原理[3][要ページ番号]であり、これは「計算中にレジスタを破棄することは、それを測定することと物理的に同等である」と述べている。ガーベジレジスタの計算解除を行わない場合、意図しない結果を招くことがある。例えば次のような状態を考える。
この項目は、物理学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:物理学／Portal:物理学）。
- アンコンピュテーションのページへのリンク
