完整名稱:Std.Arithmetic.RippleCarryCGIncByLE
operation RippleCarryCGIncByLE(xs : Qubit[], ys : Qubit[]) : Unit is Adj + Ctl
總結
使用波紋攜帶演算法,以小端緩存器 x 遞增小端緩存器 ys。
說明
計算 ys += xs 模數 2ⁿ,其中 xs 和 ys 是小尾緩存器,而 Length(xs) ≤ Length(ys) = n。 請注意,如果 Length(xs) != Length(ys),xs 會以 0 初始化的量子位填補,以符合 ys 的長度。 此作業會使用波紋攜帶演算法。
參考文獻
- arXiv:1709.06648「減半量子加法成本」,Craig Gidney。