RippleCarryCGIncByLE 操作

完全修飾名: Microsoft.Quantum.Unstable.Arithmetic.RippleCarryCGIncByLE

operation RippleCarryCGIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl

概要

リプル・キャリング・アルゴリズムを使用して、リトルエンディアン・レジスタyをリトルエンディアン・レジスタxsだけインクリメントします。

形容

ys += xs modulo 2ⁿ を計算します。ここで、x と y はリトル エンディアン レジスタで、Length(xs) ≤ Length(ys) = n です。 Length(xs) != Length(ys) の場合、xs は ys の長さに合わせて 0 初期化された量子ビットで埋め込まれます。 この操作では、波紋伝達アルゴリズムを使用します。

参考

• arXiv:1709.06648 "量子追加のコストを半減する", Craig Gidney.