完整名稱:Std.Arithmetic.RippleCarryCGAddLE
operation RippleCarryCGAddLE(xs : Qubit[], ys : Qubit[], zs : Qubit[]) : Unit is Adj
總結
使用波紋攜帶演算法,將以零初始化的 little-endian register zs 設定為小端緩存器 xs 和 ys 的總和。
說明
Computes zs := xs + ys + zs[0] 模數 2ⁿ,其中 xs、ys 和 zs 都是小端緩存器,Length(xs) = Length(ys) = Length(ys) ≤ Length(zs) = n,假設 zs 是 0 初始化,但也許 zs[0]除外,這可以是此作業會使用波紋攜帶演算法。
注意:如果 zs[Length(xs)] 長度超過 zs,xs 就可以當做執行使用。
參考文獻
- arXiv:1709.06648「減半量子加法成本」,Craig Gidney。