RippleCarryCGIncByLE-åtgärd

Fullständigt kvalificerat namn: Std.Arithmetic.RippleCarryCGIncByLE

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

Sammanfattning

Inkrementerar en liten endiansk register-ys med ett litet endianskt register xs med hjälp av ripple-carry-algoritmen.

Beskrivning

Beräknar ys += xs modulo 2ⁿ, där xs och ys är little-endian register, och Length(xs) ≤ Length(ys) = n. Observera att om Length(xs) != Length(ys) är xs vadderat med 0-initierade kvantbitar för att matcha ys längd. Den här åtgärden använder ripple-carry-algoritmen.

Hänvisning

• arXiv:1709.06648 "Halvera kostnaden för kvanttillskott", Craig Gidney.