Operacja RippleCarryCGIncByLE

W pełni kwalifikowana nazwa: Std.Arithmetic.RippleCarryCGIncByLE

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

Podsumowanie

Zwiększa trochę endian rejestru ys przez little-endian rejestru xs przy użyciu algorytmu przenoszenia tętnienia.

Opis

Oblicza ys += xs modulo 2ⁿ, gdzie xs i ys są małymi rejestrami endian i Length(xs) ≤ Length(ys) = n. Należy pamiętać, że jeśli długość (xs) != długość (ys), xs jest wypełniony kubitami 0 zainicjowanymi w celu dopasowania długości ys. Ta operacja używa algorytmu przenoszenia fal.

Źródło

• arXiv:1709.06648 "Halving koszt dodawania kwantowego", Craig Gidney.