非計算

非計算とは、可逆回路で使用される技術で、補助ビットへの一時的な影響を除去して再利用できるようにするものである。^[1]

非計算は量子コンピューティングアルゴリズムの基本的なステップです。中間効果が非計算されているかどうかは、結果を測定するときに状態が互いに干渉する方法に影響します。^[2]

このプロセスは主に、暗黙の測定の原理^[3]に基づいている。この原理では、計算中にレジスタを破棄することは、物理的にそれを測定するのと同等であるとしている。ガベージ レジスタを計算解除しないと、意図しない結果が生じる可能性がある。たとえば、 とがガベージ レジスタである状態を取るとします。次に、暗黙の測定の原理に従って、これらのレジスタにそれ以上の操作を適用しないと、エンタングルメント状態が測定され、確率 でまたはのいずれかに崩壊することになる。これが望ましくないのは、波動関数の崩壊がプログラムが終了する前に発生するため、期待される結果が得られない可能性があることである。 ${\displaystyle }$ ${\displaystyle {\frac {1}{\sqrt {2}}}(|0\rangle |g_{0}\rangle +|1\rangle |g_{1}\rangle )}$${\displaystyle g_{0}}$${\displaystyle g_{1}}$${\displaystyle |0\rangle |g_{0}\rangle }$${\displaystyle |1\rangle |g_{1}\rangle }$${\displaystyle {\frac {1}{2}}}$